- Tytuł:
-
Znajdowanie najkrótszej drogi z wykorzystaniem algorytmów mrówkowych
The Shortest Route Search with Ant Algorithms - Autorzy:
- Świątnicki, Z.
- Powiązania:
- https://bibliotekanauki.pl/articles/312339.pdf
- Data publikacji:
- 2018
- Wydawca:
- Instytut Naukowo-Wydawniczy "SPATIUM"
- Tematy:
-
optymalizacja długości drogi
algorytm mrówkowy
heurystyka
logistyka
transport
road length optimization
ant algorithm
heuristics
logistics - Opis:
-
Praca poświęcona jest problemowi znajdowania najkrótszej drogi w grafie poszukiwań. Zastosowano do tego celu algorytmy mrówkowe. Zbudowano model optymalizacyjny. Wybrano 8 różnych algorytmów mrówkowych. Przedstawiono i omówiono uzyskane wyniki optymalizacji długości drogi.
The presented research results indicate the usefulness of ant algorithms in the optimization of the road length. Admittedly, ant algorithms do not guarantee an optimal solution, but they provide a suboptimal (rational) solution. In a situation where we have limited time to solve the optimization problem, the guarantee of terminating the algorithm and obtaining a rational, acceptable solution is an attractive alternative for conducting long-term calculations and finding a little better solution. - Źródło:
-
Autobusy : technika, eksploatacja, systemy transportowe; 2018, 19, 12; 998-1001
1509-5878
2450-7725 - Pojawia się w:
- Autobusy : technika, eksploatacja, systemy transportowe
- Dostawca treści:
- Biblioteka Nauki
Artykuł