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

DOI

10.2991/iea-15.2015.70How to use a DOI?

Keywords

intuitionistic fuzzy sets; trapezoidal intuitionistic fuzzy numbers; A* 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.

Copyright

© 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/).

Download article (PDF)

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  - 10.2991/iea-15.2015.70
ID  - Dhrubajyoti2015/09
ER  -