- Tytuł:
-
Algorytm mrówkowy jako metoda rozwiązania problemu komiwojażera
Ant colony optimiaztion as a method of solving traveling salesman problem - Autorzy:
- Ochelska-Mierzejewska, J.
- Powiązania:
- https://bibliotekanauki.pl/articles/252244.pdf
- Data publikacji:
- 2015
- Wydawca:
- Instytut Naukowo-Wydawniczy TTS
- Tematy:
-
problem komiwojażera
algorytm mrówkowy
obniżenie kosztów
traveling salesman problem
ant colony optimisation
lower costs - Opis:
-
Celem każdej firmy jest obniżenie kosztów. Firmy związane z dystrybucją i transportem próbują opracować trasy swoich pojazdów, aby możliwie zminimalizować koszty i umożliwić dostarczenie ich towarów w wystarczająco krótkim czasie. W pracy przedstawiono rozwiązanie problemu komiwojażera poprzez optymalizację kolonią mrówek, następnie przeanalizowano dobór parametrów wejściowych dla tego algorytmu, aby znaleźć optymalne rozwiązanie tego problemu.
The aim of each company is to lower costs. Companies associated with the distribution and transport are trying to develop a routes of their fleet vehicles to possibly minimize cost and allow their goods to be delivered in a sufficiently short time. The paper presents a solution to the traveling salesman problem by optimizing an ants colony, then the paper presents the analysis of input parameters selection for this algorithm to find the optimal solution to this problem. - Źródło:
-
TTS Technika Transportu Szynowego; 2015, 12; 1140-1146, CD
1232-3829
2543-5728 - Pojawia się w:
- TTS Technika Transportu Szynowego
- Dostawca treści:
- Biblioteka Nauki