Improved Ant Colony Algorithm and Simulation for Continuous Function Optimization

周建新,杨卫东,李擎

2009-01-01

Abstract:Ant colony algorithm is a novel category of bionic meta-heuristic algorithm and parallel computation and positive feedback mechanism are adopted in this algorithm. The ant colony algorithm has strong robustness and easy to combine with other methods in optimization. Although the ant colony algorithm for the heuristic solution of discrete space optimization problems enjoys a rapidly growing popularity, but few are reported for the heuristic solution of continuous space optimization problems. Based on the introduction of the mechanism and mathematical model of basic ant colony algorithm, the pheromone updating rules were improved. The dynamic local pheromone updating rule and the adaptive global pheromone updating rule were combined. In order to enhance the global convergence performance of the improved ant colony algorithm, meeting search strategy was adopted in the improved ant colony algorithm, and the range of possible pheromone trails on each solution component was limited to a maximum-minimum interva1. The numerical simulation results demonstrate that the improved ant colony algorithm can find better global solution for continuous space optimization problems and this new algorithm presents a feasible and effective way to solve various continuous space optimization problems.