Research Area:  Metaheuristic Computing
The shortest path (SP) problem constitutes one of the most prominent topics in graph theory and has practical applications in many research areas such as transportation, network communications, emergency services, and fire stations services, to name just a few. In most real-world applications, the arc weights of the corresponding SP problems are represented by fuzzy numbers. The current paper presents a fuzzy-based Ant Colony Optimization (ACO) algorithm for solving shortest path problems with different types of fuzzy weights. The weights of the fuzzy paths involving different kinds of fuzzy arcs are approximated using the -cut method. In addition, a signed distance function is used to compare the fuzzy weights of paths. The proposed algorithm is implemented on three increasingly complex numerical examples and the results obtained compared with those derived from a genetic algorithm (GA), a particle swarm optimization (PSO) algorithm and an artificial bee colony (ABC) algorithm. The results confirm that the fuzzy-based enhanced ACO algorithm could converge in about 50% less time than the alternative metaheuristic algorithms.
Keywords:  
Fuzzy shortest path problem
Ant colony optimization
Fuzzy numbers
Fuzzy directed graph
Author(s) Name:  Debora Di Caprio, Ali Ebrahimnejad, Hamidreza Alrezaamiri, Francisco J. Santos-Arteaga
Journal name:  Alexandria Engineering Journal
Conferrence name:  
Publisher name:  Elsevier
DOI:  10.1016/j.aej.2021.08.058
Volume Information:  Volume 61, Issue 5, May 2022, Pages 3403-3415
Paper Link:   https://www.sciencedirect.com/science/article/pii/S1110016821005731