Searching Shortest Path in a Network Using Modified A* Search Algorithm
- https://doi.org/10.2991/iea-15.2015.70How to use a DOI?
- intuitionistic fuzzy sets; trapezoidal intuitionistic fuzzy numbers; A* algorithm.
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.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Ghosh Dhrubajyoti AU - Majumder Saibal AU - Pal Anita PY - 2015/09 DA - 2015/09 TI - Searching Shortest Path in a Network Using Modified A* Search Algorithm BT - Proceedings of the AASRI International Conference on Industrial Electronics and Applications (2015) PB - Atlantis Press SP - 287 EP - 290 SN - 2352-5401 UR - https://doi.org/10.2991/iea-15.2015.70 DO - https://doi.org/10.2991/iea-15.2015.70 ID - Dhrubajyoti2015/09 ER -