The problem of finding the global minimum of a real function on a set S ⊆ RN occurs in many real world problems. In this paper, the global optimization problem with a multiextremal objective function satisfying the Lipschitz condition over a hypercube is considered. We propose a local tuning technique that adaptively estimates the local Lipschitz constants over different zones of the search region and a technique, called the local improvement, in order to accelerate the search. Peano-type space-filling curves for reduction of the dimension of the problem are used. Convergence condition are given. Numerical experiments executed on several hundreds of test functions show quite a promising performance of the introduced acceleration techniques.

Remarks on global optimization using space-filling curves

LERA, DANIELA;
2016

Abstract

The problem of finding the global minimum of a real function on a set S ⊆ RN occurs in many real world problems. In this paper, the global optimization problem with a multiextremal objective function satisfying the Lipschitz condition over a hypercube is considered. We propose a local tuning technique that adaptively estimates the local Lipschitz constants over different zones of the search region and a technique, called the local improvement, in order to accelerate the search. Peano-type space-filling curves for reduction of the dimension of the problem are used. Convergence condition are given. Numerical experiments executed on several hundreds of test functions show quite a promising performance of the introduced acceleration techniques.
File in questo prodotto:
File Dimensione Formato  
ProceedingsNUMTA2016.pdf

Solo gestori archivio

Tipologia: versione editoriale
Dimensione 272.5 kB
Formato Adobe PDF
272.5 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11584/189088
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact