Automatic Component-Wise Design of Multiobjective Evolutionary Algorithms
- 27 August 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 20 (3) , 403-417
Abstract
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
Funding Information
- COMEX Project (P7/36) within the Interuniversity Attraction Poles Programme of the Belgian Science Policy Office
- Belgian F.R.S.-FNRS
This publication has 31 references indexed in Scilit:
- Deconstructing Multi-objective Evolutionary Algorithms: An Iterative Analysis on the Permutation Flow-Shop Problem2014
- Genetic Programming for Evolving Due-Date Assignment Models in Job Shop EnvironmentsEvolutionary Computation, 2014
- Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic ProgrammingIEEE Transactions on Evolutionary Computation, 2013
- Programming by optimizationCommunications of the ACM, 2012
- A hybrid TP+PLS algorithm for bi-objective flow-shop scheduling problemsComputers & Operations Research, 2011
- On the Effect of the Steady-State Selection Scheme in Multi-Objective Genetic Algorithms2009
- A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling ProblemINFORMS Journal on Computing, 2008
- Covariance Matrix Adaptation for Multi-objective OptimizationEvolutionary Computation, 2007
- Scalable Test Problems for Evolutionary Multiobjective Optimization2005
- Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-ArtEvolutionary Computation, 2000