Approximating the epsilon -Efficient Set of an MOP with Stochastic Search Algorithms

In this paper we develop a framework for the approximation of the entire set of Ɛ-efficient solutions of a multi-objective optimization problem with stochastic search algorithms. For this, we propose the set of interest, investigate its topology and state a convergence result for a generic stochastic search algorithm toward this set of interest. Finally, we present some numerical results indicating the practicability of the novel approach.

[1]  Marco Laumanns,et al.  Convergence of stochastic search algorithms to gap-free pareto front approximations , 2007, GECCO '07.

[2]  G. Rudolph On a multi-objective evolutionary algorithm and its convergence to the Pareto set , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[3]  D. J. White,et al.  Epsilon-dominating solutions in mean-variance portfolio analysis , 1998, Eur. J. Oper. Res..

[4]  Thomas Hanne,et al.  On the convergence of multiobjective evolutionary algorithms , 1999, Eur. J. Oper. Res..

[5]  Günter Rudolph,et al.  Capabilities of EMOA to Detect and Preserve Equivalent Pareto Subsets , 2007, EMO.

[6]  P. Loridan ε-solutions in vector minimization problems , 1984 .

[7]  D. J. White,et al.  Epsilon efficiency , 1986 .

[8]  Margaret M. Wiecek,et al.  Generating epsilon-efficient solutions in multiobjective programming , 2007, Eur. J. Oper. Res..

[9]  Emilio Carrizosa,et al.  A D.C. biobjective location model , 2002, J. Glob. Optim..

[10]  Günther Ruhe,et al.  ε-Optimality for bicriteria programs and its application to minimum cost flows , 1990, Computing.

[11]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[12]  David W. Corne,et al.  Properties of an adaptive archiving algorithm for storing nondominated vectors , 2003, IEEE Trans. Evol. Comput..

[13]  Günter Rudolph,et al.  Convergence properties of some multi-objective evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[14]  S. Schäffler,et al.  Stochastic Method for the Solution of Unconstrained Vector Optimization Problems , 2002 .