Back to Search
Start Over
Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment.
- Source :
- Complex & Intelligent Systems; Jun2019, Vol. 5 Issue 2, p93-100, 8p
- Publication Year :
- 2019
-
Abstract
- Pythagorean fuzzy set as an extension of fuzzy set has been presented to handle the uncertainty in real-world decision-making problems. In this work, we formulate a shortest path (SP) problem in an interval-valued Pythagorean fuzzy environment. Here, the costs related to arcs are taken in the form of interval-valued Pythagorean fuzzy numbers (IVPFNs). The main contributions of this paper are fourfold: (1) the interval-valued Pythagorean fuzzy optimality conditions in directed networks are described to design of solution algorithm. (2) To do this, an improved score function is used to compare the costs between different paths with their arc costs represented by IVPFNs. (3) Based on these optimality conditions and the improved score function, the traditional Dijkstra algorithm is extended to find the cost of interval-valued Pythagorean fuzzy SP (IVPFSP) and corresponding IVPFSP. (4) Finally, a small sized telecommunication network is provided to illustrate the potential application of the proposed method. [ABSTRACT FROM AUTHOR]
- Subjects :
- FUZZY numbers
ALGORITHMS
FUZZY graphs
FUZZY sets
FUZZY mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 21994536
- Volume :
- 5
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Complex & Intelligent Systems
- Publication Type :
- Academic Journal
- Accession number :
- 136891980
- Full Text :
- https://doi.org/10.1007/s40747-018-0083-y