Wykorzystanie algorytmów genetycznych i mrówkowych w problemach transportowych

• Autorzy: Zduńczuk J. , Przystupa W.

Warianty tytułu

EN

Using genetic and ant algorithms to solve transport problems

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono możliwości zastosowania metaheurystyk w transporcie. Przy użyciu algorytmu genetycznego i mrówkowego dokonano optymalizacji długości trasy przejazdu, a rezultaty porównano ze znanymi wynikami. Przedstawiono również próbę optymalizacji tras ze względu na czas trwania przejazdu.

EN

The paper presents possibilities to employ metaheuristics in transport. The research involved using genetic and ant algorithm to optimise drive/ride route length, and obtained results were compared to known results. Moreover, the paper presents an effort to optimise routes with regard to drive duration.

Słowa kluczowe

PL

transport; algorytm genetyczny; algorytm mrówkowy; metaheurystyka

EN

transport; genetic algorithm; ant algorithm; metaheuristics

• Wydawca: Polskie Towarzystwo Inżynierii Rolniczej
• Czasopismo: Inżynieria Rolnicza
• Rocznik: 2008
• Tom: R. 12, nr 7(105)
• Strony: 237--243
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Zduńczuk J.

autor

Przystupa W.

• Uniwersytet Przyrodniczy w Lublinie, Wydział Inżynierii Produkcji, Katedra Zastosowań Matematyki,

Bibliografia

• Dorigo M., Stützle T. 2004. Ant Colony Optimization. MIT Press. ISBN 0-262-04219-3.
• Gwiazda T. 1998. Algorytmy genetyczne. Zastosowania w finansach. Wydawnictwo Wyższej Szkoły Przedsiębiorczości i Zarządzania im. L. Koźmińskiego. ISBN 83-86846-19-4.
• Marczuk A. 2002. Logistyczne zarządzanie transportem truskawek. Acta Scientiarum Polonorum. Seria Technica Agraria. Nr 1(2). s. 5-12.
• Michalewicz Z. 2003. Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT. ISBN 83-204-2881-5.
• Trojanowski K. 2005. Metaheurystyki praktycznie. Wydawnictwo Wyższej Szkoły Informatyki Stosowanej i Zarządzania (WIT). ISBN 83-88311-78-6.
• TSPLIB The TSPLIB Symmetric Traveling Salesman Problem Instances [online] Heidelberg [dostęp 20.03.2007] Dostępny w internecie: http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html