A SHORTEST PATH ALGORITHM FOR A NETWORK WITH VARIOUS FUZZY ARC LENGTHS

被引：0
|
作者：
Tajdin, Ali [1 ]
Mahdavi, Iraj [1 ]
Mahdavi-Amiri, Nezam [2 ]
Sadeghpour-Gildeh, Bahram
Hadighi, Rofideh [1 ]
机构：
[1] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol Sar, Iran
[2] Sharif Univ Technol, Fac Math Sci, Tehran, Iran
来源：
POWER CONTROL AND OPTIMIZATION | 2010年 / 1239卷
关键词：
Fuzzy numbers; alpha; -cut; Shortest path; Regression model; Dynamic programming;
D O I：
10.1063/1.3459759
中图分类号：
O59 [应用物理学];
学科分类号：
摘要：
We are concerned with the design of a model and an algorithm for computing a shortest path in a network having various types of fuzzy arc lengths. First, we develop a new technique for the addition of various fuzzy numbers in a path using alpha -cuts. Then, we propose a regression model for obtaining membership function for the considered addition. Finally, we present a dynamic programming method for finding a shortest path in the network. An example is worked out to illustrate the applicability of the proposed approach.
引用
收藏
页码：260 / 267
页数：8
相关论文
共 50 条
  • [31] An algorithm for the shortest path problem on a network with fuzzy parameters applied to a tourist problem
    Hernandes, Fabio
    Lamata, Maria Teresa
    Verdegay, Jose Luis
    Yamakami, Akebo
    GRANULAR COMPUTING: AT THE JUNCTION OF ROUGH SETS AND FUZZY SETS, 2008, 224 : 307 - +
  • [32] Particle swarm optimisation algorithm for solving shortest path problems with mixed fuzzy arc weights
    Ebrahimnejad, Ali
    Karimnejad, Zahra
    Alrezaamiri, Hamidreza
    International Journal of Applied Decision Sciences, 2015, 8 (02) : 203 - 222
  • [33] Fuzzy network decision for the shortest path problem
    Chuang, TN
    Kung, JY
    PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 1031 - 1034
  • [34] Pythagorean fuzzy shortest hyper path in a network
    Basha, M. Asim
    Jabarulla, M. Mohammed
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2024, 27 (05) : 1163 - 1173
  • [35] 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
  • [36] Shortest path network problems with stochastic arc weights
    Jordan, Jeremy D.
    Uryasev, Stan
    OPTIMIZATION LETTERS, 2021, 15 (08) : 2793 - 2812
  • [37] Shortest path network problems with stochastic arc weights
    Jeremy D. Jordan
    Stan Uryasev
    Optimization Letters, 2021, 15 : 2793 - 2812
  • [38] A SHORTEST PATH PROBLEM ON THE NETWORK WITH STOCHASTIC ARC LENGTH
    He, Fangguo
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 378 - 381
  • [39] 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
  • [40] Solving fuzzy shortest path problem by genetic algorithm
    Syarif, A.
    Muludi, K.
    Adrian, R.
    Gen, M.
    INDONESIAN OPERATIONS RESEARCH ASSOCIATION - INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH 2017, 2018, 332
12345