Znajdowanie najkrótszej drogi z wykorzystaniem algorytmów mrówkowych

• Autorzy: Świątnicki Z.

Identyfikatory

DOI

10.24136/atest.2018.539

Warianty tytułu

EN

The Shortest Route Search with Ant Algorithms

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

optymalizacja długości drogi; algorytm mrówkowy; heurystyka; logistyka; transport

EN

road length optimization; ant algorithm; heuristics; logistics; transport

• Wydawca: Instytut Naukowo-Wydawniczy "SPATIUM". sp. z o.o.
• Czasopismo: Autobusy : technika, eksploatacja, systemy transportowe
• Rocznik: 2018
• Tom: R. 19, nr 12
• Strony: 998--1001
• Opis fizyczny: Bibliogr. 5 poz., tab., wykr.

Twórcy

autor

Świątnicki Z.

• Lotnicza Akademia Wojskowa, Wydział Bezpieczeństwa Narodowego i Logistyki, Instytut Logistyki i Organizacji Transportu

Bibliografia

• 1. Boryczka U., Algorytmy optymalizacji mrowiskowej, Wydawnictwo Uniwersytetu Śląskiego, Katowice 2006
• 2. Dorigo M., Stutzle T., Ant Colony Optimization, Massachusetts Institute of Technology, London 2004
• 3. Dorigo., Maniezzo V., Colorni A., The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, 1996
• 4. Krajewski T., Porównanie skuteczności wybranych algorytmów mrówkowych, Politechnika Łódzka, Łódź, 2007
• 5. Mills P., Monitors for GLS and other Meta-heuristics”, Department of Computer Science, University of Essex, 2000