Warianty tytułu
Języki publikacji
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)
Rocznik
Strony
239--244
Opis fizyczny
Twórcy
autor
- 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
- ---
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171297337