Zastosowanie modyfikacji algorytmów mrowiskowych w procesie optymalizacji połączeń komunikacyjnych (bus routing problem)

• Autorzy: Tomasz Staś
• Języki publikacji: PL

Abstrakty

Od kilku lat stale wzrasta zainteresowanie stochastycznymi algorytmami rozwiązującymi problemy optymalizacyjne. Podpowiedziane przez przyrodą techniki ewolucyjne zdają się wypierać najpopularniejsze dziś metody deterministyczne. Do najmłodszych przedstawicieli tych technik należą systemy mrowiskowe. Nie są znane opracowania udowadniające przydatność algorytmów mrowiskowych w problemie BRP z zależnościami czasowymi. Skomplikowana postać grafu reprezentującego sieć komunikacyjną uniemożliwia stosowanie metodologii optymalizacji problemów pochodnych (np. JSP, VRP). W pracy zaproponowano modyfikacje algorytmów mrowiskowych, które umożliwią efektywne przeszukiwanie przestrzeni rozwiązań m> celu znalezienia możliwie najlepszego wyniku.(abstrakt oryginalny)

Słowa kluczowe

PL

Komunikacja autobusowa; Modyfikacja; Algorytmy genetyczne; Procesy stochastyczne

EN

Bus service; Modification; Genetic algorithms; Stochastic processes

• Czasopismo: Prace Naukowe / Akademia Ekonomiczna w Katowicach
• Rocznik: 2000
• Tom: Systemy wspomagania organizacji SWO 2000
• Strony: 239--244

Twórcy

autor

Tomasz Staś

• Akademia Ekonomiczna im. Karola Adamieckiego w Katowicach

Bibliografia

• Kohl N., Madsen O.: "An Optimization Algorithm for the Vehicle Routing Problem with Time Window based on Lagrangean Relaxation" Institute of Mathematical Modelling, The Technical University of Denmark 1995
• Boryczka U., Boryczka M.: "Ewolucja w Systemach Mrówkowych" Instytut Informatyki Stosowanej, Uniwersytet Śląski 1996
• Bullnheimer B., Hartl R., Strauss Ch.: "Applying the Ant System to the Vehicle Routing Problem" Institute of Management Science, University of Vienna 1997
• ---