A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths

被引：47

作者：

Hassanzadeh, Reza ^{[1
]}

Mahdavi, Iraj ^{[1
]}

Mahdavi-Amiri, Nezam ^{[2
]}

Tajdin, Ali ^{[1
]}

机构：

[1] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol Sar, Iran

[2] Sharif Univ Technol, Fac Math Sci, Tehran, Iran

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2013年 / 57卷 / 1-2期

关键词：

Genetic algorithm; Fuzzy numbers; alpha-cut; Shortest path; Regression model; NETWORK;

D O I：

10.1016/j.mcm.2011.03.040

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We are concerned with the design of a model and an algorithm for computing the shortest path in a network having various types of fuzzy arc lengths. First, a new technique is devised for the addition of various fuzzy numbers in a path using alpha-cuts by proposing a least squares model to obtain membership functions for the considered additions. Due to the complexity of the addition of various fuzzy numbers for larger problems, a genetic algorithm is presented for finding the shortest path in the network. For this, we apply a recently proposed distance function for comparison of fuzzy numbers. Examples are worked out to illustrate the applicability of the proposed approach. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：84 / 99

页数：16

共 50 条

[31] Solving a Fuzzy Shortest Path Problem with Multiple Inputs and Outputs by using Data Envelopment Analysis
Kordrostami, Sohrab
Noveiri, Monireh Jahani Sayyad
2013 13TH IRANIAN CONFERENCE ON FUZZY SYSTEMS (IFSC), 2013,
[32] SOLVING THE FUZZY SHORTEST PATH PROBLEM BY USING A LINEAR MULTIPLE OBJECTIVE PROGRAMMING
Yu, Jing-Rung
Wei, Tzu-Hao
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2007, 24 (05) : 360 - 365
[33] Intuitionistic Fuzzy Shortest Path in a Multigraph
Biswas, Siddhartha Sankar
Alam, Bashir
Doja, M. N.
DATA SCIENCE AND ANALYTICS, 2018, 799 : 533 - 540
[34] FUZZY SHORTEST-PATH PROBLEM
OKADA, S
GEN, M
COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 27 (1-4) : 465 - 468
[35] Decision making on network problem with fuzzy arc lengths
Kung, Jung-Yuan
Chuang, Tzung-Nan
Lin, Chia-Tzu
2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 578 - 580
[36] Complexity of Some Inverse Shortest Path Lengths Problems
Cui, Tingting
Hochbaum, Dorit S.
NETWORKS, 2010, 56 (01) : 20 - 29
[37] Solving fuzzy job shop scheduling problems using random key genetic algorithm
Lei, Deming
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (1-4) : 253 - 262
[38] Solving fuzzy job shop scheduling problems using random key genetic algorithm
Deming Lei
The International Journal of Advanced Manufacturing Technology, 2010, 49 : 253 - 262
[39] Shortest path problem in fuzzy, intuitionistic fuzzy and neutrosophic environment: an overview
Broumi, Said
Talea, Mohamed
Bakali, Assia
Smarandache, Florentin
Nagarajan, Deivanayagampillai
Lathamaheswari, Malayalan
Parimala, Mani
COMPLEX & INTELLIGENT SYSTEMS, 2019, 5 (04) : 371 - 378
[40] Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem
Dey, Arindam
Pal, Anita
Pal, Tandra
MATHEMATICS, 2016, 4 (04)

← 1 2 3 4 5 →