On the Evolutionary Optimization of Many Conflicting Objectives

  • Authors:
  • R. C. Purshouse;P. J. Fleming

  • Affiliations:
  • Univ. of Sheffield, Sheffield;-

  • Venue:
  • IEEE Transactions on Evolutionary Computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This study explores the utility of multiobjective evolutionary algorithms (using standard Pareto ranking and diversity-promoting selection mechanisms) for solving optimization tasks with many conflicting objectives. Optimizer behavior is assessed for a grid of mutation and recombination operator configurations. Performance maps are obtained for the dual aims of proximity to, and distribution across, the optimal tradeoff surface. Performance sweet-spots for both variation operators are observed to contract as the number of objectives is increased. Classical settings for recombination are shown to be suitable for small numbers of objectives but correspond to very poor performance for higher numbers of objectives, even when large population sizes are used. Explanations for this behavior are offered via the concepts of dominance resistance and active diversity promotion.