Exploration of Shortest Path Problem Based on Genetic Algorithm

被引：0
|
作者：
Kang, Xiaojun [1 ]
Wang, Yun [1 ]
机构：
[1] China Univ Geosci, Dept Comp, Wuhan 430074, Hubei, Peoples R China
来源：
PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS | 2008年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper analysis the factor of solve shortest path problem based on Genetic Algorithm, we use a kind of crossing and mutation algorithm which based on fuzzy control. The algorithm which has been used in simulative network is proved to be reasonable and efficient.
引用
收藏
页码：15 / 17
页数：3
相关论文
共 50 条
  • [21] A chromosome-length-variant genetic algorithm for shortest path problem
    Liu, JQ
    Liu, FL
    Dai, F
    Cai, YR
    INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 3, PROCEEDINGS, 2004, : 416 - 421
  • [22] Based on Genetic Algorithm Research of Stocker Picking Shortest Path
    Wan Fucai
    Chen Duo
    Wu Yongqiang
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2, 2012, 155-156 : 186 - 190
  • [23] A novel genetic algorithm for solving the clustered shortest-path tree problem
    Cosma, Ovidiu
    Pop, Petrica C.
    Zelina, Ioana
    CARPATHIAN JOURNAL OF MATHEMATICS, 2020, 36 (03) : 401 - 414
  • [24] An Effective Genetic Algorithm for Solving the Clustered Shortest-Path Tree Problem
    Cosma, Ovidiu
    Pop, Petrica C.
    Zelina, Ioana
    IEEE ACCESS, 2021, 9 : 15570 - 15591
  • [25] An Approximation Algorithm for an Assisted Shortest Path Problem
    Montez, Christopher
    Rathinam, Sivakumar
    Darbha, Swaroop
    Casbeer, David
    Manyam, Satyanarayana Gupta
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 8024 - 8030
  • [26] Models and algorithm for stochastic shortest path problem
    Ji, XY
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) : 503 - 514
  • [27] Discussion on a Simplified Algorithm for the Shortest Path Problem
    Cuiyan
    Litong
    Renshupo
    2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 66 - 69
  • [28] An optimized floyd algorithm for the shortest path problem
    Wei D.
    Journal of Networks, 2010, 5 (12) : 1496 - 1504
  • [29] Models and algorithm for Stochastic shortest path problem
    Ji, Xiaoyu
    Proceedings of the Third International Conference on Information and Management Sciences, 2004, 3 : 320 - 325
  • [30] Solving a shortest path problem by ant algorithm
    Fan, H
    Hua, Z
    Li, JJ
    Yuan, D
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3174 - 3177
12345