Title :
Hybrid algorithm for ant colony optimization based on chaos technique
Author :
Liu, Daohua ; Chen, Gongping
Author_Institution :
Sch. of Comput. & Inf. Technol., Xinyang Normal Univ., Xinyang, China
Abstract :
In order to improve the solving performance of ant colony optimization (ACO), first the ACO method dealing with continuous variables is analyzed and mapping rules for two types of chaos map are given. Next, ACO based on Logistic map (LM-ACO) and Henon map (HM-ACO) are constructed, and a method which adopts k mean-square-root envelope function to reduce and smooth multi-constraints is given. To evaluate the performance of LM-ACO, HM-ACO and the ACO, the three methods are used to solve the pressure vessel constrained optimal problem. Their performances are compared in terms of optimal solution, iterative occupancy hours and so on. Comparison results indicate that the HM-ACO has many advantages such as higher solution accuracy and higher computational efficiency.
Keywords :
logistics; nonlinear control systems; optimisation; pressure vessels; ACO method; HM-ACO; Henon map; LM-ACO; ant colony optimization; chaos map technique; hybrid algorithm; k mean-square-root envelope function; logistic map; multiconstraint smoothing; pressure vessel constrained optimal problem; Accuracy; Algorithm design and analysis; Ant colony optimization; Chaotic communication; Logistics; Optimization; Henon map; Logistic map; ant colony optimization; chaos;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5583032