Interval robust multi-objective evolutionary algorithm

  • Authors:
  • G. L. Soares;F. G. Guimarães;C. A. Maia;J. A. Vasconcelos;L. Jaulin

  • Affiliations:
  • Pontifícia Universidade Católica, Brazil;Department of Computer Science, Universidade Federal de Ouro Preto, Brazil;Department of Electrical Engineering, Universidade Federal de Minas Gerais, Brazil;Department of Electrical Engineering, Universidade Federal de Minas Gerais, Brazil;L'École Nationale Supérieure d'Ingénieurs, France

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Uncertainties are commonly present in optimization systems, and when they are considered in the design stage, the problem usually is called a robust optimization problem. Robust optimization problems can be treated as noisy optimization problems, as worst case minimization problems, or by considering the mean and standard deviation values of the objective and constraint functions. The worst case scenario is preferred when the effects of the uncertainties on the nominal solution are critical to the application under consideration. Based on this worst case scenario, we developed the [I]RMOEA (Interval Robust Multi-Objective Evolutionary Algorithm), a hybrid method that combines interval analysis techniques to deal with the uncertainties in a deterministic way and a multi-objective evolutionary algorithm. We introduce [I]RMOEA and illustrate it on three robust test functions based on the ZDT problems. The results show that [I]RMOEA is an adequate way of tackling robust optimization problems with evolutionary techniques taking advantage of the interval analysis framework.