Solving Continuous Optimization Using Ant Colony Algorithm

One shortcoming of ant colony optimization is that it can not be applied on continuous optimization problems directly. In this paper we propose a new approach for solving continuous optimization problems using ant colony algorithm. While the method maintains the framework of the classical ant colony algorithm, it replaces the discrete frequency in the ant selecting probability by a continuous probability distribution formula using the continuous integral instead of discrete summation. We also use the direction towards the optimum in each dimension as the heuristic information guiding the ants’ searching. Experimental results on benchmarks show that our algorithm not only has faster convergence speed than other similar methods, but also effectively improves the accuracy of solution and enhances its robustness.

[1]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[2]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[3]  Serhiy D. Shtovba Ant Algorithms: Theory and Applications , 2005, Programming and Computer Software.

[4]  Wang Lei,et al.  Ant system algorithm for optimization in continuous space , 2001, Proceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204).

[5]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[6]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[7]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.