Algorytm mrówkowy jako metoda rozwiązania problemu komiwojażera

• Autorzy: Ochelska-Mierzejewska J.

Warianty tytułu

EN

Ant colony optimiaztion as a method of solving traveling salesman problem

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

problem komiwojażera; algorytm mrówkowy; obniżenie kosztów

EN

traveling salesman problem; ant colony optimisation; lower costs

• Wydawca: Instytut Naukowo-Wydawniczy "TTS" Sp. z o.o
• Czasopismo: TTS Technika Transportu Szynowego
• Rocznik: 2015
• Tom: R. 22, nr 12
• Strony: 1140--1146, CD
• Opis fizyczny: Bibliogr. 11 poz., tab., rys.

Twórcy

autor

Ochelska-Mierzejewska J.

• Politechnika Łódzka, Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej, Instytut Informatyki, 90-924 Łódź, ul. Wólczańska 215

Bibliografia

• 1. Brezina I.Jr., Èièková Z., Solving the Travelling Salesman Problem Using the Ant Colony Optimization, Management Information Systems, Vol. 6, No. 4, 2011.
• 2. Dorigo M., Stützle T., Ant Colony Optimization, MIT Press, 2004.
• 3. Grzymkowski R., Kaczmarek K., Kietyka S., Nowak I., Wybrane algorytmy optymalizacji. Algorytmy genetyczne. Algorytmy mrówkowe, Wydawnictwo Pracowni Komputerowej Jacka Skalmierskiego, 2008.
• 4. Hammerl T., Ant Colony Optimization for Tree and Hypertree Decompositions, Wiedeń, 2009.
• 5. Krasucki Z. (red.), Transport i spedycja w handlu zagranicznym, Wyd. UG, Gdańsk, 1997.
• 6. Rydzkowski W., Wojewódzka-Król K., Transport, Wydawnictwo Naukowe PWN, Warszawa, 1997.
• 7. Szczepaniak T. (red.), Transport Międzynarodowy, PWE, Warszawa, 1998.
• 8. Wilson R.J., Wprowadzenie do teorii grafów, Wydawnictwo Naukowe PWN, Warszawa, 1998.
• 9. Problem komiwojażera. [Online] [Dostęp: 17.07.2015] http://www.mini.pw.edu.pl/MiNIwyklady/grafy/prob-komiw.html
• 10. Optymalizacja kolonii mrówek. [Online] [Dostęp: 25.07.2015] http://www.ii.pwr.wroc.pl/~kwasnicka/lindaabrichwww/description.html
• 11. TSPLIB [Online] [Dostęp: 25.08.2015] http://comopt.ifi.uniheidelberg.de/software/TSPLIB95/