Rozwiązanie problemu komiwojażera przy użyciu algorytmu genetycznego

• Autorzy: Joanna Ochelska-Mierzejewska

Warianty tytułu

Solution to Traveling Salesman Problem Using Genetic Algorithm

• Języki publikacji: PL

Abstrakty

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. Rozwiązaniem tego zagadnienia może być znalezienie optymalnego rozwiązanie dla problemu komiwojażera przy zastosowaniu algorytmu genetycznego. W artykule przeanalizowano dobór parametrów wejściowych dla tego algorytmu umożliwiającego znalezienie rozwiązania i przedyskutowano otrzymane wyniki. (abstrakt oryginalny)

EN

Companies associated with the distribution and transport are trying to develop their vehicles and routes to minimize costs and delivery of their goods in a sufficiently short time. The solution to this problem is to find the optimal solution for the traveling salesman problem using genetic algorithm. The article analyzes the selection of input parameters for this algorithm which allows to find a solution and discussed the results. (original abstract)

Słowa kluczowe

PL

Transport; Logistyka transportu; Algorytmy genetyczne

EN

Transport; Transport logistics; Genetic algorithms

• Czasopismo: Logistyka
• Rocznik: 2016
• Numer: nr 1, cz. 2, CD 1
• Strony: 350--356

Twórcy

autor

Joanna Ochelska-Mierzejewska

• Politechnika Łódzka

Bibliografia

• Goldberg D.E., Algorytmy genetyczne i ich zastosowania, Wydawnictwa Naukowo-Techniczne, Warszawa, 1998.
• Gwiazda T.D., Algorytmy Genetyczne. Wstęp do teorii, Wydawnictwo Naukowe PWN, 1995.
• Krasucki Z. (red.), Transport i spedycja w handlu zagranicznym, Wyd. UG, Gdańsk, 1997.
• Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwa Naukowo-Techniczne, Warszawa, 2004.
• Rutkowska D., Piliński M., Rutkowski L., Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, Wydawnictwo Naukowe PWN, Warszawa, 1999.
• Rutkowski L., Metody i techniki sztucznej inteligencji, Wydawnictwo Naukowe PWN, 2012.
• Rydzkowski W., Wojewódzka-Król K., Transport, Wydawnictwo Naukowe PWN, Warszawa, 1997.
• Szczepaniak T. (red.), Transport Międzynarodowy, PWE, Warszawa, 1998.
• Wierzchoń S.T., Sztuczne systemy immunologiczne. Teoria i zastosowania, Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2001.
• Wilson R.J., Wprowadzenie do teorii grafów, Wydawnictwo Naukowe PWN, Warszawa, 1998.
• Travelling salesman problem. [Online] [Dostęp: 17.07.2015] http://fds.oup.com/www.oup.com/pdf/oxed/D2.pdf
• Travelling salesman problem. [Online] [Dostęp: 17.07.2015] http://www.travellingsalesmanproblem.com/
• TSPLIB [Online] [Dostęp: 25.08.2015] http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/