arrow
Return

Ant Colony Optimization for Mixed-Variable Optimization Problems

delete2014-08-01
delete195
PRE
AI
T
Tianjun Liao *
K
Krzysztof Socha
M
Marco A. Montes de
T
Thomas Stützle
M
Marco Dorigo
DOI:10.1109/TEVC.2013.2281531delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we introduce ACO(MV) : an ant colony optimization (ACO) algorithm that extends the ACO(R) algorithm for continuous optimization to tackle mixed-variable optimization problems. In ACO(MV), the decision variables of an optimization problem can be explicitly declared as continuous, ordinal, or categorical, which allows the algorithm to treat them adequately. ACO(MV) includes three solution generation mechanisms: a continuous optimization mechanism (ACO(R)), a continuous relaxation mechanism (ACO(MV)-o) for ordinal variables, and a categorical optimization mechanism (ACO(MV)-c) for categorical variables. Together, these mechanisms allow ACO(MV) to tackle mixed-variable optimization problems. We also define a novel procedure to generate artificial, mixed-variable benchmark functions, and we use it to automatically tune ACO(MV)'s parameters. The tuned ACO(MV) is tested on various real-world continuous and mixed-variable engineering optimization problems. Comparisons with results from the literature demonstrate the effectiveness and robustness of ACO(MV) on mixed-variable optimization problems.
Keywords:
Ant colony optimization
artificial mixed-variable benchmark functions
automatic parameter tuning
engineering optimization
mixed-variable optimization problems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

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