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 条
  • [1] Immunity Genetic Algorithm Based on Elitist Strategy And Its Application to The TSP Problem
    Liang Yan
    Yang Kongyu
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 3 - 6
  • [2] An improved genetic algorithm and its application in the TSP problem
    Li Zheng
    Qin Jinlei
    FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): COMPUTER VISION AND IMAGE ANALYSIS: PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2012, 8350
  • [3] An immunity based genetic algorithm and its application to the VLSI floorplan design problem
    Tazawa, I
    Koakutsu, S
    Hirata, H
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 417 - 421
  • [4] Genetic algorithm based on specific immunity strategy and application
    Xue, Wen-Tao
    Wang, Qiang
    Wu, Xiao-Bei
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (16): : 4315 - 4322
  • [5] A Novel Genetic Algorithm and its Application in TSP
    Liu, Yanbing
    Huang, Jun
    2008 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2008, : 263 - 266
  • [6] An Improved Genetic Algorithm and Its Application in TSP
    Shi Hui
    Xu Manli
    Ge Lin
    ISTM/2011: 9TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, 2011, : 174 - 176
  • [7] A Novel Genetic Algorithm Based on Immunity and its Application
    Zhao, Fenggiang
    Li, Guangqiang
    Du, Jialu
    Guo, Chen
    Hu, Hongying
    Abraham, Ajith
    2012 12TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS (HIS), 2012, : 566 - 571
  • [8] Genetic Algorithm for TSP Problem
    Sun, Lijun
    PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 1436 - 1439
  • [9] An Improved Immune Genetic Algorithm and its Application on TSP
    Ghorab, Ahmed S.
    2021 INTERNATIONAL CONFERENCE ON PROMISING ELECTRONIC TECHNOLOGIES (ICPET 2021), 2021, : 84 - 88
  • [10] TSP Problem solution based on improved Genetic Algorithm
    Tao, Zhou
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 686 - 690
12345