A unified ant colony optimization algorithm for continuous optimization

详细信息    查看全文

• 作者：Tianjun Liao ; Thomas St眉tzle ; Marco A. Montes de Oca ; Marco Dorigo
• 关键词：Ant colony optimization ; Continuous optimization ; Automatic algorithm configuration
• 刊名：European Journal of Operational Research
• 出版年：1 May, 2014
• 年：2014
• 卷：234
• 期：3
• 页码：597-609
• 全文大小：1529 K

文摘

In this article, we propose UACOR, a unified ant colony optimization (ACO) algorithm for continuous optimization. UACOR includes algorithmic components from and -LS, three ACO algorithms for continuous optimization that have been proposed previously. Thus, it can be used to instantiate each of these three earlier algorithms; in addition, from UACOR we can also generate new continuous ACO algorithms that have not been considered before in the literature. In fact, UACOR allows the usage of automatic algorithm configuration techniques to automatically derive new ACO algorithms. To show the benefits of UACOR鈥檚 flexibility, we automatically configure two new ACO algorithms, UACOR-s and UACOR-c, and evaluate them on two sets of benchmark functions from a recent special issue of the Soft Computing (SOCO) journal and the IEEE 2005 Congress on Evolutionary Computation (CEC鈥?5), respectively. We show that UACOR-s is competitive with the best of the 19 algorithms benchmarked on the SOCO benchmark set and that UACOR-c performs superior to IPOP-CMA-ES and statistically significantly better than five other algorithms benchmarked on the CEC鈥?5 set. These results show the high potential ACO algorithms have for continuous optimization and suggest that automatic algorithm configuration is a viable approach for designing state-of-the-art continuous optimizers.