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 条
  • [21] Application of Improved Ant Colony System Algorithm in Optimization of Irregular Parts Nesting
    Liang, Lidong
    Ye, Jiawei
    Wei, Dong
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 507 - 510
  • [22] Improved CCN Routing Based on the Combination of Genetic Algorithm and Ant Colony Optimization
    Huang, Pei
    Chen, Jianya
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 846 - 849
  • [23] Design and Application of Improved Ant Colony Algorithm in E-Commerce System
    Li, Ning
    Yu, Yanliang
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [24] Training algorithm of BP networks based on improved ant colony algorithm
    Ren, Yuyan
    Su, Ming
    Bao, Jie
    Wang, Hongrui
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 310 - +
  • [25] A dynamic shortest path algorithm based on an improved ant colony algorithm
    Zhang, S. J.
    2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY, 2019, 1168
  • [26] Intelligent distribution algorithm based on improved ant colony algorithm model
    Wang, Yaning
    Wang, Zhaofeng
    International Journal of Earth Sciences and Engineering, 2015, 8 (01): : 172 - 178
  • [27] An improved chemical reaction optimization algorithm based on ant colony algorithm
    Song L.
    Chemical Engineering Transactions, 2018, 66 : 1009 - 1014
  • [28] Research on Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm and Ant Colony Algorithm
    Chen, Guangqiao
    Gao, Jun
    Chen, Daozheng
    ELECTRONICS, 2025, 14 (04):
  • [29] Improved Ant Colony Genetic Algorithm Hybrid for Sudoku Solving
    Mantere, Timo
    2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 274 - 279
  • [30] An improved genetic & ant colony optimization algorithm and its applications
    Fu, Tiaoping
    Liu, Yushu
    Zeng, Jiguo
    Chen, Jianhua
    INTELLIGENT CONTROL AND AUTOMATION, 2006, 344 : 229 - 239
12345