Wykorzystanie programowania ewolucyjnego do rozwiązania problemu wielu komiwojażerów

• Autorzy: Radosław Jadczak
• Języki publikacji: PL

Abstrakty

Omówiono relację pomiędzy algorytmami genetycznymi a programowaniem ewolucyjnym. Scharakteryzowano zagadnienie wielu komiwojażerów zwane także zadaniem układania tras dla pojazdów (VRP) lub zagadnieniem rozwózkowo-zwózkowym. Opisano również proces działania programu ewolucyjnego do rozwiązywania zadania układania tras dla cystern.

Słowa kluczowe

PL

Algorytmy genetyczne; Usługi transportowe; Algorytm transportowy; Badania operacyjne

EN

Genetic algorithms; Transport services; Transport algorithm; Operations research

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2004
• Tom: Metody i zastosowania badań operacyjnych '04
• Strony: 123--140

Twórcy

autor

Radosław Jadczak

• Uniwersytet Łódzki

Bibliografia

• Arabas J. (2001). Wykłady z algorytmów ewolucyjnych. WNT, Warszawa.
• van Breedam A. (1994). An Analysis of the Behaviour of Heuristics for the Vehicle Routing Problem for a Selection of Problems with Vehicle-related, Customer-ralated and Time-related Constraints. Pch.D., University of Antwerp.
• Całczyński A. (1992). Metody optymalizacji w obsłudze transportowej rynku. PWE, Warszawa.
• Całczyński A., Kędzierska-Stróż D., Orzechowska D., Śleszyński Z. (2000). Elementy badań operacyjnych w zarządzaniu. Wydawnictwo Politechniki Radomskiej, Radom.
• Clarke G., Wright J.W. (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Reseach, 12, 568-581.
• Cytowski J. (1996). Algorytmy genetyczne. Podstawy i zastosowania. Akademicka Oficyna Wydawnicza PLJ.
• Fisher M, Jaikumar R. (1981). A Generalized Assignment Heuristic for the Vehicle Routing. Networks. 11, 109-124.
• Gillet B.E., Miller L.R. (1974). A Heuristic Algorithm for the Vehicle Dispatch Problem. Operations Research, 22, 340-349.
• Golderberg David E. (2003). Algorytmy genetyczne i ich zastosowania. WNT, Warszawa.
• Hjoring C. (1995). The Vehicle Routing Problems and Local Search Meta-heuristics. Pch.D., Department of Engineering Science, The University of Auckland, USA.
• Ignasiak E. (1996). Badania operacyjne. PWE, Warszawa.
• Jasiński L.J. (1987). Optymalizacja dostawy towarów na zaopatrzenie rynku w warunkach niepewności. Instytut Rynku Wewnętrznego i Konsumpcji, Warszawa.
• Jadczak R. (2001). Zastosowanie zadań rozwózkowo-zwózkowych w transporcie mleczarskim. [w:] Metody i zastosowania badań operacyjnych 2000. Red. D. Kopańska-Bródka. Akademia Ekonomiczna, Katowice.
• Krawczyk S. (2001). Metody ilościowe w logistyce (przedsiębiorstwa). Academia Oeconomica, Warszawa.
• Lin S., Kernighan B.W. (1973). An Effective Heuristic for the Traveling Salesman Problem. Operations Research, 21, 498-516.
• Michalewicz Z. (1999). Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa.
• Mitchell M. (1999). An Introduction to Genetic Algorithms. MIT Press, Warszawa.
• Pedrycz W. (1998). Computational intelligence An Introduction. CRC Press, New York.
• Rutkowska D., Piliński M., Rutkowski L. (1999). Sieci neuronowe, algorytmy genetyczne i systemy. PWN, Warszawa.
• Whitley D. (1994). A Genetic Algorithms Tutorial. [w:] Ed. Z. Michalewicz. Statistic & Computing, Special Issue on Evolutionary Computation, 4, 65-85.