Article ID: | iaor2007229 |
Country: | United States |
Volume: | 16 |
Issue: | 4 |
Start Page Number: | 371 |
End Page Number: | 379 |
Publication Date: | Sep 2004 |
Journal: | INFORMS Journal On Computing |
Authors: | Locatelli Marco, Schoen Fabio, Doye Jonathan P.K., Leary Robert H. |
Keywords: | programming: nonlinear |
The Morse potential is a simple model for the potential energy of atoms with a single parameter ρ that determines the width of the potential well and allows a wide variety of materials to be modeled. Morse clusters are particularly important for applications, but their global optimization is also an extremely hard problem, highly relevant to methods that are to be applied to find the optimal configuration of a biomolecule. In particular, large ρ values are very challenging and, until now, no unbiased global-optimization method has been able to detect all the (putative) global minima at ρ = 14 for clusters with up to