SWARM OPTIMIZATION ALGORITHM BASED ON THE ANT COLONY LIFE CYCLE

被引:1
|
作者
Kiatwuthiamorn, Jiraporn [1 ]
Thammano, Arit [1 ]
机构
[1] King Mongkuts Inst Technol Ladkrabang, Fac Informat Technol, Bangkok 10520, Thailand
关键词
Biologically inspired algorithm; Ant colony life cycle; Swarm intelligence; Optimization algorithm;
D O I
10.22452/mjcs.sp2019no2.1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Optimization is very important to the success of any business. One technique for solving optimization is swarm intelligence; it has been successfully applied to solve a wide range of optimization problems. We devised a new swarm intelligence optimization algorithm based on the cooperative behavior of three different kinds of ants in a colony. Our algorithm consists of both exploration and exploitation processes to achieve better search performance. A new local search, inspired by the foraging of desert ants, was introduced to help the search move away from the local optima. Performance was evaluated on 23 standard benchmark functions of varying complexity. Our algorithm was able to find the global optima in more than 80 percent of the test functions, whereas the second-place algorithm only found around 10 percent of the functions tested.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 50 条
  • [1] A Hybrid Algorithm Based on Particle Swarm Optimization and Ant Colony Optimization Algorithm
    Lu, Junliang
    Hu, Wei
    Wang, Yonghao
    Li, Lin
    Ke, Peng
    Zhang, Kai
    [J]. SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 22 - 31
  • [2] Parameter optimization of ant colony algorithm based on particle swarm optimization
    Dai, Yuntao
    Liu, Liqiang
    Wang, Shujuan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1266 - +
  • [3] Hybrid algorithm combining ant colony optimization algorithm with particle swarm optimization
    Gao Shang
    Jiang Xin-zi
    Tang Kezong
    Yang Jingyu
    [J]. 2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 481 - +
  • [4] Research on Improved Particle-Swarm-Optimization Algorithm based on Ant-Colony-Optimization Algorithm
    Li, Dong
    Shi, Huaitao
    Liu, Jianchang
    Tan, Shubin
    Li, Chi
    Xie, Yu
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 853 - 858
  • [5] A SOLUTION OF TSP BASED ON THE ANT COLONY ALGORITHM IMPROVED BY PARTICLE SWARM OPTIMIZATION
    Yu, Miao
    [J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 979 - 987
  • [6] Pareto Ant Colony Algorithm for Building Life Cycle Energy Consumption Optimization
    Yuan, Yan
    Yuan, Jingling
    Du, Hongfu
    Li, Li
    [J]. LIFE SYSTEM MODELING AND INTELLIGENT COMPUTING, PT II, 2010, 98 : 59 - +
  • [7] MCM Interconnect Test Scheme based on Ant Colony Algorithm and Particle Swarm Optimization Algorithm
    Lei, Chen
    Xia, Zhu
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 678 - +
  • [8] Ant Colony Clustering Algorithm Based on Swarm Intelligence
    Dong Liyan
    Zhang Sainan
    Tian Geng
    Li Yongli
    Cai Guanyan
    [J]. 2013 6TH INTERNATIONAL CONFERENCE ON INTELLIGENT NETWORKS AND INTELLIGENT SYSTEMS (ICINIS), 2013, : 123 - 126
  • [9] Multiple Constraint Optimization Based on Particle Swarm Amalgamation Combination of Ant Colony Algorithm
    Jin Jin
    Zhao Fuqing
    Hong Yi
    [J]. 2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 121 - 125
  • [10] The Weak Economy Emergency Logistics Path Optimization Algorithm Based on Fish Swarm Ant Colony Algorithm
    Zhang, Jingyu
    Fei, Teng
    [J]. EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2012, 315 : 350 - +