Research of Improved Ant Colony Hybrid Algorithm

被引:0
|
作者
Li Shijun [1 ]
Han Yu [1 ]
Gu Hongjun [1 ]
Gong He [1 ]
Li Jian [1 ]
机构
[1] Jilin Agr Univ, Coll Informat & Technol, Changchun 130118, Peoples R China
关键词
ant colony algorithm; immune algorithm; artificial fish swarm algorithm; hybrid algorithm;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In order to extend the application of ant colony algorithm (ACA), many scholars combined the ant colony algorithm with immune algorithm (IA) or other algorithms to solve the problem of slow convergence. To fully solve the too long search time, easily falling into local optimization, slow convergence and some other defects, the immune algorithm and artificial fish swarm algorithm (AFSA) combine with the ant colony algorithm, and the ant colony hybrid algorithm is proposed. Then by solving the traveling salesman problem (TSP), the new algorithm is simulated, and the results show that improving algorithm is effective and feasible.
引用
收藏
页码:582 / 586
页数:5
相关论文
共 50 条
  • [1] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [2] Application Research of Improved Ant Colony Algorithm in hybrid Mobile Agent routing
    Zhang, Lihong
    Chen, Shuqian
    Bai, Guizhi
    [J]. RESOURCES AND SUSTAINABLE DEVELOPMENT, PTS 1-4, 2013, 734-737 : 3093 - 3097
  • [3] The Research on the Improved Ant Colony Text Clustering Algorithm
    Pang Hailong
    Zhao Hui
    Li Wanglong
    Ma Ying
    [J]. 2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 328 - 333
  • [4] Research on improved strategy of ant colony optimization algorithm
    Wang Rui
    Wang Jinguo
    Wang Na
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 942 - 945
  • [5] Research on improved strategy of ant colony optimization algorithm
    Wang Jinguo
    Wang Na
    Ma Haichun
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2091 - 2094
  • [6] Improved Ant Colony Genetic Algorithm Hybrid for Sudoku Solving
    Mantere, Timo
    [J]. 2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 274 - 279
  • [7] An Improved Ant Colony Algorithm
    Zhang Xin
    Zhou Yu-zhong
    Fang Ping
    [J]. 2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 98 - 100
  • [8] Rerouting Strategy Research Based on Improved Ant Colony Algorithm
    Wang, Lili
    Yang, Huidong
    [J]. PROCEEDINGS OF THE 2013 IEEE 8TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2013, : 766 - 770
  • [9] An improved hybrid ant colony algorithm and its application in solving TSP
    He Min
    Pan Dazhi
    Yang Song
    [J]. 2014 IEEE 7TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC), 2014, : 423 - 427
  • [10] Research on an Improved Ant Colony Algorithm Fusion with Genetic Algorithm for Route Planning
    Chen, Xiaoyan
    Dai, Yuhe
    [J]. PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1273 - 1278