Interval Robust Multi-objective Algorithm

G.L. Soares , R.O. Parreiras , Luc Jaulin (1) , J.A. Vasconcelos , C.A. Maia

1 DTN - Développement des Technologies Nouvelles

This paper introduces a method for solving multi-objective optimization problems in uncertain environment. When the uncertainty factors of the optimization problem can be included into the mathematical model, through bounded intervals, [I]RMOA (Interval Robust Multi-objective Algorithm) can find an enclosure of the robust Pareto frontier. In this approach, the robust Pareto solutions are the ones that have the best performance when the worst case scenario, characterized by the uncertainty parameters, is considered. [I]RMOA has some positive aspects: it does not require the calculus of derivatives; it has only two input parameters; it is a reliable tool for solving different robust optimization problems, which can be nonlinear and discontinuous or have nonconvex Pareto frontier, for instance. The success of the method depends only on the quality of the objective inclusion functions and the precision parameters. Its disadvantage lies in the fact that it requires high computational effort, when high-dimensional problems are considered or when a very accurate enclosure is needed. Two analytical robust test functions are proposed to be treated by [I]RMOA and to validate the results provided by a stochastic multi-objective optimization method. The results are satisfactory.

Mots clés: Robust Multi-objective optimization; Robust Pareto frontier; Interval Analysis Genetic algorithm

G.L. Soares, R.O. Parreiras, Luc Jaulin, J.A. Vasconcelos, C.A. Maia. Interval Robust Multi-objective Algorithm. Nonlinear Analysis: Theory, Methods and Applications, 2009, 71 (12), pp.e1818-e1825. ⟨10.1016/j.na.2009.02.077⟩. ⟨hal-00450103⟩