user

A chromosome-length-variant genetic algorithm for shortest path problem

被引：0
|
作者：
Liu, JQ [1 ]
Liu, FL [1 ]
Dai, F [1 ]
Cai, YR [1 ]
机构：
[1] Zhengzhou Univ, Inst Informat Engn, Zhengzhou 450002, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 3, PROCEEDINGS | 2004年
关键词：
genetic algorithm; length-variant chromosome; shortest path problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A shortest oath has to be computed within a very short time in order to support time-constrained services such as voice, video and tele-conferencing but the Dijkstra algorithm and Bellman-Ford algorithm can't. This paper presents a Chromosome-length-variant Genetic Algorithm (ClvGA), which uses gene insertion operator and gene deletion operator to promote the population evolution, and with which the problem of shortest path can be resolved efficiently. As compared with the related algorithms in the literature, ClvGA has the advantage of easy-encoding, easy-decoding, fast-converging, and has less storage requirements. Simulations show that ClvGA is effective.
引用
收藏
页码：416 / 421
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Exploration of Shortest Path Problem Based on Genetic Algorithm
    Kang, Xiaojun
    Wang, Yun
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 15 - 17
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] Developing a Genetic Algorithm for Solving Shortest Path Problem
    Behzadi, Saeed
    Alesheikh, Ali A.
    NEW ASPECTS OF URBAN PLANNING AND TRANSPORTATION, 2008, : 28 - 32
  • [8] A genetic algorithm for shortest path routing problem and the sizing of populations
    Ahn, CW
    Ramakrishna, RS
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 566 - 579
  • [9] A genetic algorithm for the fuzzy shortest path problem in a fuzzy network
    Lin, Lihua
    Wu, Chuzheng
    Ma, Li
    COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (01) : 225 - 234
  • [10] A heuristic genetic algorithm for the single source shortest path problem
    Hasan, Basela S.
    Khamees, Mohammad A.
    Mahmoud, Ashraf S. Hasan
    2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 187 - +
12345