Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization
Rui Wang, Robin C. Purshouse, Peter John Fleming · IEEE Transactions on Evolutionary Computation · 2012
The simultaneous optimization of many objectives (in excess of 3), in order to obtain a full and satisfactory set of tradeoff solutions to support a posteriori decision making, remains a challenging problem. The concept of coevolving a family of decision-maker preferences together with a population of candidate solutions is studied here and demonstrated to have promising performance characteristics for such problems. After introducing the concept of the preference-inspired coevolutionary algorithm (PICEA), a realization of this concept, PICEA-g, is systematically compared with four of the best-in-class evolutionary algorithms (EAs); random search is also studied as a baseline approach. The four EAs used in the comparison are a Pareto-dominance relation-based algorithm (NSGA-II), an$\epsilon$-dominance relation-based algorithm [$\epsilon$-multiobjective evolutionary algorithm (MOEA)], a scalarizing function-based algorithm (MOEA/D), and an indicator-based algorithm [hypervolume-based algorithm (HypE)]. It is demonstrated that, for bi-objective problems, all of the multi-objective evolutionary algorithms perform competitively. As the number of objectives increases, PICEA-g and HypE, which have comparable performance, tend to outperform NSGA-II,$\epsilon$-MOEA, and MOEA/D. All the algorithms outperformed random search.
Cited by 406 works. doi:10.1109/tevc.2012.2204264
Authors
References
- A fast and elitist multiobjective genetic algorithm: NSGA-II
- Multi-Objective Optimization Using Evolutionary Algorithms
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
- MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
- Performance assessment of multiobjective optimizers: an analysis and review
- Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation
- On the performance assessment and comparison of stochastic multiobjective optimizers
- Nonlinear Multiobjective Optimization
- Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems
- Nonparametric Statistical Methods