Abstract:
Ant colony optimization (ACO) has been widely and successfully applied to NP-hard combinatorial optimization problems for its strong searching ability and robustness. Rec...Show MoreMetadata
Abstract:
Ant colony optimization (ACO) has been widely and successfully applied to NP-hard combinatorial optimization problems for its strong searching ability and robustness. Recently, several extended ACO algorithms have also been proposed to deal with continuous optimization problems. However, the ACO algorithms always have slow convergence speed and encounter premature convergence in engineering applications. This paper proposes a novel adaptive parameter control method for continuous ACO algorithms. Clustering analysis is used to judge the optimization state of the algorithm and the flexible adjustment of the parameters is based on these optimization states during the training process. As an example, the adaptive control method is used to improve the performance of the continuous orthogonal ant colony (COAC). Experimental results demonstrate that the clustering-based adaptive parameters control scheme contributes to both faster convergence speed and higher solution accuracy. The proposed adaptive control method has great practical value and bright prospect.
Date of Conference: 11-14 October 2009
Date Added to IEEE Xplore: 04 December 2009
ISBN Information:
Print ISSN: 1062-922X