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

• Autorzy: Ochelska-Mierzejewska J.

Warianty tytułu

EN

Solution to traveling salesman problem using genetic algorithm

• Języki publikacji: PL

Abstrakty

PL

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.

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.

Słowa kluczowe

PL

usługi logistyczne; transport; algorytmy heurystyczne

EN

logistics services; transport; heuristic algorithm

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2016
• Tom: nr 1
• Strony: 350--356, CD1
• Opis fizyczny: Bibliogr. 13 poz., rys., tab.

Twórcy

autor

Ochelska-Mierzejewska J.

• Politechnika Łódzka

Bibliografia

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

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.