In this work, we will present an approach to large scale global optimization based on some classical clustering methods. Algorithms based on clustering (e.g., Multi-level Single-Linkage) have been extremely successful at the beginning of global optimization, when the size of the problems to be solved was tiny. In recent years those techniques have been abandoned due to their inability to cope with large dimensional problems. We propose in this paper an approach which is based on the idea of clustering methods and which can be applied to specific classes of structured global optimization problems through the exploitation of small dimensional features. An example of this class of problems is that of energy minimization in atomic clusters, where despite the large dimension of the underlying problem, a limited number of significant geometric features can be identified as “signatures” of a solution. Based on these signatures, the decision whether to stop or continue a computational demanding optimization task can be done exploiting the similarity of different solutions in the feature space. Preliminary numerical results are provided which confirm the validity of the approach.

Clustering methods for the optimization of atomic cluster structure / Francesco Bagattini, Fabio Schoen, Luca Tigli. - In: THE JOURNAL OF CHEMICAL PHYSICS. - ISSN 0021-9606. - ELETTRONICO. - 148:(2018), pp. 144102-1-144102-10. [10.1063/1.5020858]

Clustering methods for the optimization of atomic cluster structure

Francesco Bagattini
;
Fabio Schoen;TIGLI, LUCA
2018

Abstract

In this work, we will present an approach to large scale global optimization based on some classical clustering methods. Algorithms based on clustering (e.g., Multi-level Single-Linkage) have been extremely successful at the beginning of global optimization, when the size of the problems to be solved was tiny. In recent years those techniques have been abandoned due to their inability to cope with large dimensional problems. We propose in this paper an approach which is based on the idea of clustering methods and which can be applied to specific classes of structured global optimization problems through the exploitation of small dimensional features. An example of this class of problems is that of energy minimization in atomic clusters, where despite the large dimension of the underlying problem, a limited number of significant geometric features can be identified as “signatures” of a solution. Based on these signatures, the decision whether to stop or continue a computational demanding optimization task can be done exploiting the similarity of different solutions in the feature space. Preliminary numerical results are provided which confirm the validity of the approach.
2018
148
144102-1
144102-10
Francesco Bagattini, Fabio Schoen, Luca Tigli
File in questo prodotto:
File Dimensione Formato  
1.5020858.pdf

Accesso chiuso

Descrizione: Articolo principale
Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 476.02 kB
Formato Adobe PDF
476.02 kB Adobe PDF   Richiedi una copia

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1136999
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact