The improved ant colony algorithm based on immunity system genetic algorithm and application

被引：0
|
作者：
Zhang, Caiqing [1 ]
Lu, Yanchao [1 ]
机构：
[1] North China Elect Power Univ, Dept Econ Management, Baoding 071003, Hebei, Peoples R China
来源：
PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, VOLS 1 AND 2 | 2006年
关键词：
ant colony algorithm (ACA); genetic algorithm (GA); immunity system (IS); TSP;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, aims at the weakness of ant colony algorithm that leads to converge rashly to the non-overall superior solution and its calculating time is long, when deals with resolving large optimization problem, a improved ant colony algorithm is presented. The algorithm combines the overall hunting ability with expansibility of the genetic algorithm and the character of immunity system in guiding partial hunting for particular problem. It is applied to the process of searching for the optimization in TSP, compares with the result of GA and ACA, the result of the new algorithm closes to superior solution much more, the validity of the algorithm is verified.
引用
收藏
页码：726 / 731
页数：6
相关论文
共 50 条
  • [31] A Cooperative Ant Colony System and Genetic Algorithm for TSPs
    Dong, Gaifang
    Guo, William W.
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 597 - +
  • [32] A Sequence Alignment Algorithm Based on the Ant Colony Optimization Genetic Algorithm
    Shu, Yunxing
    Guo, Junen
    Ge, Bo
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 167 - 170
  • [33] Research on Parameter Optimization of ant colony algorithm based on genetic algorithm
    Tao, Li-hua
    Shi, Peng-tao
    Bai, Jun-feng
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2016: THEORY AND APPLICATION OF INDUSTRIAL ENGINEERING, 2017, : 131 - 136
  • [34] Weaving scheduling based on an improved ant colony algorithm
    He, Wentao
    Meng, Shuo
    Wang, Jing'an
    Wang, Lei
    Pan, Ruru
    Gao, Weidong
    TEXTILE RESEARCH JOURNAL, 2021, 91 (5-6) : 543 - 554
  • [35] An anycast routing based on improved ant colony algorithm
    Li, Ling-Zhi
    Zheng, Hong-Yuan
    Ding, Qiu-Lin
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2007, 29 (02): : 340 - 344
  • [36] Resolution of CTSP based on improved ant colony algorithm
    Liu Chun-bo
    Pan Feng
    Yang Dan
    PROCEEDINGS OF THE 2007 CHINESE CONTROL AND DECISION CONFERENCE, 2007, : 869 - 872
  • [37] An improved clustering algorithm based on ant colony approach
    Zhang Tao
    Lv Xiaodong
    Zhang Zaixu
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 437 - 440
  • [38] Resolution of TSP based on improved Ant Colony Algorithm
    Liu, Chunbo
    Wang, Wenxia
    Pan, Feng
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 387 - 390
  • [39] Assignment Problem Based on Improved Ant Colony Algorithm
    Geo, Zhi'e
    Zhang, Gongjing
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 356 - 360
  • [40] An Improved Ant Colony Algorithm based on Distribution Estimation
    Bei, Fang
    2014 FIFTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2014, : 161 - 164
12345