Results 1 -
1 of
1
An Active Elitism Mechanism for Multi-objective Evolutionary Algorithms
"... Classical (or passive) elitism mechanisms in the MOEA (Multi-objective Evolutionary Algorithm) literature have a holding/sending back structure. In this paper, an active elitism mechanism for multi-objective evolutionary algorithms is proposed. In the active elitism mechanism, a set of elite (or non ..."
Abstract
- Add to MetaCart
(Show Context)
Classical (or passive) elitism mechanisms in the MOEA (Multi-objective Evolutionary Algorithm) literature have a holding/sending back structure. In this paper, an active elitism mechanism for multi-objective evolutionary algorithms is proposed. In the active elitism mechanism, a set of elite (or non-dominated) individuals is excited by genetic operators (crossover/mutation) in the archive in the hope of generating better and more diverse individuals than themselves. If a set of excited elites are any better than originals, then archive can be viewed as a place of active solution provider rather than a static storage place. The main motivation behind this approach is that elite individuals are inherently the closest individuals to the solution (of any optimization problem on hand) and exciting those individuals can likely generate more significant outcomes than a far away one. The proposed active elitism mechanism is embedded into well-known multi-objective SPEA and SPEA2 methods (named ACE_SPEA and ACE_SPEA2 respectively) and compared to the original methods using four unconstrained test problems. The active elitist versions of SPEA and SPEA2 maintain better spread and convergence properties than the original methods on all test problems. The proposed active elitism mechanism can easily be integrated into existing multi-objective evolutionary algorithms to improve their performance.