DocumentCode
2650026
Title
On Ant Colony Algorithm for Solving Continuous Optimization Problem
Author
Hong, Li ; Shibo, Xiong
Author_Institution
Inst. of Mech. & Electron. Eng., Taiyuan Univ. of Technol., Taiyuan
fYear
2008
fDate
15-17 Aug. 2008
Firstpage
1450
Lastpage
1453
Abstract
One of the most promising innovations in the area of heuristics is the development of evolutionary algorithms. A valuable and novel proposition in this area is ant algorithms. Researchers examining the behavior of real ants developed algorithms and applied them to many optimization problems. Based on classical ant algorithm, a method for solving optimization problem with continuous parameters using ant colony algorithm is proposed in this paper. In the method, the size of artificial ant colony is determined according to the constrained field of the problem, the amount of the change in objective function is introduced as heuristic factor of the algorithm. The searching region is reduced, moved and modified according to the transition probability dynamically. Our experimental results in continuous optimization problem show that this method has much higher convergence speed and the disadvantage of classical ant colony algorithm of not being suitable for solving continuous optimization problems is overcome.
Keywords
evolutionary computation; probability; ant colony algorithm; continuous optimization problem; continuous parameters; evolutionary algorithms; objective function; transition probability; Ant colony optimization; Biological system modeling; Biology; Evolutionary computation; Genetic algorithms; Insects; Physics; Signal processing algorithms; Technological innovation; Traveling salesman problems; ant colony system; continuous function optimization; dynamic ant colony algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Information Hiding and Multimedia Signal Processing, 2008. IIHMSP '08 International Conference on
Conference_Location
Harbin
Print_ISBN
978-0-7695-3278-3
Type
conf
DOI
10.1109/IIH-MSP.2008.99
Filename
4604314
Link To Document