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 :
بازگشت