Optimal routes scheduling for municipal waste disposal garbage trucks using evolutionary algorithm and artificial immune system

• Autorzy: Mrówczyńska B.

Warianty tytułu

PL

Planowanie optymalnych tras dla śmieciarek samochodowych przy pomocy algorytmu ewolucyjnego i sztucznych systemów immunologicznych

• Języki publikacji: EN

Abstrakty

EN

This paper describes an application of an evolutionary algorithm and an artificial immune systems to solve a problem of scheduling an optimal route for waste disposal garbage trucks in its daily operation. Problem of an optimisation is formulated and solved using both methods. The results are presented for an area in one of the Polish cities.

PL

W artykule przedstawiono zastosowanie algorytmu ewolucyjnego i sztucznych systemów immunologicznych do zaplanowania optymalnych tras śmieciarek samochodowych. W artykule sformułowano zadanie optymalizacji tras i rozwiązano przy pomocy dwóch metod: algorytmu ewolucyjnego i algorytmu immunologicznego. Omówiono wyniki otrzymane dla jednego z polskich osiedli.

Słowa kluczowe

EN

artificial intelligence; artificial immune systems; evolutionary algorithm; optimisation

PL

sztuczna inteligencja; system immunologiczny sztuczny; algorytm ewolucyjny; optymalizacja

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Transport Problems
• Rocznik: 2011
• Tom: T. 6, z. 4
• Strony: 5--12
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Mrówczyńska B.

• Silesian University of Technology, Faculty of Transport Krasińskiego st. 8, 40-019 Katowice, Poland,

Bibliografia

• 1. Applegate D.L., Bixby R.E., Chvátal V., Cook W.J.: The Traveling Salesman Problem: A Computational Study. Princeton University Press, 2006.
• 2. Castro L.N., Zuben F.J.: Artificial Immune Systems, Part I – Basic Theory and Applications. Technical Report, TR – DCA 01/99, December, 1999.
• 3. Dorigo M., Gambardella L.: Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem. IEEETrans, Evolutionary Computation, vol. 1, Issue 1, 1997, p. 53-66.
• 4. Dyrektywa Rady i Parlamentu Europejskiego 94/62/EC z 15 grudnia 1994 w sprawie opakowań i odpadów opakowaniowych (OJ L 365 31.12.1994).
• 5. Gołąb J., Jakóbisiak M., Lasek W., Stokłosa T.: Immunologia. PWN, 2008.
• 6. Korzeniowski A., Skrzypek M.: Ekologistyka zużytych opakowań. Instytut Logistyki i Magazynowania, Poznań, 1999.
• 7. Korzeń Z.: Ekologistyka. Instytut Logistyki i Magazynowania, Poznań, 2001.
• 8. Michalewicz Z.: Genetic Algorithms + data Structures = Evolutionary Programs. Springer-Verlag, Berlin, 1996.
• 9. Rosik-Dulewska Cz.: Podstawy gospodarki odpadami. PWN, Warszawa, 2007.
• 10. Skrzypek M.: Ekologistyka stałych odpadów komunalnych. Logistyka 5/2002, p. 18-20.
• 11. Wierzchoń S.T.: Sztuczne systemy immunologiczne. Teoria i zastosowania. Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2001.