Title :
Solving Continuous Optimization Using Ant Colony Algorithm
Author :
Chen, Ling ; Sun, Haiying ; Wang, Shu
Author_Institution :
Dept. of Comput. Sci., Yangzhou Univ., Yangzhou, China
Abstract :
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.
Keywords :
integral equations; optimisation; stability; ant colony algorithm; ant selecting probability; continuous integral; continuous optimization; continuous probability distribution formula; convergence speed; robustness; Ant colony optimization; Conference management; Engineering management; Frequency; Information management; Information technology; Probability distribution; Robustness; Software algorithms; Technology management; ant colony optimization; constrained optimization problem; continuous function;
Conference_Titel :
Future Information Technology and Management Engineering, 2009. FITME '09. Second International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-5339-9
DOI :
10.1109/FITME.2009.29