Title :
Improved ant colony algorithm for continuous function optimization
Author :
Xue, Xue ; Sun, Wei ; Peng, Chengshi
Author_Institution :
Sch. of Inf. & Electr. Eng., China Univ. of Min. & Technol., Xuzhou, China
Abstract :
As a new model of intelligent computing, ant colony optimization (ACO) is a great success on combinatorial optimization problems, however, but research is relatively less in solving problems on continuous space optimization. Based on the mechanism and mathematical model of ant colony algorithm, mutation operation is introduced. The global and local updating rules of ant colony algorithm are improved. The possibility of halting the ant system becomes much lower than the ever in the time arriving at local minimum. At last, this algorithm was tested by several benchmark functions. The simulation results indicate that improved ant colony algorithm can rapidly find superior global solution and the algorithm presents a new effective way for solving this kind of problem.
Keywords :
combinatorial mathematics; optimisation; ACO; ant colony algorithm; combinatorial optimization; continuous function optimization; continuous space optimization; intelligent computing; mutation operation; Ant colony optimization; Benchmark testing; Cities and towns; Electronic mail; Genetic mutations; Mathematical model; Space exploration; Space technology; Sun; Traveling salesman problems; ant colony algorithm; continuous space optimization; mutation operation; pheromone;
Conference_Titel :
Control and Decision Conference (CCDC), 2010 Chinese
Conference_Location :
Xuzhou
Print_ISBN :
978-1-4244-5181-4
Electronic_ISBN :
978-1-4244-5182-1
DOI :
10.1109/CCDC.2010.5499143