Experimental Improvements of Global Optimization Algorithms for Lipschitz Functions - Université Paris-Saclay Access content directly
Journal Articles Image Processing On Line Year : 2023

Experimental Improvements of Global Optimization Algorithms for Lipschitz Functions

Abstract

In this paper, we define an experimental context in which we tested the performances of LIPO and AdaLIPO, two global optimization algorithms for Lipschitz functions, introduced in [10]. We provide experimental proofs of the efficiency of those algorithms, led numerical statistical analysis of our results, and suggested two intuitive improvements from the vanilla version of the algorithms, referred as LIPO-E and AdaLIPO-E. Within our test bench, these improvements allow the algorithms to converge significantly faster and whenever they struggle to find a better maximizer. Finally, we defined the scope of application of LIPO and AdaLIPO. We show that they are very prone to the curse of dimensionality and tend quickly to Pure Random Search when the dimension increases.
Fichier principal
Vignette du fichier
LIPO-E.pdf (9.02 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04069150 , version 1 (12-05-2023)

Identifiers

Cite

Perceval Beja-Battais, Gaëtan Serré, Sophia Chirrane. Experimental Improvements of Global Optimization Algorithms for Lipschitz Functions. Image Processing On Line, 2023, ⟨10.5201/ipol⟩. ⟨hal-04069150⟩
58 View
145 Download

Altmetric

Share

Gmail Facebook X LinkedIn More