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 条
  • [1] Application of the improved ant colony algorithm
    Zhang, Zong-Yong
    Sun, Jing
    Tan, Jia-Hua
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (11): : 1564 - 1567
  • [2] Application of Improved Ant Colony Algorithm
    Hongyan Shi
    Zhaoyu Bei
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 284 - 288
  • [3] 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):
  • [4] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [5] An Improved Ant Colony Algorithm Combined with Genetic Algorithm and Its Application in Image Segmentation
    Zhou Haifeng
    INTELLIGENCE COMPUTATION AND EVOLUTIONARY COMPUTATION, 2013, 180 : 389 - 393
  • [6] An Improved Ant Colony Clustering Algorithm Based on LF Algorithm
    Jiang, Hao
    Zhang, Guilin
    Cai, Jie
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2015, : 194 - 197
  • [7] Image segmentation algorithm based on improved ant colony algorithm
    Liu, Xumin
    Wang, Xiaojun
    Shi, Na
    Li, Cailing
    International Journal of Signal Processing, Image Processing and Pattern Recognition, 2014, 7 (03) : 433 - 441
  • [8] Path planning of UAVs based on improved Clustering Algorithm and Ant Colony System Algorithm
    Sun, Yue
    Chen, Jinchao
    Du, Chenglie
    Gu, Qing
    PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1097 - 1101
  • [9] Robust Design Optimization Based on Improved Ant Colony Algorithm with Application
    Hao, Shiming
    Guo, Huixin
    Dai, Juan
    Cheng, Lizhi
    APPLIED MECHANICS AND MECHANICAL ENGINEERING, PTS 1-3, 2010, 29-32 : 2273 - 2277
  • [10] An Improved Ant Colony Algorithm
    Zhang Xin
    Zhou Yu-zhong
    Fang Ping
    2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 98 - 100
12345