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 条
  • [21] An optimization algorithm for imprecise multi-objective problem functions
    Limbourg, P
    Aponte, DES
    [J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 459 - 466
  • [22] A CMA-ES algorithm for so ving the steelmaking scheduling problem involving time buffers
    Jiang, Sheng-Long
    Tang, Wei
    Hu, Wanzhe
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [23] Multi-Band and Wideband Antenna Design Using Port Substitution and CMA-ES
    Gregory, Micah D.
    Werner, Douglas H.
    [J]. 2013 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2013, : 598 - 599
  • [24] Multi-objective Contextual Bandit Problem with Similarity Information
    Turgay, Eralp
    Oner, Doruk
    Tekin, Cem
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [25] Benchmarking CMA-ES with Basic Integer Handling on a Mixed-Integer Test Problem Suite
    Marty, Tristan
    Semet, Yann
    Auger, Anne
    Heron, Sebastien
    Hansen, Nikolaus
    [J]. PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 1628 - 1635
  • [26] Hybrid biogeography-based optimization with enhanced mutation and CMA-ES for global optimization problem
    Fuqing Zhao
    Songlin Du
    Yi Zhang
    Weimin Ma
    Houbin Song
    [J]. Service Oriented Computing and Applications, 2020, 14 : 65 - 73
  • [27] An Enhanced Estimator to Multi-objective OSPF Weight Setting Problem
    Sqalli, Mohammed H.
    Sait, Sadiq M.
    Mohiuddin, Mohammed Aijaz
    [J]. 2006 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, VOLS 1 AND 2, 2006, : 240 - 247
  • [28] Hybrid biogeography-based optimization with enhanced mutation and CMA-ES for global optimization problem
    Zhao, Fuqing
    Du, Songlin
    Zhang, Yi
    Ma, Weimin
    Song, Houbin
    [J]. SERVICE ORIENTED COMPUTING AND APPLICATIONS, 2020, 14 (01) : 65 - 73
  • [29] Multi-objective vehicle routing problem with cost and emission functions
    Carlos Molina, Jose
    Eguia, Ignacio
    Racero, Jesus
    Guerrero, Fernando
    [J]. XI CONGRESO DE INGENIERIA DEL TRANSPORTE (CIT 2014), 2014, 160 : 254 - 263
  • [30] Is MO-CMA-ES Superior to NSGA-II for the Evolution of Multi-objective Neuro-controllers?
    Moshaiov, Amiram
    Abramovich, Omer
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2809 - 2816