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 New Algorithm to Shortest Path Problem with Fuzzy Arc Lengths
    Khorsandi, Armita
    Liu, Xiao-Chu
    Cao, Bing-Yuan
    FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 244 - 249
  • [2] A shortest path problem on a network with fuzzy arc lengths
    Okada, S
    Soper, T
    FUZZY SETS AND SYSTEMS, 2000, 109 (01) : 129 - 140
  • [3] The shortest path problem with discrete fuzzy arc lengths
    Kung, JY
    Chuang, TN
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (2-3) : 263 - 270
  • [4] Shortest path problem with uncertain arc lengths
    Gao, Yuan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (06) : 2591 - 2600
  • [5] 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 - +
  • [6] 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
  • [7] 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
  • [8] A bio-inspired algorithm for solving shortest path problem with fuzzy arc lengths
    1600, ICIC Express Letters Office (05):
  • [9] 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
  • [10] The minmax regret shortest path problem with interval arc lengths
    Kang, Jun-Gyu
    International Journal of Control and Automation, 2013, 6 (05): : 171 - 180
12345