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 条
  • [31] SOLVING THE SHORTEST PATH PROBLEM WITH IMPRECISE ARC LENGTHS USING A TWO-STAGE TWO-POPULATION GENETIC ALGORITHM
    Lin, Feng-Tse
    Shih, Teng-San
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (12): : 6889 - 6904
  • [32] Genetic algorithms for solving shortest path problems
    Gen, M
    Cheng, RW
    Wang, DW
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 401 - 406
  • [33] Network flow problems with fuzzy arc lengths
    Liu, ST
    Kao, C
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (01): : 765 - 769
  • [34] ALGORITHMS FOR BIOBJECTIVE SHORTEST PATH PROBLEMS IN FUZZY NETWORKS
    Mahdavi, I.
    Mahdavi-Amiri, N.
    Nejati, S.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2011, 8 (04): : 9 - 37
  • [35] A biologically inspired solution for fuzzy shortest path problems
    Zhang, Yajuan
    Zhang, Zili
    Deng, Yong
    Mahadevan, Sankaran
    APPLIED SOFT COMPUTING, 2013, 13 (05) : 2356 - 2363
  • [36] An Algorithm for Extracting Intuitionistic Fuzzy Shortest Path in a Graph
    Biswas, Siddhartha Sankar
    Alam, Bashir
    Doja, M. N.
    APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING, 2013, 2013
  • [37] A new algorithm for the fuzzy shortest path problem in a network
    Wu, Zezhong
    Zheng, Fenghua
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2009, : 134 - 140
  • [38] Fuzzy Shortest Path Algorithm Based on Comparative Relation
    Huyen, V. T. T.
    Luan, N. T.
    Tuan, L. M.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2014, 14 (05): : 20 - 25
  • [39] An Amoeboid Algorithm for Shortest Path in Fuzzy Weighted Networks
    Zhang, Yajuan
    Zhang, Zili
    Zhang, Xiaoge
    Wei, Daijun
    Deng, Yong
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3709 - 3713
  • [40] Developing a Genetic Algorithm for Solving Shortest Path Problem
    Behzadi, Saeed
    Alesheikh, Ali A.
    NEW ASPECTS OF URBAN PLANNING AND TRANSPORTATION, 2008, : 28 - 32
12345