Identyfikatory
Warianty tytułu
Applications of ant algorithms at optimal connections searching
Konferencja
Logistyka, Systemy Transportowe i Bezpieczeństwo w Transporcie - LOGITRANS 2009 (VI ; 15-17.04.2009 ; Szczyrk, Polska)
Języki publikacji
Abstrakty
W pracy przeanalizowano podstawowe możliwości jakie stwarza użycie modyfikacji znanego algorytmu mrówkowego przy rozwiązywaniu zagadnień poszukiwania optymalnych połączeń. Wykonano implementacje programistyczne oraz przeprowadzono symulacje z użyciem tego oprogramowania. Wnioski z symulacji mogą być przydatne przy doborze ilościowych parametrów precyzujących działanie danej odmiany algorytmu. Przykładowe obliczenia wskazują na dobrą efektywność czasową znajdowania rozwiązań np. zadania komiwojażera lub zagadnień marszrutyzacji. Wyniki wskazują na możliwości aplikacyjne w ogólnie rozumianych zagadnieniach transportowych w tym optymalizowanie połączeń w transporcie pojazdowym oraz w sieciach teleinformatycznych.
In the paper ant class algoriths modifications were analyzed from application point of view for logistics problems. Software implementations were been done, and various simulations were executed with the software. The results could be usefull for detailing of the algorithms from point of view of specific applications. The exampled discussion were aimed to travelling problem and routing problems. The conclusions could be usefull at vehicle transport or teleinformatic logistics.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
CD--CD
Opis fizyczny
-pełny tekst, Bibliogr. 4 poz., rys.
Twórcy
Bibliografia
- [1] S. Goss, S. Aron, J. L. Deneubourg, and J. Pasteels. Self-organized shortcut in the argentine ant. Naturwissenschaften, 76: 579-581, 1989.
- [2] M. Dorigo. Optimization, Learning and Natural Algorithms (in Italian). PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT, 1992.
- [3] Stephan Olariu, Albert Y Zomaya, Handbook of Bioinspired Algorithms and Applications, Chapman & Hall/CRC, 2006.
- [4] B. Bullnheimer, R. Hartl, C. Strauss. An improved ant system algorithm for vehicle routing problem. Technical report, POM Working Paper No. 10/97, University of Vienna, 1997.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPL8-0013-0024