Title :
A CMA stochastic differential equation approach for many-objective optimization
Author :
Santos, Thiago ; Takahashi, Ricardo H C ; Moreira, Gladston J P
Author_Institution :
Dept. Math., Univ. Fed. de Ouro Preto, Ouro Preto, Brazil
Abstract :
In multiobjective optimization problems, Pareto dominance-based search techniques are known to lose their efficiency in problems with a large number of objective functions - the many-objective problems. This paper proposes an algorithm based on a stochastic differential equation approach combined with an evolutionary strategy for dealing with such problems. The proposed algorithm is intended to both allow the determination of tight Pareto-optimal solutions in many-objective problems (which is a difficult task for usual evolutionary algorithms) and to find a solution set that performs a relatively uniform sampling of the Pareto-optimal set (which is a deficiency of the known stochastic differential equation approach). The proposed algorithm is shown to attain such goals at a relatively low computational cost.
Keywords :
Pareto optimisation; covariance matrices; differential equations; evolutionary computation; search problems; stochastic processes; CMA stochastic differential equation approach; Pareto dominance-based search technique; Pareto-optimal set; covariance matrix adaptation; evolutionary algorithm; evolutionary strategy; many-objective optimization; multiobjective optimization problem; tight Pareto-optimal solution; uniform sampling; Covariance matrix; Differential equations; Equations; Heuristic algorithms; Mathematical model; Optimization; Vectors;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6253014