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] A shortest path problem on a network with fuzzy arc lengths
Okada, S
Soper, T
FUZZY SETS AND SYSTEMS, 2000, 109 (01) : 129 - 140
[2] 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 - +
[3] 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
[4] 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
[5] 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
[6] The shortest path problem with discrete fuzzy arc lengths
Kung, JY
Chuang, TN
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (2-3) : 263 - 270
[7] A bio-inspired algorithm for solving shortest path problem with fuzzy arc lengths
1600, ICIC Express Letters Office (05):
[8] New models for shortest path problem with fuzzy arc lengths
Ji, Xiaoyu
Iwamura, Kakuzo
Shao, Zhen
APPLIED MATHEMATICAL MODELLING, 2007, 31 (02) : 259 - 269
[9] 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
[10] 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

← 1 2 3 4 5 →