New models for shortest path problem with fuzzy arc lengths

被引：53
|
作者：
Ji, Xiaoyu [1 ]
Iwamura, Kakuzo
Shao, Zhen
机构：
[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] Chinese Acad Sci, Sch Management, Beijing 100039, Peoples R China
来源：
APPLIED MATHEMATICAL MODELLING | 2007年 / 31卷 / 02期
基金：
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词：
shortest path; fuzzy programming model; genetic algorithm; fuzzy simulation;
D O I：
10.1016/j.apm.2005.09.001
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper considers the shortest path problem with fuzzy arc lengths. According to different decision criteria, the concepts of expected shortest path, a-shortest path and the most shortest path in fuzzy environment are originally proposed, and three types of models are formulated. In order to solve these models, a hybrid intelligent algorithm integrating simulation and genetic algorithm is provided and some numerous examples are given to illustrate its effectiveness. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：259 / 269
页数：11
相关论文
共 50 条
  • [1] A shortest path problem on a network with fuzzy arc lengths
    Okada, S
    Soper, T
    FUZZY SETS AND SYSTEMS, 2000, 109 (01) : 129 - 140
  • [2] Genetic Algorithm for Solving Fuzzy Shortest Path Problem in a Network with mixed fuzzy arc lengths
    Mahdavi, Iraj
    Tajdin, Ali
    Hassanzadeh, Reza
    Mandavi-Amiri, Nezam
    Shafieian, Hosna
    PROCEEDINGS OF THE FOURTH GLOBAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2011, 1337 : 265 - +
  • [3] Solving the shortest path problem on networks with fuzzy arc lengths using the complete ranking method
    Verma, Tina
    OPERATIONAL RESEARCH, 2022, 22 (04) : 3607 - 3631
  • [4] A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths
    Hassanzadeh, Reza
    Mahdavi, Iraj
    Mahdavi-Amiri, Nezam
    Tajdin, Ali
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (1-2) : 84 - 99
  • [5] A SHORTEST PATH ALGORITHM FOR A NETWORK WITH VARIOUS FUZZY ARC LENGTHS
    Tajdin, Ali
    Mahdavi, Iraj
    Mahdavi-Amiri, Nezam
    Sadeghpour-Gildeh, Bahram
    Hadighi, Rofideh
    POWER CONTROL AND OPTIMIZATION, 2010, 1239 : 260 - 267
  • [6] Solving the shortest path problem on networks with fuzzy arc lengths using the complete ranking method
    Tina Verma
    Operational Research, 2022, 22 : 3607 - 3631
  • [7] Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts
    Tajdin, Ali
    Mahdavi, Iraj
    Mahdavi-Amiri, Nezam
    Sadeghpour-Gildeh, Bahram
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (04) : 989 - 1002
  • [8] A Biologically Inspired Optimization Algorithm for Solving Fuzzy Shortest Path Problems with Mixed Fuzzy Arc Lengths
    Zhang, Xiaoge
    Wang, Qing
    Adamatzky, Andrew
    Chan, Felix T. S.
    Mahadevan, Sankaran
    Deng, Yong
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (03) : 1049 - 1056
  • [9] A Biologically Inspired Optimization Algorithm for Solving Fuzzy Shortest Path Problems with Mixed Fuzzy Arc Lengths
    Xiaoge Zhang
    Qing Wang
    Andrew Adamatzky
    Felix T. S. Chan
    Sankaran Mahadevan
    Yong Deng
    Journal of Optimization Theory and Applications, 2014, 163 : 1049 - 1056
  • [10] Chance Constrained Programming Models for Constrained Shortest Path Problem with Fuzzy Parameters
    Dursun, Pinar
    Bozdag, Erhan
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2014, 22 (4-6) : 599 - 618
12345