Title :
Chaos-Ant Colony Algorithm and its application in continuous space optimization
Author :
Chen, Yibao ; Xu, Hongmei ; Ma, Tiezhu
Author_Institution :
Sch. of Electromech. Automobile Eng., Yantai Univ., Yantai
Abstract :
Ant colony algorithm is a novel stochastic optimization algorithm using artificial ants releasing pheromone on the path, characterized with a positive feedback, distributed computation and parallel algorithm. It has strong robustness and is easy to combine with other methods in optimization. The slow step of convergence and being easy to be trapped in local optimum is the most shortcomings, although it is widely applied in optimization problems. Based on ant colony algorithm using gridding method and combined with chaos theory, chaos-ant colony algorithm is put forward. In the chaos-ant colony algorithm, some max-min ant system idea is used to limit the pheromone remained in the path. Improvements are made in initialization and update of pheromone. The feasibility of the proposed chaos-ant colony algorithm is validated by experiments. The writers of papers should and must provide normalized electronic documents in order for readers to search and read papers conveniently.
Keywords :
minimax techniques; parallel algorithms; stochastic programming; artificial ants; chaos-ant colony algorithm; continuous space optimization; distributed computation; gridding method; max-min ant system; parallel algorithm; pheromone; stochastic optimization algorithm; Cameras; Chaos; Concurrent computing; Equations; Geometrical optics; Optical computing; Chaos; Chaos- Ant Colony Algorithm; Colony Algorithm; Pheromone;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
DOI :
10.1109/CCDC.2008.4597899