Published : 2023-12-29

ZASTOSOWANIE ROZMYTEJ KOLONII MRÓWEK W ROZWIĄZYWANIU PROBLEMÓW KOMIWOJAŻERA

Аннотация

Streszczenie
Celem artykułu jest omówienie zastosowania skierowanych liczb rozmytych OFN (Ordered Fuzzy Numbers) w rozwiązywaniu problemu komiwojażera TSP (Travel Selsman Problem) przy użyciu kolonii mrówek ACO (Ant Colony Optimization). Możliwość użycia liczb OFN w algorytmie mrówkowym, to nowe podejście do problemu optymalizacji danego problemu. Autorzy rozwiązania przedstawiają metodę antOFN do rozwiązania tego problemu optymalizacji. W kolejnych krokach omawiamy sam problem TSP i możliwe rozwiązania. Dalej autorzy przedstawiają rozwiązania problemu przy użyciu ACO. Centralnym punk-tem artykułu jest omówienie rozwiązania w oparciu o skierowane liczby rozmyte OFN, gdzie wyjaśniamy interpretację feromo-nu oraz opisujemy wykonywane operacje. W końcowej części, autorzy skupiają na eksperymencie, w którym prezentują wyniki dla rozwiązań z grupy ACO jaki i dedykowanych dla problemu komiwojażera. Rozwiązanie antOFN na potrzeby tego badania, zostało zaimplementowane i porównane resztą algorytmów. Końcowe wyniki eksperymentu pokazują, że metody oparte na Ant Colony Optimization są lepsze, jeżeli chodzi o osiąganie rozwiązań. Proponowana antOFN także należy do klasy optymalnych rozwiązań.




Подробности

Библиографические ссылки

##plugins.themes.libcom.statistics##

Authors

Download files

PDF (Język Polski)

Citation rules

Dobrosielski, W. (2023). ZASTOSOWANIE ROZMYTEJ KOLONII MRÓWEK W ROZWIĄZYWANIU PROBLEMÓW KOMIWOJAŻERA . Fides, Ratio Et Patria. Studia Toruńskie, (19), 356–384. https://doi.org/10.56583/frp.2565

Altmetric indicators


##plugins.themes.libcom.share##


##libcom.publisher##
Wydawnictwo Akademii Zamojskiej
ul. Pereca 2, 22-400 Zamość
tel.: +48 84/638 34 44;
tel. kom. +48/ 790 331 087
fax: +48 84/ 638 35 00
##libcom.university##
Akademia Zamojska
ul. Pereca 2, 22-400 Zamość
tel. 84 638 34 44
fax 84 638 35 00
e-mail: rektorat@akademiazamojska.edu.pl
##libcom.about##
Copyright 2021 by
OJS Support and Customization by LIBCOM
Platform & workfow by OJS/PKP