Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems

被引:7
|
作者
胡晓敏 [1 ]
张军 [1 ]
李耘 [2 ]
机构
[1] Department of Computer Science,Sun Yat-Sen University
[2] Department of Electronics and Electrical Engineering,University of Glasgow
基金
中国国家自然科学基金;
关键词
ant algorithm; function optimization; orthogonal design;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Research into ant colony algorithms for solving continuous optimization problems forms one of the most significant and promising areas in swarm computation.Although traditional ant algorithms are designed for combinatorial optimization,they have shown great potential in solving a wide range of optimization problems,including continuous optimization.Aimed at solving continuous problems effectively,this paper develops a novel ant algorithm termed"continuous orthogonal ant colony"(COAC),whose pheromone deposit mechanisms would enable ants to search for solutions collaboratively and effectively.By using the orthogonal design method,ants in the feasible domain can explore their chosen regions rapidly and efficiently.By implementing an"adaptive regional radius"method,the proposed algorithm can reduce the probability of being trapped in local optima and therefore enhance the global search capability and accuracy.An elitist strategy is also employed to reserve the most valuable points.The performance of the COAC is compared with two other ant algorithms for continuous optimization—API and CACO by testing seventeen functions in the continuous domain.The results demonstrate that the proposed COAC algorithm outperforms the others.
引用
收藏
页码:2 / 18
页数:17
相关论文
共 50 条
  • [41] Ant Colony Optimization with Multi-Pheromones for Solving Constraint Satisfaction Problems
    Masukane, Takuya
    Mizuno, Kazunori
    [J]. 2016 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2016, : 110 - 115
  • [42] Controlling an ant colony optimization based search in distributed datasets
    Slivnik, Bostjan
    Jovanovic, Uros
    [J]. PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 103 - +
  • [43] Continuous function optimization using hybrid ant colony approach with orthogonal design scheme
    Zhang, Jun
    Chen, Wei-neng
    Zhong, Jing-hui
    Tan, Xuan
    Li, Yun
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 126 - 133
  • [44] Hybrid ant colony optimization algorithms for mixed discrete-continuous optimization problems
    Liao, T. Warren
    Kuo, R. J.
    Hu, J. T. L.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) : 3241 - 3252
  • [45] Solving the Light Up with Ant Colony Optimization
    Rosberg, Igor
    Goldbarg, Elizabeth
    Goldbarg, Marco
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 566 - 573
  • [46] An Improved Ant Colony Optimization with Optimal Search Library for Solving the Traveling Salesman Problem
    Pang, Shanchen
    Ma, Tongmao
    Liu, Ting
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1440 - 1444
  • [47] Ant Colony Optimization Algorithm Model Based on the Continuous Space
    Huang, Xuepeng
    [J]. INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (12) : 27 - 31
  • [48] Ant Colony Optimization Algorithm for Continuous Domains Based on Position Distribution Model of Ant Colony Foraging
    Liu, Liqiang
    Dai, Yuntao
    Gao, Jinyu
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [49] A comparative study of ant colony optimization and reactive search for graph matching problems
    Sammoud, Olfa
    Sorlin, Sebastien
    Solnon, Christine
    Ghedira, Khaled
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 234 - 246
  • [50] Ant colony optimization and local search for bin packing and cutting stock problems
    Levine, J
    Ducatelle, F
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (07) : 705 - 716