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 条
  • [41] An improved ant colony optimization algorithm with embedded genetic algorithm for the traveling salesman problem
    Zhao, Fanggeng
    Dong, Jinyan
    Li, Sujian
    Sun, Jiangsheng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 7902 - +
  • [42] Application of Improved Ant Colony Algorithm in Integrated Circuit Routing
    Han Liying
    Tang Hongmei
    Sun Zhijie
    Zhang Cunshan
    Zhao Hongdong
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2009, : 44 - 47
  • [43] Research on an improved ant colony optimization algorithm and its application
    1600, Science and Engineering Research Support Society (09):
  • [44] Application of an Improved Ant Colony Algorithm in TSP Problem Solving
    Ren, Weide
    Sun, Wenxin
    3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 373 - 378
  • [45] Application of improved ant colony algorithm in vehicle scheduling problem
    Wang Jinguo
    Wang Na
    Ma Haichun
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2095 - 2098
  • [46] Application of Improved Ant Colony Algorithm to the QoS Multicast Routing
    Li, Kewen
    Tian, Jing
    2008 INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND TRAINING AND 2008 INTERNATIONAL WORKSHOP ON GEOSCIENCE AND REMOTE SENSING, VOL 2, PROCEEDINGS,, 2009, : 780 - +
  • [47] An improved ant colony search algorithm for unit commitment application
    El-Sharkh, M. Y.
    Sisworahardjo, N. S.
    Rahman, A.
    Alam, M. S.
    2006 IEEE/PES Power Systems Conference and Exposition. Vols 1-5, 2006, : 1741 - 1746
  • [48] Application of Improved Ant Colony Algorithm in QoS Routing Optimization
    Liu, Xiu-ju
    PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 353 - 358
  • [49] An Ant Colony Genetic Algorithm Based on Pheromone Diffusion
    Li, Zhiyong
    Zhou, Wei
    Xu, Bo
    Li, Kenli
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 471 - 474
  • [50] Application of improved ant colony algorithm in vehicle scheduling problem
    Wang Rui
    Wang Jinguo
    Wang Na
    PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 656 - 659
12345