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 条
  • [41] A dynamic programming algorithm for solving the k-Color Shortest Path Problem
    Daniele Ferone
    Paola Festa
    Serena Fugaro
    Tommaso Pastore
    Optimization Letters, 2021, 15 : 1973 - 1992
  • [42] Effective Multifactorial Evolutionary Algorithm for Solving the Cluster Shortest Path Tree Problem
    Huynh Thi Thanh Binh
    Pham Dinh Thanh
    Tran Ba Trung
    Le Phuong Thao
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 811 - 818
  • [43] A novel genetic algorithm for solving the clustered shortest-path tree problem
    Cosma, Ovidiu
    Pop, Petrica C.
    Zelina, Ioana
    CARPATHIAN JOURNAL OF MATHEMATICS, 2020, 36 (03) : 401 - 414
  • [44] Solving all-pairs shortest path problem based on amoeba algorithm
    2013, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (07):
  • [45] A shortest-path algorithm for solving the fleet management problem in underground mines
    Gamache, M
    Grimard, R
    Cohen, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 166 (02) : 497 - 506
  • [46] An Effective Genetic Algorithm for Solving the Clustered Shortest-Path Tree Problem
    Cosma, Ovidiu
    Pop, Petrica C.
    Zelina, Ioana
    IEEE ACCESS, 2021, 9 : 15570 - 15591
  • [47] A DNA procedure for solving the shortest path problem
    Wang, Zhaocai
    Xiao, Dongmei
    Li, Wenxia
    He, Lin
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) : 79 - 84
  • [48] Solving the shortest path problem with interval arcs
    Sengupta A.
    Pal T.K.
    Fuzzy Optimization and Decision Making, 2006, 5 (1) : 71 - 89
  • [49] Particle swarm optimization with noising metaheuristics for solving network shortest path problem
    Mohemmed, Ammar W.
    Sahoo, Nirod Chandra
    Geok, Tan Kim
    ICT-MICC: 2007 IEEE INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2007, : 354 - 359
  • [50] 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
12345