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 条
  • [1] An Improved Genetic Algorithm Based on the Shortest Path Problem
    Liu, Zhendong
    Kong, Yawei
    Su, Bin
    2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 328 - 332
  • [2] Research on the Shortest Path Problem Based on Improved Genetic Algorithm
    Wang, Baoliang
    Yao, Susu
    Lu, Kaining
    Zhao, Huizhen
    HUMAN CENTERED COMPUTING, HCC 2017, 2018, 10745 : 173 - 182
  • [3] GENETIC ALGORITHM BASED A NEW ALGORITHM FOR TIME DYNAMIC SHORTEST PATH PROBLEM
    Dener, Murat
    Akcayol, M. Ali
    Toklu, Sinan
    Bay, Omer Faruk
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2011, 26 (04): : 915 - 928
  • [4] A Self-adaptive Genetic Algorithm Based on the Shortest Path Problem
    Wei, Dong
    Liu, Zhendong
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL AUTOMATION (ICITIA 2015), 2015, : 362 - 369
  • [5] Solving fuzzy shortest path problem by genetic algorithm
    Syarif, A.
    Muludi, K.
    Adrian, R.
    Gen, M.
    INDONESIAN OPERATIONS RESEARCH ASSOCIATION - INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH 2017, 2018, 332
  • [6] Application of Genetic Algorithm in modeling of Shortest Path problem
    Yang, Zhihui
    Xia, Huiwen
    Su, Fuwen
    Zhao, Jiayu
    Feng, Fan
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 3447 - 3450
  • [7] Research of a genetic algorithm for shortest path routing problem
    Zhang, Yong-Jun
    Gao, Lan-Fang
    Gu, Wan-Yi
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2007, 27 (11): : 1005 - 1008
  • [8] A Parallel Genetic Algorithm for Shortest Path Routing Problem
    Yussof, Salman
    Razali, Rina Azlin
    See, Ong Hang
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 268 - 273
  • [9] Developing a Genetic Algorithm for Solving Shortest Path Problem
    Behzadi, Saeed
    Alesheikh, Ali A.
    NEW ASPECTS OF URBAN PLANNING AND TRANSPORTATION, 2008, : 28 - 32
  • [10] An Encoding Algorithm Based on the Shortest Path Problem
    Liu, Fanghan
    Tang, Xiaobing
    Yang, Zhaohui
    2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 35 - 39
12345