Searching Shortest Path in a Network Using Modified A* Search Algorithm

Abstract

The aim of this work is to explore the application of Trapezpoidal Intuitionistic Fuzzy Numbers (TrIFNs) in afuzzy environment to find the least cost path problem of any network.A New Intuitionistic Trapezoidal Fuzzy A* Algorithm (NITFAA) is proposed to solve Intuitionistic Fuzzy Shortest Path Problem (IFSP) in a directed network using the Intuitionistic Fuzzy Ordered Weighted Geometric (ITFOWG) aggregation operator.The parameters associated with each nodes and edges are represented as TrIFNs which is the most generalized form of Trapezoidal Fuzzy Numbers (TrFNs) that contains degree of acceptance as well as degree of rejection.