Feedback-Control Operators for Evolutionary Multiobjective Optimization

  • Authors:
  • Ricardo H. Takahashi;Frederico G. Guimarães;Elizabeth F. Wanner;Eduardo G. Carrano

  • Affiliations:
  • Department of Mathematics, Universidade Federal de Minas Gerais, Brazil;Department of Computer Science, Universidade Federal de Ouro Preto, Brazil;Department of Mathematics, Universidade Federal de Ouro Preto, Brazil;Centro Federal de Educação Tecnológica de Minas Gerais, Brazil

  • Venue:
  • EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

New operators for Multi-Objective Evolutionary Algorithms (MOEA's) are presented here, including one archive-set reduction procedure and two mutation operators, one of them to be applied on the population and the other one on the archive set. Such operators are based on the assignment of "spheres" to the points in the objective space, with the interpretation of a "representative region". The main contribution of this work is the employment of feedback control principles (PI control) within the archive-set reduction procedure and the archive-set mutation operator, in order to achieve a well-distributed Pareto-set solution sample. An example EMOA is presented, in order to illustrate the effect of the proposed operators. The dynamic effect of the feedback control scheme is shown to explain a high performance of this algorithm in the task of Pareto-set covering.