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 条

[1] 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 - +
[2] 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
[3] 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
[4] A shortest path problem on a network with fuzzy arc lengths
Okada, S
Soper, T
FUZZY SETS AND SYSTEMS, 2000, 109 (01) : 129 - 140
[5] 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
[6] 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
[7] New models for shortest path problem with fuzzy arc lengths
Ji, Xiaoyu
Iwamura, Kakuzo
Shao, Zhen
APPLIED MATHEMATICAL MODELLING, 2007, 31 (02) : 259 - 269
[8] 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
[9] Solving the shortest path problem on networks with fuzzy arc lengths using the complete ranking method
Tina Verma
Operational Research, 2022, 22 : 3607 - 3631
[10] The fuzzy shortest path length and the corresponding shortest path in a network
Chuang, TN
Kung, JY
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) : 1409 - 1428

← 1 2 3 4 5 →