The problem is considered of finding a global minimum point of a given continuously differentiable function. The strategy is adopted of a sequential nonmonotone improvement of local optima. In particular, to escape the basin of attraction of a local minimum, a suitable gaussianbased filling function is constructed using the quadratic model of the objective function, and added to the objective to fill the basin. Then, a procedure is defined where some new minima are determined, and that of them with the lowest function value is selected as the subsequent restarting point, even if its basin is higher than the starting one. The algorithm is applied to a set of test functions from the literature and the numerical results are reported.

Global optimization of protein-peptide docking by a filling function method

2012

Abstract

The problem is considered of finding a global minimum point of a given continuously differentiable function. The strategy is adopted of a sequential nonmonotone improvement of local optima. In particular, to escape the basin of attraction of a local minimum, a suitable gaussianbased filling function is constructed using the quadratic model of the objective function, and added to the objective to fill the basin. Then, a procedure is defined where some new minima are determined, and that of them with the lowest function value is selected as the subsequent restarting point, even if its basin is higher than the starting one. The algorithm is applied to a set of test functions from the literature and the numerical results are reported.
2012
Istituto di Analisi dei Sistemi ed Informatica ''Antonio Ruberti'' - IASI
Global optimization
unconstrained minimization
gradient methods
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: https://hdl.handle.net/20.500.14243/238263
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact