All Title Author
Keywords Abstract


Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems

Keywords: ant algorithm,function optimization,orthogonal design
蚂蚁算法
,函数优化,正交设计,连续性

Full-Text   Cite this paper   Add to My Lib

Abstract:

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. Electronic Supplementary Material The online version of this article (doi:) contains supplementary material, which is available to authorized users. Supported by the National Natural Science Foundation of China under Grant No. 60573066, the Guangdong Natural Science Foundation Research under Grant No. 5003346, and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry, P.R. China.

Full-Text

comments powered by Disqus