关键词: 蚁群算法, 混沌, 变尺度, 函数优化

Abstract: A scaleable chaotic search algorithm is embedded into a modified version of a special ant colony optimization algorithm called touring ant colony optimization (TACO) to form a new algorithm named Scaleable Chaotic Ant Colony Optimization (SCACO). The embedded chaotic search algorithm is used to find a better solution whenever all the ants have finished a path-construct operation. The chaotic search algorithm searches the space around the best-so-far ant. And the radius of the searching area is decreased as the ant colony algorithm goes on. The scaleable search technology helps the ant colony algorithm to avoid dropping into local optima. And it also helps improving the accuracy of the solution generated by SCACO. A set of benchmark functions is used to test SCACO. And the experiment result shows that SCACO is good at solving function optimization problems including cheating functions and high-dimensional functions.

Key words: Ant Colony Algorithm, Chaos, scaleable, function optimization