Back to Search
Start Over
Fuzzy shortest path problems incorporating interactivity among paths
- Source :
-
Fuzzy Sets & Systems . Mar2004, Vol. 142 Issue 3, p335. 23p. - Publication Year :
- 2004
-
Abstract
- This paper deals with a shortest path problem on a network in which a fuzzy number, instead of a real number, is assigned to each arc length. Such a problem is “ill-posed” because each arc cannot be identified as being either on the shortest path or not. Therefore, based on the possibility theory, we introduce the concept of “degree of possibility” that an arc is on the shortest path. Every pair of distinct paths from the source node to any other node is implicitly assumed to be noninteractive in the conventional approaches. This assumption is unrealistic and involve inconsistencies. To overcome this drawback, we define a new comparison index between the sum of fuzzy numbers by considering interactivity among fuzzy numbers. An algorithm is presented to determine the degree of possibility for each arc on a network. Finally, this algorithm is evaluated by means of large-scale numerical examples. Consequently, we can find this approach is efficient even for real world practical networks. [Copyright &y& Elsevier]
- Subjects :
- *FUZZY numbers
*CRITICAL path analysis
*POSSIBILITY
*FUZZY sets
Subjects
Details
- Language :
- English
- ISSN :
- 01650114
- Volume :
- 142
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Fuzzy Sets & Systems
- Publication Type :
- Academic Journal
- Accession number :
- 12309292
- Full Text :
- https://doi.org/10.1016/S0165-0114(03)00225-2