Published : 2023-12-29

APPLICATION OF FUZZY ANT COLONY IN SOLVING TRAVELING SALESMAN PROBLEMS

Abstract

The aim of the article is to discuss the use of directed fuzzy numbers OFN (Ordered Fuzzy Numbers) in solving the Traveling Salesman Problem (TSP) using Ant Colony Optimization (ACO). The possibility of using OFN numbers in the ant algorithm is a new approach to the optimization problem of a given problem. The authors of the solution present the antOFN method to solve this optimization problem. In the following steps, we discuss the TSP itself and possible solutions. Then, the authors pre-sent solutions to the problem using ACO. The central point of the article is a discussion of the solution based on directed fuzzy numbers OFN, where we explain the interpretation of pheromone and describe the operations performed. In the final part, the authors focus on the experiment in which they present results for solutions from the ACO group and those dedicated to the Traveling Salesman Problem. The antOFN solution for this study has been implemented and compared to the rest of the algo-rithms. The final results of the experiment show that methods based on Ant Colony Optimization are better when it comes to achieving solutions. The proposed antOFN also belongs to the class of optimal solutions.

Keywords:

ant colony optimization, TSP, feromon, swarm inteligence, graph search, ordered fuzzy numbers OFN



Details

References

Statistics

Authors

Download files

PDF (Język Polski)

Citation rules

Dobrosielski, W. (2023). APPLICATION OF FUZZY ANT COLONY IN SOLVING TRAVELING SALESMAN PROBLEMS. Fides, Ratio Et Patria. Studia Toruńskie, (19), 356–384. https://doi.org/10.56583/frp.2565

Altmetric indicators


Cited by / Share


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
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
About:
Copyright 2021 by
OJS Support and Customization by LIBCOM
Platform & workfow by OJS/PKP