A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths

被引：50

作者：

Hassanzadeh, Reza ^{[1
]}

Mahdavi, Iraj ^{[1
]}

Mahdavi-Amiri, Nezam ^{[2
]}

Tajdin, Ali ^{[1
]}

机构：

[1] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol Sar, Iran

[2] Sharif Univ Technol, Fac Math Sci, Tehran, Iran

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2013年 / 57卷 / 1-2期

关键词：

Genetic algorithm; Fuzzy numbers; alpha-cut; Shortest path; Regression model; NETWORK;

D O I：

10.1016/j.mcm.2011.03.040

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We are concerned with the design of a model and an algorithm for computing the shortest path in a network having various types of fuzzy arc lengths. First, a new technique is devised for the addition of various fuzzy numbers in a path using alpha-cuts by proposing a least squares model to obtain membership functions for the considered additions. Due to the complexity of the addition of various fuzzy numbers for larger problems, a genetic algorithm is presented for finding the shortest path in the network. For this, we apply a recently proposed distance function for comparison of fuzzy numbers. Examples are worked out to illustrate the applicability of the proposed approach. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：84 / 99

页数：16

共 21 条

[1] Unified approach to fuzzy graph problems [J].

Blue, M ;

Bush, B ;

Puckett, J .

FUZZY SETS AND SYSTEMS, 2002, 125 (03) :355-368

[2] The fuzzy shortest path length and the corresponding shortest path in a network [J].

Chuang, TN ;

Kung, JY .

COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) :1409-1428

[3] RANKING FUZZY NUMBERS IN THE SETTING OF POSSIBILITY THEORY [J].

DUBOIS, D ;

PRADE, H .

INFORMATION SCIENCES, 1983, 30 (03) :183-224

[4]

Dubois D.J., 1980, Fuzzy sets and systems: theory and applications

[5]

Eppstein D., 1994, P IEEE S FDN COMP SC, P354

[6]

Goldberg D.E., 1989, Search, Optimization Machine Learning

[7] FUZZY SHORTEST PATHS [J].

KLEIN, CM .

FUZZY SETS AND SYSTEMS, 1991, 39 (01) :27-41

[8]

Lawrence D., 1991, Handbook of Genetic Algorithms

[9] THE FUZZY SHORTEST-PATH PROBLEM AND ITS MOST VITAL ARCS [J].

LIN, KC ;

CHERN, MS .

FUZZY SETS AND SYSTEMS, 1993, 58 (03) :343-353

[10] A dynamic programming approach for finding shortest chains in a fuzzy network [J].

Mahdavi, Iraj ;

Nourifar, Rahele ;

Heidarzade, Armaghan ;

Amiri, Nezam Mahdavi .

APPLIED SOFT COMPUTING, 2009, 9 (02) :503-511

← 1 2 3 →