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

被引：47
|
作者：
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
相关论文
共 50 条
  • [21] A novel artificial bee colony algorithm for shortest path problems with fuzzy arc weights
    Ebrahimnejad, Ali
    Tavana, Madjid
    Alrezaamiri, Hamidreza
    MEASUREMENT, 2016, 93 : 48 - 56
  • [22] Solving the fuzzy shortest path problem on networks by a new algorithm
    Ebrahimnejad, Sadollah
    Tavakoli-Moghaddam, Reza
    FS'09: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, 2009, : 28 - +
  • [23] Mehar Approach for Solving Shortest Path Problems with Interval-Valued Triangular Fuzzy Arc weights
    Thapar Institute of Engineering and Technology, India
    不详
    Int. J. Fuzzy Syst. Appl., 2156, 1
  • [24] An extension principle based solution approach for shortest path problem with fuzzy arc lengths
    Niroomand, Sadegh
    Mahmoodirad, Ali
    Heydari, Ahmad
    Kardani, Fatemeh
    Hadi-Vencheh, Abdollah
    OPERATIONAL RESEARCH, 2017, 17 (02) : 395 - 411
  • [25] An extension principle based solution approach for shortest path problem with fuzzy arc lengths
    Sadegh Niroomand
    Ali Mahmoodirad
    Ahmad Heydari
    Fatemeh Kardani
    Abdollah Hadi-Vencheh
    Operational Research, 2017, 17 : 395 - 411
  • [26] A different approach for solving the shortest path problem under mixed fuzzy environment
    Kumar R.
    Jha S.
    Singh R.
    International Journal of Fuzzy System Applications, 2020, 9 (02) : 132 - 161
  • [27] On fuzzy shortest path problems with fuzzy parameters: an algorithmic approach
    Takahashi, MT
    Yamakami, A
    NAFIPS 2005 - 2005 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, 2005, : 654 - 657
  • [28] Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem
    Ebrahimnejad, Ali
    Enayattabr, Mohammad
    Motameni, Homayun
    Garg, Harish
    COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (03) : 1527 - 1545
  • [29] Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem
    Ali Ebrahimnejad
    Mohammad Enayattabr
    Homayun Motameni
    Harish Garg
    Complex & Intelligent Systems, 2021, 7 : 1527 - 1545
  • [30] A novel lexicographic optimization method for solving shortest path problems with interval-valued triangular fuzzy arc weights
    Ebrahimnejad, Ali
    Tabatabaei, Somayeh
    Santos-Arteaga, Francisco J.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (01) : 1277 - 1287
12345