Fuzzy shortest-path network problems with uncertain edge weights

被引:0
作者
Yao, JS [1 ]
Lin, FT
机构
[1] Natl Taiwan Univ, Dept Math, Taipei 106, Taiwan
[2] Chinese Culture Univ, Dept Appl Math, Taipei 111, Taiwan
关键词
triangular fuzzy number; level; (1-beta; 1-alpha) interval-valued fuzzy number; shortest-path network problem; fuzzy shortest-path network problem; signed-distance ranking;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents two new types of fuzzy Shortest-path network problems. We consider the edge weight of the network as uncertain, which means that it is either imprecise or unknown. Thus, the first type of fuzzy shortest-path problem uses triangular fuzzy numbers for the imprecise problem. The second type uses level (1 - beta, 1 - alpha) interval-valued fuzzy numbers, which are based on past statistical data corresponding to the confidence intervals of the edge weights for the unknown problem. The main results obtained from this study are: (1) using triangular fuzzy numbers and a signed distance ranking method to obtain Theorem 1, and (2) using level (1 - beta, 1 - alpha) interval-valued fuzzy numbers, combining statistics with:fuzzy sets and a signed distance ranking method to obtain Theorem 2. We conclude that the shortest paths in the fuzzy sense obtained from Theorems 1 and 2 correspond to the actual paths in the network, and the fuzzy shortest-path problem is an extension of the crisp case.
引用
收藏
页码:329 / 351
页数:23
相关论文
共 15 条
[1]  
[Anonymous], 1991, FUZZY SET THEORY ITS
[2]   MAXIMUM FLOW IN A NETWORK WITH FUZZY ARC CAPACITIES [J].
CHANAS, S ;
KOLODZIEJCZYK, W .
FUZZY SETS AND SYSTEMS, 1982, 8 (02) :165-173
[3]   INTEGER FLOWS IN NETWORK WITH FUZZY CAPACITY CONSTRAINTS [J].
CHANAS, S ;
KOLODZIEJCZYK, W .
NETWORKS, 1986, 16 (01) :17-31
[4]  
CORMEN T, 1993, INTRO ALGORITHMS
[5]  
Dubois D., 1980, FUZZY SETS SYSTEMS
[6]  
HOROWITZ E, 1995, FUNDAMENTAL DATA STR
[7]  
Hu T.C., 1982, Combinatorial Algorithms
[8]  
Kaufmann A., 1991, Introduction to fuzzy arithmetic: Theory and applications
[9]   FUZZY SHORTEST PATHS [J].
KLEIN, CM .
FUZZY SETS AND SYSTEMS, 1991, 39 (01) :27-41
[10]  
Lawler E., 1976, Combinatorial Optimization: Networks and Matroids