A Modified Genetic Algorithm for Finding Fuzzy Shortest Paths in Uncertain Networks

Abstract

ABSTRACT:In realistic network analysis, there are several uncertainties in the measurements and computation of the arcs and vertices. These uncertainties should also be considered in realizing the shortest path problem (SPP) due to the inherent fuzziness in the body of expert's knowledge. In this paper, we investigated the SPP under uncertainty to evaluate our modified genetic strategy. We improved the performance of genetic algorithm (GA) to investigate a class of shortest path problems on networks with vague arc weights. The solutions of the uncertain SPP with considering fuzzy path lengths are examined and compared in detail. As a robust metaheuristic, GA algorithm is modified and evaluated to tackle the fuzzy SPP (FSPP) with uncertain arcs. For this purpose, first, a dynamic operation is implemented to enrich the exploration/exploitation patterns of the conventional procedure and mitigate the premature convergence of GA technique. Then, the modified GA (MGA) strategy is used to resolve the FSPP. The attained results of the proposed strategy are compared to those of GA with regard to the cost, quality of paths and CPU times. Numerical insta nces are provided to demonstrate the success of the proposed MGA-FSPP strategy in comparison with GA. The simulations affirm that not only the proposed technique can outperform GA, but also the qualities of the paths are effectively improved. The results clarify that the competence of the proposed GA is preferred in view of quality quantities. The results also demonstrate that the proposed method can efficiently be utilized to handle FSPP in uncertain networks.

Estimating Origin-Destination Matrices Using an Efficient Moth Flame-Based Spatial Clustering Approach

“…Furthermore, it might be sensitive to initial parameters and time taken for convergence. Therefore, several nature-inspired MA have been proposed for tackling optimization problems (Heidari et al, 2015a(Heidari et al, , 2015bHeidari and Delavar, 2016). One of the recent MA is moth-flame optimization (MFO) (Mirjalili, 2015).…”

A New Hybrid Yin-Yang-Pair-Particle Swarm Optimization Algorithm for Uncapacitated Warehouse Location Problems

“…The PSO is a well-known population-based MA used in numerous works (Heidari et al, 2017a, b;Heidari and Delavar, 2016;Heidari et al, 2015b;Trelea, 2003). The PSO tries to simulate the idealistic social life of birds (Heidari and Pahlavani, 2017c).…”