Numerical methods using two different approximations of space-filling curves for black-box global optimization
Maria Chiara Nasso
Second
;Daniela LeraLast
2022-01-01
Abstract
In this paper, multi-dimensional global optimization problems are considered, where the objective function is supposed to be Lipschitz continuous, multiextremal, and without a known analytic expression. Two different approximations of Peano-Hilbert curve to reduce the problem to a univariate one satisfying the Hölder condition are dis- cussed. The first of them, piecewise-linear approximation, is broadly used in global optimization and not only whereas the second one, non- univalent approximation, is less known. Multi-dimensional geomet- ric algorithms employing these Peano curve approximations are intro- duced and their convergence conditions are established. Numerical experiments executed on 800 randomly generated test functions taken from the literature show a promising performance of algorithms em- ploying Peano curve approximations w.r.t. their direct competitors.File | Size | Format | |
---|---|---|---|
JOGO2022.pdf open access
Type: versione editoriale
Size 972.3 kB
Format Adobe PDF
|
972.3 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.