Interval Robust Multi-Objective Evolutionary Algorithm
Gustavo Luís Soares, Frederico Gadelha Guimarães, Carlos Andrey Maia, J. A. Vasconcelos, Luc Jaulin · 2009
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.