WYKORZYSTANIE ALGORYTMÓW MRÓWKOWYCH DO ROZWIĄZANIA PROBLEMU KOMIWOJAŻERA

Kuba Piasecki
Wydział Automatyki, Robotyki i Elektroniki
Politechnika Poznańska
kuba.piasecki@student.put.poznan.pl

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.

przejdź do artykułu

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Wyloguj /  Zmień )

Zdjęcie na Google

Komentujesz korzystając z konta Google. Wyloguj /  Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Wyloguj /  Zmień )

Zdjęcie na Facebooku

Komentujesz korzystając z konta Facebook. Wyloguj /  Zmień )

Połączenie z %s

%d blogerów lubi to: