Benchmarking CMA-ES with Basic Integer Handling on a Mixed-Integer Test Problem Suite

被引：1

作者：

Marty, Tristan ^{[1
,2
,3
]}

Semet, Yann ^{[1
]}

Auger, Anne ^{[2
,3
]}

Heron, Sebastien ^{[1
]}

Hansen, Nikolaus ^{[2
,3
]}

机构：

[1] Thales Res & Technol, Palaiseau, France

[2] INRIA, Paris, France

[3] Inst Polytech, Paris, France

来源：

PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION | 2023年

关键词：

Benchmarking; Black-box optimization; Mixed-integer optimization;

D O I：

10.1145/3583133.3596411

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We compare the performances of one implementation of CMA-ES (pycma version 3.3.0) for optimizing functions with both continuous and integer variables. The implementation incorporates a lower bound on the variance along the integer coordinates to keep the optimization from stalling. This benchmark will serve as a baseline for further works on pycma. Results show substantial improvement since the last benchmarked version of pycma. Also this implementation is competitive with other mixed integer algorithms.

引用

页码：1628 / 1635

页数：8

共 13 条

[1] Diagonal Acceleration for Covariance Matrix Adaptation Evolution Strategies
Akimoto, Y.
Hansen, N.
[J]. EVOLUTIONARY COMPUTATION, 2020, 28 (03) : 405 - 435
[2] [Anonymous], 2016, ARXIV160308776
[3] Auger A, 2005, IEEE C EVOL COMPUTAT, P1769
[4] Benchmarking CMA-ES with Margin on the bbob-mixint Testbed
Hamano, Ryoki
Saito, Shota
Nomura, Masahiro
Shirakawa, Shinichi
[J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 1708 - 1716
[5] Hamano Ryoki, 2022, P GEN EV COMP C
[6] Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation
Hansen, M
Ostermeier, A
[J]. 1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 312 - 317
[7] Hansen N., 2016, The CMA Evolution Strategy: A Tutorial, P1
[8] COCO: a platform for comparing continuous optimizers in a black-box setting
Hansen, Nikolaus
Auger, Anne
Ros, Raymond
Mersmann, Olaf
Tusar, Tea
Brockhoff, Dimo
[J]. OPTIMIZATION METHODS & SOFTWARE, 2021, 36 (01) : 114 - 144
[9] Hansen Nikolaus, 2011, RR751 INRIA
[10] Hansen Nikolaus, 2019, CMA PYCMA GITHUB, DOI [10.5281/zenodo.2559634, DOI 10.5281/ZENODO.2559634]

← 1 2 →