arrow
Return

Automatic Component-Wise Design of Multiobjective Evolutionary Algorithms

delete2016-06-01
delete60
delete
OA
AI
L
Leonardo C. T. Bezerra *
M
Manuel López‐Ibáñez
T
Thomas Stützle
DOI:10.1109/TEVC.2015.2474158delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multiobjective evolutionary algorithms (MOEAs) are typically proposed, studied, and applied as monolithic blocks with a few numerical parameters that need to be set. Few works have studied how the algorithmic components of these evolutionary algorithms can be classified and combined to produce new algorithmic designs. The motivation for studies of this latter type stem from the development of flexible software frameworks and the usage of automatic algorithm configuration methods to find novel algorithm designs. In this paper, we propose an MOEA template and a new conceptual view of its components that surpasses existing frameworks in both number of algorithms that can be instantiated from the template and flexibility to produce novel algorithmic designs. We empirically demonstrate the flexibility of our proposed framework by automatically designing MOEAs for continuous and combinatorial optimization problems. The automatically designed algorithms are often able to outperform six traditional MOEAs from the literature, even after tuning their numerical parameters.
Keywords:
Automatic algorithm configuration
evolutionary algorithms
multiobjective optimization
permutation flow shop problem (PFSP)

Journal

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

Organization

U
universite libre de bruxelles
Scholars:
1.9W
Papers: 1.7W
Citations: 27