A New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight

被引：0
|
作者：
Kumar, Amit [1 ]
Kaur, Manjot [1 ]
机构：
[1] Thapar Univ, Sch Math & Comp Applicat, Patiala 147004, Punjab, India
来源：
APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL | 2011年 / 6卷 / 02期
关键词：
Fuzzy shortest path problem; Ranking function; Interval numbers; Triangular fuzzy numbers;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Nayeem and Pal (Shortest path problem on a network with imprecise edge weight, Fuzzy Optimization and Decision Making 4, 293-312, 2005) proposed a new algorithm for solving shortest path problem on a network with imprecise edge weight. In this paper the shortcomings of the existing algorithm, (Nayeem and Pal, 2005) are pointed out and to overcome these shortcomings a new algorithm is proposed. To show the advantages of the proposed algorithm over existing algorithm the numerical examples presented in (Nayeem and Pal, 2005) are solved using the proposed algorithm and obtained results are discussed.
引用
收藏
页码：602 / 619
页数：18
相关论文
共 50 条
  • [21] 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 - +
  • [22] Bellman–Ford algorithm for solving shortest path problem of a network under picture fuzzy environment
    Mani Parimala
    Said Broumi
    Karthikeyan Prakash
    Selçuk Topal
    Complex & Intelligent Systems, 2021, 7 : 2373 - 2381
  • [23] 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
  • [24] Refreshment Strategies for the Shortest Path Caching Problem with Changing Edge Weight
    Li, Xiaohua
    Qiu, Tao
    Yang, Xiaochun
    Wang, Bin
    Yu, Ge
    WEB TECHNOLOGIES AND APPLICATIONS, APWEB 2014, 2014, 8709 : 331 - 342
  • [25] Solving the shortest path tour problem
    Festa, P.
    Guerriero, F.
    Lagana, D.
    Musmanno, R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 464 - 474
  • [26] On Solving the Quadratic Shortest Path Problem
    Hu, Hao
    Sotirov, Renata
    INFORMS JOURNAL ON COMPUTING, 2020, 32 (02) : 219 - 233
  • [27] Solving the Shortest Path Problem with QAOA
    Fan, Zhiqiang
    Xu, Jinchen
    Shu, Guoqiang
    Ding, Xiaodong
    Lian, Hang
    Shan, Zheng
    SPIN, 2023, 13 (01)
  • [28] A gene-constrained genetic algorithm for solving shortest path problem
    Wu, W
    Ruan, QQ
    2004 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS 1-3, 2004, : 2510 - 2513
  • [29] New algorithm for the shortest path problem with nonnegative weights
    Zhang, Zhongzhen
    Tang, Xiaowo
    Dianzi Keji Daxue Xuebao/Journal of University of Electronic Science and Technology of China, 1995, 24 (05):
  • [30] A New Algorithm for Solving the Second Shortest Path in Directional Graph
    Su Zhixiong
    Qi Jianxun
    2010 CMSA OVERALL UNITED PLANNING SYMPOSIUM (OUPS 2010), 2010, : 157 - 162
12345