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 条
  • [21] Solving TSP Problem with Improved Genetic Algorithm
    Fu, Chunhua
    Zhang, Lijun
    Wang, Xiaojing
    Qiao, Liying
    6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [22] Ant colony algorithm based immunity algorithm for TSP
    Department of Instrument Science and Technology, Southeast University, Nanjing 210096, China
    Chin. J. Sens. Actuators, 2006, 2 (504-507):
  • [23] Genetic algorithm for optimizing the layout of logistics park based on shortest path and elitist strategy
    Gao, Yuanfa
    Sun, Yan
    Zheng, Wenjia
    Journal of Information and Computational Science, 2015, 12 (10): : 3765 - 3774
  • [24] Genetic algorithms and its application to TSP
    Fang, Yudong
    Hao, Jianzhong
    Yu, Yinglin
    Wan, Yuhan
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology, 1994, 22 (03):
  • [25] Genetic Algorithm-based TSP Algorithm
    Li, Fei
    2024 14TH ASIAN CONTROL CONFERENCE, ASCC 2024, 2024, : 165 - 170
  • [26] A Genetic Algorithm with Local Searching Strategy and its Application
    Liu, Yingchun
    Zhao, Aitao
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [27] Continuous Optimization and Economic Evaluation of Wind Farm Layout Based on Genetic Algorithm with Elitist Strategy
    Sun, Yuhong
    Gao, Zhiteng
    Wang, Tongguang
    4TH INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY RESOURCES AND ENVIRONMENT ENGINEERING, 2019, 237
  • [28] A king-crossover based elitist Genetic Algorithm
    Zheng, RR
    Mao, ZY
    Li, ZH
    Tian, LF
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 1454 - 1462
  • [29] An Elitist Genetic Algorithm Based Extreme Learning Machine
    Alexander, Vimala
    Annamalai, Pethalakshmi
    COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, ICC3 2015, 2016, 412 : 301 - 309
  • [30] Application Based on Intelligent Algorithm to Solve Multi-Objective TSP Problem
    Li, Aijun
    2ND INTERNATIONAL CONFERENCE ON SIMULATION AND MODELING METHODOLOGIES, TECHNOLOGIES AND APPLICATIONS (SMTA 2015), 2015, : 167 - 170
12345