• DocumentCode
    2781648
  • 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
  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CEC.2012.6253014
  • Filename
    6253014