Handling bound constraints in CMA-ES: An experimental study
Authors:
- Rafał Biedrzycki
Abstract
Bound constraints are the lower and upper limits defined for each coordinate of the solution. There are many methods to deal with them, but there is no clear guideline for which of them should be preferred. This paper is devoted to handling bound constraints in the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) algorithm. It surveys 22 Bound Constraint Handling Methods (BCHMs). The experiments cover both unimodal and multimodal functions taken from the CEC 2017 and the BBOB benchmarks. The performance of CMA-ES was found to change when different BCHMs were used. The worst and the best BCHMs were identified. The results of CMA-ES with the best BCHM and restarts were compared on CEC 2017 with the results of recently published derivatives of Differential Evolution (DE).
- Record ID
- WUTb3a33978926d44b8aed076b388cd37f9
- Author
- Journal series
- Swarm and Evolutionary Computation, ISSN 2210-6502, e-ISSN 2210-6510
- Issue year
- 2020
- Vol
- 52
- Pages
- 1-15
- Publication size in sheets
- 0.70
- Article number
- 100627
- Keywords in English
- Bound constraints, CMA-ES
- ASJC Classification
- ;
- DOI
- DOI:10.1016/j.swevo.2019.100627 Opening in a new tab
- URL
- https://www.sciencedirect.com/science/article/pii/S2210650219301622 Opening in a new tab
- Language
- (en) English
- File
-
- File: 1
- RBSWEVO_CMA_BCHMs.pdf
-
- Score (nominal)
- 140
- Score source
- journalList
- Score
- = 140.0, 19-05-2022, ArticleFromJournal
- Publication indicators
- = 2; = 11; : 2016 = 2.756; : 2020 (2 years) = 7.177 - 2020 (5 years) =7.761
- Uniform Resource Identifier
- https://repo.pw.edu.pl/info/article/WUTb3a33978926d44b8aed076b388cd37f9/
- URN
urn:pw-repo:WUTb3a33978926d44b8aed076b388cd37f9
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.