Algorytm mrówkowy w problemie komiwojażera

• Autorzy: Rutczyńska-Wdowiak K. , Jabłoński N.

Warianty tytułu

EN

The ant algorithm in Traveling salesman problem

• Języki publikacji: PL

Abstrakty

PL

W artykule omówiony został algorytm mrówkowy wykorzystany do rozwiązania zagadnienia komiwojażera. Zaimplementowana aplikacja zapewnia wygenerowanie najkrótszej trasy przejazdu, w możliwie krótkim czasie oraz pozwala na analizowanie pracy algorytmu mrówkowego i dobór optymalnych wartości jego parametrów kontrolnych.

EN

In this article discussed ant algorithm was used to solve the traveling salesman problem. Implemented application provides to generate the shortest route in the shortest possible time and allows to analyze work of algorithm and selection of the optimal values of his control parameters.

Słowa kluczowe

PL

algorytm mrówkowy; komiwojażer; problem komiwojażera

EN

ant algorithm; traveling salesman; traveling salesman problem

• Wydawca: Instytut Naukowo-Wydawniczy "SPATIUM". sp. z o.o.
• Czasopismo: Autobusy : technika, eksploatacja, systemy transportowe
• Rocznik: 2016
• Tom: R. 17, nr 6
• Strony: 1523--1526
• Opis fizyczny: Bibliogr. 21 poz., tab., pełen tekst na CD

Twórcy

autor

Rutczyńska-Wdowiak K.

• Politechnika Świętokrzyska, Wydział Elektrotechniki, Automatyki i Informatyki, Katedra Systemów Informatycznych.

autor

Jabłoński N.

Bibliografia

• 1. Arabas J., Wykłady z algorytmów ewolucyjnych, Wydawnictwa Naukowo-Techniczne 2004.
• 2. Christofides N., Eilon S., Algorithms for Large-scale Travelling Salesman Problems.
• 3. Dorgio M., Stützle T., Ant Colony Optimization 2010.
• 4. El-Mihoub Tarek A., Hopgood A., A., Nolle L., Battersby A., Hybrid Genetic Algorithms: A Review. Engineering Letters, EL_13_2_11 Advance online publication: 4 August 2006.
• 5. Ghandar, A., Michalewicz, Z., Schmidt, M., To, T.-D., Zurbruegg, R., Computational Intelligence for Evolving Trading Rules, "IEEE Transactions on Evolutionary Computation" 2009, No. 1/13, 71- 86.
• 6. Goldberg D. E., Algorytmy genetyczne i ich zastosowania, Wydawnictwa Naukowo-Techniczne 2003.
• 7. Gorzalczany M. B., Rudzinski F., Accuracy vs. Interpretability of Fuzzy Rule-Based Classifiers: An Evolutionary Approach, "Lecture Notes in Computer Science" 2012, 7269, 222-230.
• 8. Gorzalczany M. B., Rudzinski F., Genetic Fuzzy Rule-Based Modeling of Dynamic Systems Using Time Series, "Lecture Notes in Computer Science" 2012, 7269, 231-238.
• 9. Gorzalczany M. B., Rudzinski F., A Modified Pittsburg Approach to Design a Genetic Fuzzy Rule-Based Classifier from Data, "Lecture Notes in Computer Science" 2010, 6113, 88-96.
• 10. Grzyb A., Algorytmy ewolucyjne, "Optymalizacja i polioptymalizacja w technice", Wyd. Politechniki Koszalińskiej 2011, 263-281.
• 11. Hingston P. F., Barone L. C., Michalewicz Zb., Design by Evolution, Advances in Evolutionary Design, Springer-Verlag 2008.
• 12. Jabłoński N., Projekt i implementacja zagadnienia komiwojażera z zastosowaniem algorytmu mrówkowego, Praca dyplomowa inżynierska, Politechnika Świętokrzyska 2016.
• 13. Kisielewski P., Grzyb A., Algorytmy ewolucyjne w optymalizacji z dwuwartościowymi zmiennymi decyzyjnymi, "Mat. XXVIII Konferencji Naukowej Polioptymalizacja i CAD", Wyd. Politechniki Koszalińskiej 2009.
• 14. Lubo F. G., Lima C. F., Michalewicz Zb., Parameter Setting in Evolutionary Algorithms, Springer-Verlag 2010.
• 15. Michalewicz Zb., Fogel D. B., Jak to rozwiązać, czyli nowoczesna heurystyka, Wydawnictwa Naukowo-Techniczne 2006.
• 16. Michalewicz Zb., Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT 2003.
• 17. Rutczyńska-Wdowiak K., Algorytmy genetyczne w problemach optymalizacji, "Technika Transportu Szynowego" 2015, nr 12.
• 18. Rutczyńska-Wdowiak K., Analiza wpływu przestrzeni poszukiwań algorytmu genetycznego w problemie projektowania filtrów, "Przegląd Elektrotechniczny" 2013, nr 89/11, 256-259.
• 19. Rutkowski L., Metody i techniki sztucznej inteligencji, PWN 2005.
• 20. http://www.algorytm.org/algorytmy-grafowe/problemkomiwojazera.html - (dostęp na dn. 20.03.2016).
• 21. http://sar-tech.pl/programy_naukowe.html - (dostęp na dn. 20.03.2016).