Constrained optimization problems are often characterized by multiple constraints that, in the practice, must be satisfied with different tolerance levels. Here, we evaluate the applicability of MAP-Elites to “illuminate” constrained search spaces by mapping them into feature spaces where each feature corresponds to a different constraint. We demonstrate the feasibility of this approach on a large set of benchmark problems, in various dimensionalities, and with different algorithmic configurations. As expected, numerical results show that a basic version of MAP-Elites cannot compete with state-of-the-art algorithms that use gradient information or constraint handling techniques. Nevertheless, it can find constraint violations vs. objectives trade-offs and thus provide new problem information. As such, it could be used in the future as an effective building-block for designing new constrained optimization algorithms.
Evaluating MAP-elites on constrained optimization problems / Fioravanzo, S.; Iacca, G.. - (2019), pp. 253-254. (Intervento presentato al convegno Genetic and Evolutionary Computation Conference (GECCO 2019) tenutosi a Prague nel 13th-17th July, 2019) [10.1145/3319619.3321939].
Evaluating MAP-elites on constrained optimization problems
Iacca G.
2019-01-01
Abstract
Constrained optimization problems are often characterized by multiple constraints that, in the practice, must be satisfied with different tolerance levels. Here, we evaluate the applicability of MAP-Elites to “illuminate” constrained search spaces by mapping them into feature spaces where each feature corresponds to a different constraint. We demonstrate the feasibility of this approach on a large set of benchmark problems, in various dimensionalities, and with different algorithmic configurations. As expected, numerical results show that a basic version of MAP-Elites cannot compete with state-of-the-art algorithms that use gradient information or constraint handling techniques. Nevertheless, it can find constraint violations vs. objectives trade-offs and thus provide new problem information. As such, it could be used in the future as an effective building-block for designing new constrained optimization algorithms.File | Dimensione | Formato | |
---|---|---|---|
Evaluating MAP-Elites on Constrained Optimization Problems.pdf
Solo gestori archivio
Tipologia:
Versione editoriale (Publisher’s layout)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
1.03 MB
Formato
Adobe PDF
|
1.03 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione