图 书 馆
基于单目标求解器的多目标优化中质量指标最大化Quality Indicator Maximization in Multiobjective Optimization Via Single-Objective Solvers |
|
| 课程网址: | http://videolectures.net/solomon_brockhoff_quality_indicator_maxi... |
| 主讲教师: | Dimo Brockhoff |
| 开课单位: | Inria Saclay-法国 |
| 开课时间: | 2019-05-06 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Multiobjective Optimization problems appear frequently in practice when multiple objective functions need to be optimized simultaneously. Often, a multiobjective problem is approached by aiming to find a set of p solutions that maximizes a given quality, for example as defined by the hypervolume indicator. In this talk, I will present a new multiobjective framework which attacks the optimization of p solutions in a search space of dimension n towards the maximum of a quality indicator by successive dynamic (single-objective) subspace optimization of an n times p dimensional problem. When instantiated as the COMO-CMA-ES with an "unflattened" version of the hypervolume improvement and the well-known CMA-ES as single-objective solver, we observe linear convergence to the optimal placement of p solutions with respect to the hypervolume indicator on various bi-objective convex-quadratic problems. In addition to the general idea of the framework and details on the concrete COMO-CMA-ES, I will present in particular the intuition why the choice of the "unflattened" hypervolume is crucial to the performance of the algorithm. The presentation of benchmarking data from comparisons with other well-known multiobjective algorithms on the bbob-biobj suite of the COCO platform will top off the presentation. This presentation is based on work with Cheikh Touré, Anne Auger, and Nikolaus Hansen: "Unflattened Hypervolume Improvement for Multiobjective Problems: COMO-CMA-ES and the Sofomore framework", accepted at GECCO-2019 |
| 关 键 词: | 基于单目标求解器; 多目标优化; 质量指标最大化; 多目标优化问题; 多目标函数需要同时优 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2022-10-18：cyh |
| 最后编审: | 2022-10-18：cyh |
| 阅读次数: | 40 |