Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Computer Science

1 2021

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Population diversity in ant-inspired optimization algorithms

Byrski Aleksander, Węgrzyński Krzysztof, Radwański Wojciech, Starzec Grażyna, Starzec Mateusz, Bargiel Monika, Urbańczyk Aleksandra, Kisiel-Dorohinicki Marek

Computer Science

2021

T. 22 (3)

297–320

Measuring the diversity in evolutionary algorithms that work in real-value search spaces is often computationally complex, but it is feasible; however, measuring the diversity in combinatorial domains is practically impossible. Nevertheless, in this paper we propose several practical and feasible diversitymeasurement techniques that are dedicated to ant colony optimization algorithms, leveraging the fact that we can focus on a pheromone table even though an analysis of the search space is at least an NP problem where the direct outcomes of the search are expressed and can be analyzed. Besides sketching out the algorithms, we apply them to several benchmark problems and discuss their efficacy.