Drukuj
Odsłony: 733

Kuba Piasecki

Wydział Automatyki, Robotyki i Elektroniki
Politechnika Poznańska
Ten adres pocztowy jest chroniony przed spamowaniem. Aby go zobaczyć, konieczne jest włączenie w przeglądarce obsługi JavaScript.

Abstrakt:

Problem komiwojażera pojawia się w literaturze w roku 1832. W następnym stuleciu przełożono go na język teorii grafów i rozpoczęto poszukiwania rozwiązań o niskiej złożoności obliczeniowej. W latach 90. ubiegłego wieku obserwacje mrówek zaowocowały nowym podejściem do zagadnienia; powstały tak zwane algorytmy mrówkowe. Wykorzystują one wirtualne feromony do ukierunkowania poszukiwań wokół najlepszych dotychczas odnalezionych rozwiązań. Dziś ta klasa algorytmów jest wykorzystywana w rozwiązywaniu szeregu problemów, zwłaszcza dotyczących optymalnego zarządzania czasem i wyznaczenia tras.

Pełna wersja publikacji