Ranking Methods for Many-Objective Optimization

  • Authors:
  • Mario Garza-Fabre;Gregorio Toscano Pulido;Carlos A. Coello

  • Affiliations:
  • CINVESTAV-Tamaulipas., Tamaulipas, Mexico 87261;CINVESTAV-Tamaulipas., Tamaulipas, Mexico 87261;Departamento de Computación, CINVESTAV-IPN, México, Mexico 07360

  • Venue:
  • MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

An important issue with Evolutionary Algorithms (EAs) is the way to identify the best solutions in order to guide the search process. Fitness comparisons among solutions in single-objective optimization is straightforward, but when dealing with multiple objectives, it becomes a non-trivial task. Pareto dominance has been the most commonly adopted relation to compare solutions in a multiobjective optimization context. However, it has been shown that as the number of objectives increases, the convergence ability of approaches based on Pareto dominance decreases. In this paper, we propose three novel fitness assignment methods for many-objective optimization. We also perform a comparative study in order to investigate how effective are the proposed approaches to guide the search in high-dimensional objective spaces. Results indicate that our approaches behave better than six state-of-the-art fitness assignment methods.