Immunity Genetic Algorithm Based on Elitist Strategy And Its Application to The TSP Problem

被引：0
|
作者：
Liang Yan [1 ]
Yang Kongyu [1 ]
机构：
[1] Beijing Informat Sci & Technol Univ, Beijing Res Ctr Knowledge Management, Sch Econ & Management, Beijing 100192, Peoples R China
来源：
2008 INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND TRAINING AND 2008 INTERNATIONAL WORKSHOP ON GEOSCIENCE AND REMOTE SENSING, VOL 2, PROCEEDINGS, | 2009年
关键词：
D O I：
10.1109/ETTandGRS.2008.407
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In order to improve searching efficiency and prevent premature in the standard GA, a new immune genetic algorithm is proposed and designed based on elitist strategy of its complete convergence and immune memory mechanism in the immune system. Through comparing the solutions of TSP problem with between the standard GA and IMGA, then complete convergence and good computation complicacy of the IMGA is analyzed to prove much better than the standard GA. The excellent availability on searching efficiency has some practical significance.
引用
收藏
页码：729 / 732
页数：4
相关论文
共 50 条
  • [31] Improved slime mould algorithm with elitist strategy and its application to structural optimization with natural frequency constraints
    Kaveh, Ali
    Hamedani, Kiarash Biabani
    Kamalinejad, Mohammad
    COMPUTERS & STRUCTURES, 2022, 264
  • [32] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 94 - 98
  • [33] An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP
    Deng, Yong
    Liu, Yang
    Zhou, Deyun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [34] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VI, 2010, : 96 - 100
  • [35] A method based on elitist genetic algorithm for calibrating the thermo-physical surface indicators: Its principles, validation and application to bioswales
    Qian, Jingming
    Shang, Qingyu
    Fu, Dafang
    Zhang, Junyu
    ECOLOGICAL INDICATORS, 2023, 153
  • [36] Path Planning Algorithm for Multi-Locomotion Robot Based on Multi-Objective Genetic Algorithm with Elitist Strategy
    Liu, Chong
    Liu, Aizun
    Wang, Ruchao
    Zhao, Haibin
    Lu, Zhiguo
    MICROMACHINES, 2022, 13 (04)
  • [37] A population-based incremental learning algorithm with elitist strategy
    Zhang, Qingbin
    Wu, Tihua
    Liu, Bo
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 583 - +
  • [38] Implementation of Genetic Algorithm for TSP Based on FPGA
    Zhou Yan-cong
    Gu Jun-hua
    Dong Yong-feng
    Han Huan-ping
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 2226 - +
  • [39] GENETIC ALGORITHM BASED SOLUTION FOR TSP ON A SPHERE
    Ugur, Aybars
    Korukoglu, Serdar
    Caliskan, Ali
    Cinsdikici, Muhammed
    Alp, Ali
    MATHEMATICAL & COMPUTATIONAL APPLICATIONS, 2009, 14 (03): : 219 - 228
  • [40] Solving TSP based on a modified genetic algorithm
    Dong, Wushi
    Cao, Shasha
    Chen, Niansheng
    DCABES 2007 Proceedings, Vols I and II, 2007, : 190 - 193
12345