Transfer weight functions for injecting problem information in the multi-objective CMA-ES

被引:2
|
作者
Castro, Olacir R., Jr. [1 ]
Pozo, Aurora [1 ]
Lozano, Jose A. [2 ]
Santana, Roberto [2 ]
机构
[1] Univ Fed Parana, Comp Sci Dept, Ave Coronel Francisco Heraclito dos Santos 210, BR-81531970 Curitiba, Parana, Brazil
[2] Univ Basque Country, UPV EHU, Intelligent Syst Grp, Dept Comp Sci & Artificial Intelligence, Paseo Manuel de Lardizabal 1, San Sebastian 20080, Donostia, Spain
关键词
Many-objective; Covariance matrix adaptation; Optimization; Probabilistic modeling; Estimation of distribution algorithm; MANY-OBJECTIVE OPTIMIZATION; SELECTION;
D O I
10.1007/s12293-016-0202-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The covariance matrix adaptation evolution strategy (CMA-ES) is one of the state-of-the-art evolutionary algorithms for optimization problems with continuous representation. It has been extensively applied to single-objective optimization problems, and different variants of CMA-ES have also been proposed for multi-objective optimization problems (MOPs). When applied to MOPs, the traditional steps of CMA-ES have to be modified to accommodate for multiple objectives. This fact is particularly evident when the number of objectives is higher than 3 and, with a high probability, all the solutions produced become non-dominated. An open question is to what extent information about the objective values of the non-dominated solutions can be injected in the CMA-ESmodel for a more effective search. In this paper, we investigate this general question using severalmetrics that describe the quality of the solutions already evaluated, different transfer weight functions, and a set of difficult benchmark instances including many-objective problems. We introduce a number of new strategies that modify how the probabilistic model is learned in CMA-ES. By conducting an exhaustive empirical analysis on two difficult benchmarks of many-objective functions we show that the proposed strategies to infuse information about the quality indicators into the learned models can achieve consistent improvements in the quality of the Pareto fronts obtained and enhance the convergence rate of the algorithm. Moreover, we conducted a comparison with a state-of-the-art algorithm from the literature, and achieved competitive results in problems with irregular Pareto fronts.
引用
收藏
页码:153 / 180
页数:28
相关论文
共 50 条
  • [1] Transfer weight functions for injecting problem information in the multi-objective CMA-ES
    Olacir R. Castro
    Aurora Pozo
    Jose A. Lozano
    Roberto Santana
    [J]. Memetic Computing, 2017, 9 : 153 - 180
  • [2] Active Covariance Matrix Adaptation for multi-objective CMA-ES
    Krimpmann, Christoph
    Braun, Jan
    Hoffmann, Frank
    Bertram, Torsten
    [J]. 2013 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2013, : 189 - 194
  • [3] Anytime Bi-Objective Optimization with a Hybrid Multi-Objective CMA-ES (HMO-CMA-ES)
    Loshchilov, Ilya
    Glasmachers, Tobias
    [J]. PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 1169 - 1176
  • [4] Investigation of Strategies for an Increasing Population Size in Multi-objective CMA-ES
    Limmer, Steffen
    Fey, Dietmar
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 476 - 483
  • [5] Injecting CMA-ES into MOEA/D
    Zapotecas-Martinez, Saul
    Derbel, Bilel
    Liefooghe, Arnaud
    Brockhoff, Dimo
    Aguirre, Hernan E.
    Tanaka, Kiyoshi
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 783 - 790
  • [6] Multi-objective optimization of permanent magnet motors using deep learning and CMA-ES
    Mikami, Ryosuke
    Sato, Hayaho
    Hayashi, Shogo
    Igarashi, Hajime
    [J]. INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2023, 73 (04) : 255 - 264
  • [7] Steady-state selection and efficient covariance matrix update in the multi-objective CMA-ES
    Igel, Christian
    Suttorp, Thorsten
    Hansen, Nikolaus
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2007, 4403 : 171 - +
  • [8] A Novel Population-based Multi-Objective CMA-ES and the Impact of Different Constraint Handling Techniques
    Rodrigues, Silvio
    Bauer, Pavol
    Bosman, Peter A. N.
    [J]. GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 991 - 998
  • [9] Efficient multi-objective CMA-ES algorithm assisted by knowledge-extraction-based variable-fidelity surrogate model
    Zengcong LI
    Kuo TIAN
    Shu ZHANG
    Bo WANG
    [J]. Chinese Journal of Aeronautics, 2023, 36 (06) : 213 - 232
  • [10] Efficient multi-objective CMA-ES algorithm assisted by knowledge-extraction-based variable-fidelity surrogate model
    Zengcong LI
    Kuo TIAN
    Shu ZHANG
    Bo WANG
    [J]. Chinese Journal of Aeronautics, 2023, (06) : 213 - 232