Solving Continuous Optimization Using Ant Colony Algorithm

被引:5
作者
Chen, Ling [1 ]
Sun, Haiying [1 ]
Wang, Shu [1 ]
机构
[1] Yangzhou Univ, Dept Comp Sci, Yangzhou 225009, Jiangsu, Peoples R China
来源
2009 SECOND INTERNATIONAL CONFERENCE ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, FITME 2009 | 2009年
关键词
ant colony optimization; constrained optimization problem; continuous function;
D O I
10.1109/FITME.2009.29
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:92 / 95
页数:4
相关论文
共 6 条
[1]  
Bilchey G., 1995, Lecture Notes in Computer Science, V993, P25
[2]   Ant colony optimization: Introduction and recent trends [J].
Blum, Christian .
PHYSICS OF LIFE REVIEWS, 2005, 2 (04) :353-373
[3]   Ant colony optimization theory: A survey [J].
Dorigo, M ;
Blum, C .
THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) :243-278
[4]   Ant algorithms: Theory and applications [J].
Shtovba, SD .
PROGRAMMING AND COMPUTER SOFTWARE, 2005, 31 (04) :167-178
[5]   A colony optimization for continuous domains [J].
Socha, Krzysztof ;
Dorigo, Marco .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) :1155-1173
[6]   Ant system algorithm for optimization in continuous space [J].
Wang, L ;
Wu, QD .
PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS (CCA'01), 2001, :395-400