Data publikacji : 2023-12-29

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

mgr inż. Wojciech Tomasz Dobrosielski

https://orcid.org/0000-0001-7756-4259

Abstrakt

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ń.

Słowa kluczowe:

ant colony optimization, TSP, feromon, przeszukiwanie grafu, skierowane liczby rozmyte OFN



Szczegóły

Bibliografia

Statystyki

Autorzy

Pobierz pliki

PDF

Zasady cytowania

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

Wskaźniki altmetryczne


Cited by / Share


Wydawca
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
Uczelnia
Akademia Zamojska
ul. Pereca 2, 22-400 Zamość
tel. 84 638 34 44
fax 84 638 35 00
e-mail: rektorat@akademiazamojska.edu.pl
O platformie:
Copyright 2021 by
OJS Support and Customization by LIBCOM
Platform & workfow by OJS/PKP