DocumentCode :
1710901
Title :
A shortest-path network problem in a fuzzy environment
Author :
Lin, Feng-Tse
Author_Institution :
Dept. of Appl. Math., Chinese Culture Univ., Taipei, Taiwan
Volume :
3
fYear :
2001
fDate :
6/23/1905 12:00:00 AM
Firstpage :
1096
Lastpage :
1100
Abstract :
This paper investigates a shortest-path network problem in a fuzzy environment. We assume that the edge weight of the network is not known exactly and only estimated values are given. This leads to the use of fuzzy numbers for representing imprecise data values. The main results obtained from this study are as follows: (1) using triangular fuzzy numbers and a signed distance ranking method to obtain Theorem 1- a shortest-path network problem in a fuzzy environment; (2) the shortest path obtained from Theorem 1 corresponds to the actual path in the non-fuzzy network; and (3) the fuzzy shortest-path problem is an extension of the crisp problem
Keywords :
dynamic programming; fuzzy set theory; operations research; distance ranking; dynamic programming; fuzzy set theory; shortest-path problem; triangular fuzzy numbers; Algorithm design and analysis; Computer networks; Delta modulation; Dynamic programming; Fuzzy sets; Intelligent networks; Mathematical programming; Mathematics; Transportation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems, 2001. The 10th IEEE International Conference on
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-7293-X
Type :
conf
DOI :
10.1109/FUZZ.2001.1008845
Filename :
1008845
Link To Document :
بازگشت