- Tytuł:
-
Wpływ parametrów algorytmu mrówkowego na efektywność połączeń w sieciach
The impact of Ant Colony Optimization parameters on the connections efficiency in networks - Autorzy:
-
Iżuk, Beata
Piechowiak, Maciej - Powiązania:
- https://bibliotekanauki.pl/articles/41206250.pdf
- Data publikacji:
- 2020
- Wydawca:
- Uniwersytet Kazimierza Wielkiego w Bydgoszczy
- Tematy:
-
algorytm mrówkowy
badania symulacyjne
najkrótsze ścieżki w grafie
optymalizacja sieci
Ant Colony Optimization
computer simulations
shortest path in graph
network optimization - Opis:
-
W artykule zdefiniowano algorytm mrówkowy ACO, jego miejsce wśród dziedzin sztucznej inteligencji oraz przedstawiono jego przykładowy przebieg. Scharakteryzowano także parametry algorytmu mrówkowego i przeprowadzono testy zachowania mrówek w przykładowych grafach. W szczególności omówiono wpływ każdego parametru na sposób wyznaczania najkrótszych ścieżek w grafach o różnych rozmiarach. Badania symulacyjne przedstawiono dla czterech zestawów parametrów ACO.
The article defines Ant Colony Optimization algorithm (ACO), its place among the fields of artificial intelligence and an example of its implementation was presented. The crucial parameters of the algorithm were also characterized and tests of ant behavior in sample graphs were carried out. In particular, the influence of each parameter on the method determining the shortest paths in graphs of various sizes was discussed. Simulation tests were presented for four sets of ACO parameters. - Źródło:
-
Studia i Materiały Informatyki Stosowanej; 2020, 2; 4-9
1689-6300 - Pojawia się w:
- Studia i Materiały Informatyki Stosowanej
- Dostawca treści:
- Biblioteka Nauki
Artykuł