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 条
  • [31] An Ensemble of Scalarizing Functions and Weight Vectors for Evolutionary Multi-Objective Optimization
    Cristina Valencia-Rodriguez, Diana
    Coello Coello, Carlos A.
    [J]. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 2459 - 2467
  • [32] Multi-Objective Factored Evolutionary Optimization and the Multi-Objective Knapsack Problem
    Peerlinck, Amy
    Sheppard, John
    [J]. 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [33] Fuzzy Programming with Quadratic Membership Functions for Multi-objective Transportation Problem
    Murthy, A. Satyanarayana
    [J]. PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, 2015, 11 (02) : 231 - 240
  • [34] Throughput analysis and optimization for NOMA Multi-UAV assisted disaster communication using CMA-ES
    Nguyen, Le-Mai-Duyen
    Vo, Van Nhan
    So-In, Chakchai
    Dang, Viet-Hung
    [J]. WIRELESS NETWORKS, 2021, 27 (07) : 4889 - 4902
  • [35] Throughput analysis and optimization for NOMA Multi-UAV assisted disaster communication using CMA-ES
    Le-Mai-Duyen Nguyen
    Van Nhan Vo
    Chakchai So-In
    Viet-Hung Dang
    [J]. Wireless Networks, 2021, 27 : 4889 - 4902
  • [36] Multi-Objective Quantum Evolutionary Algorithm for Discrete Multi-Objective Combinational Problem
    Wei, Xin
    Fujimura, Shigeru
    [J]. INTERNATIONAL CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI 2010), 2010, : 39 - 46
  • [37] Multi-objective Functions in Grid Scheduling
    Azmi, Zafril Rizal M.
    Ameedeen, M. A.
    Kamarudin, Imran Edzereiq
    [J]. ADVANCED COMPUTER AND COMMUNICATION ENGINEERING TECHNOLOGY, 2015, 315 : 501 - 524
  • [38] Engineering evolutionary algorithm to solve multi-objective OSPF weight setting problem
    Sait, Sadiq M.
    Sqalli, Mohammed H.
    Mohiuddin, Mohammed Aijaz
    [J]. AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4304 : 950 - +
  • [39] On Weight Optimization in Multi-Objective Circuit Design Problem via Geometric Programming
    Soorapanth, Theerachet
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS 2009), 2009, : 509 - 512
  • [40] The multi-objective constrained assignment problem
    Kleeman, Mark P.
    Lamont, Gary B.
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 743 - +