A population-based approach for hard global optimization problems based on dissimilarity measures

Mathematical Programming

Volumn 110, Issue 2, 2007, Pages 373-404

  Grosso, Andrea ^a   Locatelli, Marco ^a   Schoen, Fabio ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Basin hopping; Large scale global optimization; Molecular conformation problems; Multistart; Population based approaches

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; RANDOM PROCESSES;

BASIN HOPPING; COMPUTATIONAL EFFORTS; LARGE SCALE GLOBAL OPTIMIZATION; MOLECULAR CONFORMATION PROBLEMS; POPULATION BASED APPROACHES;

PROBLEM SOLVING;

EID: 33947663606     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0006-3     Document Type: Article

References (23)

1. Addis, B., Locatelli, M., Schoen, F.: Local optima smoothing for global optimization. Optim. Methods Software 20, 417-437 (2005)
2. Addis, B., Leyffer, S.: A trust-region algorithm for global optimization. Comput. Optim. Appl. (to appear) (2006)
3. The Cambridge Cluster Database: http://www-wales.ch.cam.ac.uk/CCD.html
4. Deaven, D.M., Tit, N., Morris, J.R., Ho, K.M.: Structural optimization of Lennard-Jones clusters by a genetic algorithm. Chem. Phys. Lett. 256, 195-200 (1996)
5. Doye, J.P.K., Leary, R.H., Locatelli, M., Schoen, F.: The global optimization of Morse clusters by potential transformations. INFORMS J. Comput. 16, 371-379 (2004)
6. Grosso, A., Locatelli, M., Schoen, F.: An experimental analysis of a population based approach for global optimization. Comput. Optim. Appl. (to appear) (2006)
7. Hartke, B.: Global cluster geometry optimization by a phenotype algorithm with niches: location of elusive minima, and low-order scaling with cluster size. J. Comput. Chem. 20, 1752 (1999)
8. Leary, R.H., Doye. J.P.K.: Tethrahedral global minimum for the 98-atom Lennard-Jones cluster. Phys. Rev. E. 60, R6320-R6322 (1999)
9. Leary, R.H.: Global optimization on funneling landscapes. J. Global Optim. 18, 367-383, (2000)
10. Lee, J., Scheraga, H.A., Rackovsky, S.: New optimization method for conformational energy calculations on polypeptides: conformational space annealing. J Comput. Chem. 18(9), 1222-1232 (1997)
11. Lee, J., Scheraga, H.A.: Conformational space annealing by parallel computations: Extensive conformational search of Met-enkephalin and of the 20-residue membrane-bound portion of melittin. Int. J. Quantum Chem. 75, 255-265 (1999)
12. Lee, J., Lee, I.H., Lee, J.: Unbiased global optimization of Lennard-Jones clusters for N < 201 using the conformational space annealing method. Phys. Rev. Lett. 91(8), 080201/1-4 (2003)
13. Liu, D., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program. B 45, 503-528 (1989)
14. Locatelli, M., Schoen,F.: Efficient algorithms for large scale global optimization: Lennard-Jones clusters. Comput. Optim. Appl. 26, 173-190 (2003)
15. Locatelli, M.: On the multilevel structure of global optimization problems. Comput. Optim. Appl. 30, 5-22 (2005)
16. Lavor, C., Maculan, N.: A function to test methods applied to global optimization of potential energy of molecules. Numer. Algorithms 35, 287-300 (2004)
17. Pullan, W.: A unbiased population-based search for the geometry optimization of LJ clusters 2 < N < 372. J. Comput. Chem. 26, 899-906 (2005)
18. Roberts, C., Johnston, R.L., Wilson, N.T.: A genetic algorithm for the structural optimization of Morse clusters. Theor Chem Accounts 104, 123-130 (2000)
19. Schwefel, H.P.: Numerical Optimization of Computer Models. Wiley Chichester (1981)
20. Torn, A., Žlinskas, A.: Global Optimization, Lecture Notes in Computer Sciences. Springer Berlin Heidelberg New York (1989)
21. Wales, D.J., Energy Landscapes with Applications to Clusters, Biomolecules and Glasses. Cambridge University Press, Cambridge (2003)
22. Wales, D.J., Doye, J.P.K.: Global optimization by basin-hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. J. Phys. Chem. A 101, 5111-5116 (1997)
23. Wales, D.J. Scheraga, H.A.: Global optimization of clusters, crystals and biomolecules. Science 285, 1368-1372 (1999)