Ensemble of Constraint Handling Techniques
Top Cited Papers
- 22 January 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 14 (4) , 561-579
Abstract
During the last three decades, several constraint handling techniques have been developed to be used with evolutionary algorithms (EAs). According to the no free lunch theorem, it is impossible for a single constraint handling technique to outperform all other techniques on every problem. In other words, depending on several factors such as the ratio between feasible search space and the whole search space, multimodality of the problem, the chosen EA, and global exploration/local exploitation stages of the search process, different constraint handling methods can be effective during different stages of the search process. Motivated by these observations, we propose an ensemble of constraint handling techniques (ECHT) to solve constrained real-parameter optimization problems, where each constraint handling method has its own population. A distinguishing feature of the ECHT is the usage of every function call by each population associated with each constraint handling technique. Being a general concept, the ECHT can be realized with any existing EA. In this paper, we present two instantiations of the ECHT using four constraint handling methods with the evolutionary programming and differential evolution as the EAs. Experimental results show that the performance of ECHT is better than each single constraint handling method used to form the ensemble with the respective EA, and competitive to the state-of-the-art algorithms.Keywords
This publication has 43 references indexed in Scilit:
- A Generic Framework for Constrained Optimization Using Genetic AlgorithmsIEEE Transactions on Evolutionary Computation, 2005
- Search Biases in Constrained Evolutionary OptimizationIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2005
- Evolutionary Programming Using Mutations Based on the LÉvy Probability DistributionIEEE Transactions on Evolutionary Computation, 2004
- Self-adaptive fitness formulation for constrained optimizationIEEE Transactions on Evolutionary Computation, 2003
- A comprehensive survey of fitness approximation in evolutionary computationSoft Computing, 2003
- Stochastic ranking for constrained evolutionary optimizationIEEE Transactions on Evolutionary Computation, 2000
- Evolutionary programming made fasterIEEE Transactions on Evolutionary Computation, 1999
- Minimal representation multisensor fusion using differential evolutionIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1999
- Evolutionary programming techniques for constrained optimization problemsIEEE Transactions on Evolutionary Computation, 1997
- Evolutionary Algorithms for Constrained Parameter Optimization ProblemsEvolutionary Computation, 1996