arrow
Return

A unified ant colony optimization algorithm for continuous optimization

delete2014-05-01
delete99
PRE
AI
T
Tianjun Liao *
T
Thomas Stützle
M
Marco A. Montes de
M
Marco Dorigo
DOI:10.1016/j.ejor.2013.10.024delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this article, we propose UACOR, a unified ant colony optimization (ACO) algorithm for continuous optimization. UACOR includes algorithmic components from ACO(R), DACO(R) and IACO(R)-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's 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'05), 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'05 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. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Ant colony optimization
Continuous optimization
Automatic algorithm configuration

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
University of Delaware
Scholars:
1.3W
Papers: 1.3W
Citations: 2.0W
U
universite libre de bruxelles
Scholars:
1.9W
Papers: 1.7W
Citations: 27