Zastosowanie algorytmów mrówkowych w poszukiwaniu optymalnych połączeń

• Autorzy: Baszun M. , Główka M.

Warianty tytułu

EN

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: PL

Abstrakty

PL

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.

EN

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

PL

algorytmy; logistyka

EN

algorithms; logistics

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2009
• Tom: nr 3
• Strony: CD--CD
• Opis fizyczny: -pełny tekst, Bibliogr. 4 poz., rys.

Twórcy

autor

Baszun M.

autor

Główka M.

• Politechnika Warszawska,

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.