Szczegóły
Odsłony: 745

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

 

Szczegóły
Odsłony: 728

Rodzaj publikowanych prac

Prace przeznaczone do publikacji w Studenckim Czasopiśmie Naukowym Eureka! Powinny mieć charakter artykułów przeglądowych (dopuszcza się zgłaszanie prac, w których prócz przeglądu tematu zawarte są badania własne autora/zespołu). Przesłane prace poddawane są ocenie przez wybranego Recenzenta z Rady Naukowej SCN Eureka! lub specjalisty wskazanego przez Redakcję.

SCN Eureka! zachęca studentów do przedstawienia w formie artykułów również odpowiednio opracowanych teoretycznych prac licencjackich i inżynierskich, a także wstępów teoretycznych do eksperymentalnych prac licencjackich, inżynierskich, magisterskich i doktorskich.

Czytaj więcej: Studenckie Czasopismo Naukowe Eureka! – Wytyczne dla Autorów