• DocumentCode
    2823018
  • Title

    Towards Efficient Multiobjective Optimization: Multiobjective statistical criterions

  • Author

    Couckuyt, Ivo ; Deschrijver, Dirk ; Dhaene, Tom

  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    The use of Surrogate Based Optimization (SBO) is widely spread in engineering design to reduce the number of computational expensive simulations. However, “real-world” problems often consist of multiple, conflicting objectives leading to a set of equivalent solutions (the Pareto front). The objectives are often aggregated into a single cost function to reduce the computational cost, though a better approach is to use multiobjective optimization methods to directly identify a set of Pareto-optimal solutions, which can be used by the designer to make more efficient design decisions (instead of making those decisions upfront). Most of the work in multiobjective optimization is focused on MultiObjective Evolutionary Algorithms (MOEAs). While MOEAs are well-suited to handle large, intractable design spaces, they typically require thousands of expensive simulations, which is prohibitively expensive for the problems under study. Therefore, the use of surrogate models in multiobjective optimization, denoted as MultiObjective Surrogate-Based Optimization (MOSBO), may prove to be even more worthwhile than SBO methods to expedite the optimization process. In this paper, the authors propose the Efficient Multiobjective Optimization (EMO) algorithm which uses Kriging models and multiobjective versions of the expected improvement and probability of improvement criterions to identify the Pareto front with a minimal number of expensive simulations. The EMO algorithm is applied on multiple standard benchmark problems and compared against the wellknown NSGA-II and SPEA2 multiobjective optimization methods with promising results.
  • Keywords
    Pareto optimisation; evolutionary computation; statistical analysis; Kriging model; Pareto front; Pareto optimal solution; computational cost; computational expensive simulation; efficient multiobjective optimization algorithm; engineering design; equivalent solution; intractable design space; multiobjective evolutionary algorithm; multiobjective optimization method; multiobjective statistical criterions; multiobjective surrogate-based optimization; multiple standard benchmark problem; optimization process; single cost function; surrogate based optimization; surrogate model; Approximation algorithms; Approximation methods; Biological system modeling; Computational modeling; Cost function; Integral equations; Kriging; expected improvement; multiobjective optimization; probability of improvement;
  • 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.6256586
  • Filename
    6256586