Application of Fuzzy Ant Colony in Solving Traveling Salesman Problems

Artykuł naukowy w wydawnictwie zbiorowym recenzowany

Współautorzy: Wojciech Dobrosielski, Leonid Rusanov, Grzegorz Czeczot, Jacek Zalewski
Miejsce: Polska
Rok wydania: 2026
Tytuł publikacji: Niepewność i nieprecyzyjność w podejmowaniu decyzji oraz wspomaganiu decyzji - nowe osiągnięcia, wyzwania i perspektywy
Redaktorzy: Krassimir T. Atanassov, Vassia Atanassova, Janusz Kacprzyk, Andrzej Kałuszko, M. Krawczak, Jan Owsiński, Sotir Sotirov, Evdokia Sotirova, Eulalia Szmidt, Sławomir Zadrozny
Strony od-do: 134-154
Streszczenie: Celem artykułu jest zbadanie zastosowania uporządkowanych liczb rozmytych (OFN) w rozwiązywaniu problemu komiwojażera (TSP) z wykorzystaniem optymalizacji kolonii mrówek (ACO). Włączenie OFN do algorytmu mrówkowego stanowi nowe podejście do optymalizacji tego problemu. Autorzy przedstawiają metodę antOFN jako rozwiązanie tego problemu optymalizacyjnego. W kolejnych częściach omówiono sam problem komiwojażera oraz możliwe sposoby jego rozwiązania. Następnie autorzy prezentują rozwiązania problemu z wykorzystaniem ACO. Głównym celem artykułu jest omówienie rozwiązania opartego na skierowanych liczbach rozmytych OFN, wraz z wyjaśnieniem interpretacji feromonu oraz opisem wykonywanych operacji. W części końcowej autorzy koncentrują się na eksperymencie, w którym przedstawiają wyniki dla rozwiązań z grupy ACO oraz metod dedykowanych problemowi komiwojażera. Ostatecznie wyniki eksperymentu pokazują, że metody oparte na optymalizacji kolonii mrówek osiągają bardzo dobre rezultaty, a zaproponowane rozwiązanie antOFN mieści się w zbiorze rozwiązań optymalnych.
Słowa kluczowe: Inteligencja rojowa, Optymalizacja kolonii mrówek, Problem komiwojażera, Logika rozmyta, Uporządkowane liczby rozmyte, OFN
Dostęp WWW: https://link.springer.com/chapter/10.1007/978-3-032-22232-9_13
DOI: https://doi.org/10.1007/978-3-032-22232-9_13


Cytowanie w formacie Bibtex:
@article{1,
author = "Rafał Lizut and Wojciech Dobrosielski and Leonid Rusanov and Grzegorz Czeczot and Jacek Zalewski",
title = "Application of Fuzzy Ant Colony in Solving Traveling Salesman Problems",
journal = "",
year = "2026",
pages = "134-154"
}

Cytowanie w formacie APA:
Lizut, R. and Wojciech Dobrosielski and Leonid Rusanov and Grzegorz Czeczot and Jacek Zalewski(2026). Application of Fuzzy Ant Colony in Solving Traveling Salesman Problems. , 134-154.