- Tytuł:
- Population diversity in ant-inspired optimization algorithms
- Autorzy:
-
Byrski, Aleksander
Węgrzyński, Krzysztof
Radwański, Wojciech
Starzec, Grażyna
Starzec, Mateusz
Bargiel, Monika
Urbańczyk, Aleksandra
Kisiel-Dorohinicki, Marek - Powiązania:
- https://bibliotekanauki.pl/articles/2097962.pdf
- Data publikacji:
- 2021
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
ant colony optimization
diversity measuring
exploitation and exploration balance
metaheuristics - Opis:
- 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.
- Źródło:
-
Computer Science; 2021, 22 (3); 297-320
1508-2806
2300-7036 - Pojawia się w:
- Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł