Proceedings of the AASRI International Conference on Industrial Electronics and Applications (2015)

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

Authors
Ghosh Dhrubajyoti, Majumder Saibal, Pal Anita
Corresponding Author
Ghosh Dhrubajyoti
Available Online September 2015.
DOI
https://doi.org/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)

Volume Title
Proceedings of the AASRI International Conference on Industrial Electronics and Applications (2015)
Series
Advances in Engineering Research
Publication Date
September 2015
ISBN
978-94-62520-65-3
ISSN
2352-5401
DOI
https://doi.org/10.2991/iea-15.2015.70How to use a DOI?
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/).

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  -