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 条
  • [21] Model Checking Algorithm Based on Ant Colony Swarm Intelligence
    Wu, Xiangning
    Hu, Chengyu
    Wang, Yuan
    [J]. COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2009, 51 : 361 - +
  • [22] Research on Vehicle Routing Planning Based on Adaptive Ant Colony and Particle Swarm Optimization Algorithm
    Chunyan Jiang
    Jingfang Fu
    Weiyan Liu
    [J]. International Journal of Intelligent Transportation Systems Research, 2021, 19 : 83 - 91
  • [23] STUDY ON CLOUD RESOURCE ALLOCATION STRATEGY BASED ON PARTICLE SWARM ANT COLONY OPTIMIZATION ALGORITHM
    Yang, Zhengqiu
    Liu, Meiling
    Xiu, Jiapeng
    Liu, Chen
    [J]. 2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS) Vols 1-3, 2012, : 488 - 491
  • [24] Swarm Reinforcement Learning Method Based on Ant Colony Optimization
    Iima, Hitoshi
    Kuroe, Yasuaki
    Matsuda, Shoko
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [25] Novel model of particle swarm optimization for data mining based on improved ant colony algorithm
    Wang, Chunxia
    [J]. Journal of Chemical and Pharmaceutical Research, 2014, 6 (08) : 190 - 197
  • [26] Grid Task Scheduling Strategy Based on Particle Swarm Optimizationand Ant Colony Optimization Algorithm
    Wei Pengcheng
    Shi Xi
    [J]. PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 392 - +
  • [27] Application in emergency vehicle routing choosing of particle swarm optimization based ant colony algorithm
    Zhang, Pei
    Lu, Feng
    [J]. Journal of Computational Information Systems, 2013, 9 (21): : 8571 - 8579
  • [28] Research on Vehicle Routing Planning Based on Adaptive Ant Colony and Particle Swarm Optimization Algorithm
    Jiang, Chunyan
    Fu, Jingfang
    Liu, Weiyan
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS RESEARCH, 2021, 19 (01) : 83 - 91
  • [29] A novel hybrid algorithm based on particle swarm and ant colony optimization for finding the global minimum
    Kiran, Mustafa Servet
    Gunduz, Mesut
    Baykan, Omer Kaan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) : 1515 - 1521
  • [30] Improved ant colony optimization based on particle swarm optimization and its application
    Zhang, Chao
    Li, Qing
    Chen, Peng
    Yang, Shou-Gong
    Yin, Yi-Xin
    [J]. Beijing Keji Daxue Xuebao/Journal of University of Science and Technology Beijing, 2013, 35 (07): : 955 - 960