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 条
  • [41] A Study on Distributed Parameter Free Genetic Algorithm for TSP Problem
    Kondo, Fumitaka
    Watanabe, Toshihiko
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 675 - 680
  • [42] The improved ant colony algorithm based on immunity system genetic algorithm and application
    Zhang, Caiqing
    Lu, Yanchao
    PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, VOLS 1 AND 2, 2006, : 726 - 731
  • [43] On the convergence rate of the elitist genetic algorithm based on mutation probability
    Pereira, Andre G. C.
    Campos, Viviane S. M.
    de Pinho, Andre L. S.
    Vivacqua, Carla A.
    de Oliveira, Roberto T. G.
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2020, 49 (04) : 769 - 780
  • [44] Multiobjective genetic algorithm based on elitist selection and individual migration
    Institute of Automation, East China University of Science and Technology, Shanghai 200237, China
    Kongzhi yu Juece Control Decis, 2007, 2 (164-168):
  • [45] Genetic quantum algorithm and its application to combinatorial optimization problem
    Han, KH
    Kim, JH
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 1354 - 1360
  • [46] Numerical Based on Genetic Algorithm and Application of Inverse Problem
    Peng, Yamian
    Xu, Xiujuan
    Ji, Nan
    Yang, Aimin
    Ma, Junhong
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 137 - 141
  • [47] A New Adaptive Genetic Algorithm and Its Application in the Layout problem
    Wu Lei
    Xiao Wensheng
    Wang Jingli
    Zhou Houqiang
    Tian Xue
    International Journal of Computational Intelligence Systems, 2015, 8 : 1044 - 1052
  • [48] Rational genetic algorithm and its application to the problem of motion planning
    Jing, Xing-Jian
    Wang, Yue-Chao
    Kongzhi yu Juece/Control and Decision, 2004, 19 (09): : 1017 - 1021
  • [49] A New Adaptive Genetic Algorithm and Its Application in the Layout problem
    Wu Lei
    Xiao Wensheng
    Wang Jingli
    Zhou Houqiang
    Tian Xue
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2015, 8 (06) : 1044 - 1052
  • [50] The guided genetic algorithm and its application to the generalized assignment problem
    Lau, TL
    Tsang, EPK
    TENTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 336 - 343
12345