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 条
  • [41] Trapezoidal Fuzzy Shortest Path (TFSP) Selection for Green Routing and Scheduling Problems
    Srimani, P. K.
    Rani, G. Vakula
    Bennet, Suja
    ICT AND CRITICAL INFRASTRUCTURE: PROCEEDINGS OF THE 48TH ANNUAL CONVENTION OF COMPUTER SOCIETY OF INDIA - VOL I, 2014, 248 : 149 - 157
  • [42] An applicable method for solving the shortest path problems
    Zamirian, M.
    Farahi, M. H.
    Nazemi, A. R.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (02) : 1479 - 1486
  • [43] A MODIFIED GENETIC ALGORITHM FOR FINDING FUZZY SHORTEST PATHS IN UNCERTAIN NETWORKS
    Heidari, A. A.
    Delavar, M. R.
    XXIII ISPRS CONGRESS, COMMISSION II, 2016, 41 (B2): : 299 - 304
  • [44] The shortest path problem on networks with fuzzy parameters
    Hernandes, Fabio
    Lamata, Maria Teresa
    Verdegay, Jose Luis
    Yamakami, Akebo
    FUZZY SETS AND SYSTEMS, 2007, 158 (14) : 1561 - 1570
  • [45] Using Genetic Fuzzy Algorithm for Robot path planning
    Ghaemi, S.
    Khanmohammadi, S.
    Badamchizadeh, M. A.
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 1, 2010, : 324 - 330
  • [46] Ripple spreading algorithm: a new method for solving multi-objective shortest path problems with mixed time windows
    Yu, Shilin
    Song, Yuantao
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (02) : 2299 - 2325
  • [47] Using Genetic Algorithm for Solving Linear Multilevel Programming Problems via Fuzzy Goal Programming
    Pal, Bijay Baran
    Chakraborti, Debjani
    Biswas, Papun
    CONTROL, COMPUTATION AND INFORMATION SYSTEMS, 2011, 140 : 79 - +
  • [48] Genetic Algorithm for Shortest Path in Ad Hoc Networks
    Khankhour, Hala
    Abouchabaka, Jaafar
    Abdoun, Otman
    ADVANCED INTELLIGENT SYSTEMS FOR SUSTAINABLE DEVELOPMENT, AI2SD'2019, VOL 6: ADVANCED INTELLIGENT SYSTEMS FOR NETWORKS AND SYSTEMS, 2020, 92 : 145 - 154
  • [49] MIXED GENETIC ALGORITHM APPROACH FOR FUZZY CLASSIFIER DESIGN
    Devaraj, D.
    Kumar, P. Ganesh
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2010, 9 (01) : 49 - 67
  • [50] Hybrid Fuzzy Algorithm for Solving Operational Production Planning Problems
    Gladkov, L. A.
    Gladkova, N. V.
    Gromov, S. A.
    ARTIFICIAL INTELLIGENCE TRENDS IN INTELLIGENT SYSTEMS, CSOC2017, VOL 1, 2017, 573 : 444 - 455
12345