Global optimization

Wiley Interdisciplinary Reviews: Computational Molecular Science

Volumn 1, Issue 6, 2011, Pages 879-887

  Hartke, Bernd ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION AREA; CLUSTER STRUCTURE; CURRENT STATUS; GLOBAL OPTIMIZATION TECHNIQUES; MOLECULAR SCIENCE;

STRUCTURAL OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 84862273800     PISSN: 17590876     EISSN: 17590884     Source Type: Journal    
DOI: 10.1002/wcms.70     Document Type: Review

References (98)

1. Biegler LT, Grossmann IE. Retrospective on optimization. Comput Chem Eng 2004, 28:1169-1192.
2. Grossmann IE, Biegler LT. Future perspective on optimization. Comput Chem Eng 2004, 28:1193-1218.
3. Neumaier A. Complete search in continuous global optimization and constraint satisfaction. Acta Numer 2004, 13:271-369.
4. Floudas CA, Gounaris CE. A review of recent advances in global optimization. J Glob Optim 2009, 45:3-38.
5. Neumaier A, Shcherbina O, Huyer W, Vinkó T. A comparison of complete global optimization solvers. Math Program Ser B 2005, 103:335-356.
6. Maranas CD, Floudas CA. A global optimization approach for Lennard-Jones microclusters. J Chem Phys 1992, 97:7667-7678.
7. Cheung A, Adjiman CS, Kolar P, Ishikawa T. Global optimization for clusters of flexible molecules-solvent-solute interaction energy calculations. Fluid Phase Equilibr 2002, 194-197:169-183.
8. Lin Y, Stadtherr MA. Deterministic global optimization of molecular structures using interval analysis. J Comput Chem 2005, 26:1413-1420.
9. Beliakov G, Lim KF. Challenges of continuous global optimization in molecular structure prediction. Eur J Oper Res 2007, 181:1198-1213.
10. Klepeis JL, Floudas CA. Free energy calculations for peptides via deterministic global optimization. J Chem Phys 1999, 110:7491-7512.
11. Schönborn SE, Goedecker S, Roy S, Oganov AR. The performanc of minima hopping and evolutionary algorithms for cluster structure prediction. J Chem Phys 2009, 130:144108.
12. Wales DJ, Doye JPK. Global optimization by basin-hopping and the lowest-energy structures of Lennard-Jones clusters containing up to 110 atoms. J Phys Chem A 1997, 101:5111-5116.
13. Stepanenko S, Engels B. Tabu search based strategies for conformational search. J Phys Chem A 2009, 113:11699-11705.
14. Wales DJ, Scheraga HA. Global optimization of clusters, crystals and biomolecules. Science 1999, 285:1368-1372.
15. Goedecker S. Minima hopping: an efficient search method for the global minimum of the potential energy surface of complex molecular systems. J Chem Phys 2004, 120:9911-9917.
16. Wang Y, Zhuang J, Ning XJ. Global optimization method for cluster structures. Phys Rev E 2008, 78:026708.
17. 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 1999, 20:1752-1759.
18. Cheng LJ, Feng Y, Yang J, Yang JL. Funnel hopping: searching the cluster potential energy surface over the funnels. J Chem Phys 2009, 130:214112.
19. Grosso A, Locatelli M, Schoen F. An experimental analysis of a population-based approach for global optimization. Comput Optim Appl 2007, 38:351-370.
20. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley; 1989.
21. Catlow CRA, Bromley ST, Hamad S, Mora-Fonz M, Sokol AA, Woodley SM. Modelling nano-clusters and nucleation. Phys Chem Chem Phys 2010, 12:786-811.
22. Johnston RL. Evolving better nanoparticles: genetic algorithms for optimising cluster geometries. Dalton Trans 2003, 4193-4207.
23. Johnston RL, ed. Applications of evolutionary computation in chemistry. Struct Bond 2004, 110.
24. Dieterich JM, Hartke B. OGOLEM: Global cluster structure optimization for arbitrary mixtures of flexible molecules. A multiscaling, object-oriented approach. Mol Phys 2010, 108:279-291.
25. Hartke B. Global geometry optimization of clusters using genetic algorithms. J Phys Chem 1993, 97:9973-9976.
26. Deaven DM, Ho KM. Molecular geometry optimization with a genetic algorithm. Phys Rev Lett 1995, 75:288-291.
27. Holland JH. Adaption in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press; 1975.
28. Takeuchi H. Clever and efficient method for searching optimal geometries of Lennard-Jones clusters. J Chem Inf Model 2006, 46:2066-2070.
29. Takeuchi H. Novel method for geometry optimization of molecular clusters: aplication to benzene clusters. J Chem Inf Model 2007, 47:104-109.
30. Takeuchi H. Development of an efficient geometry optimization method for water clusters. J Chem Inf Model 2008, 48:2226-2233.
31. Kazachenko S, Thakkar AJ. Improved minima-hopping: TIP4P water clusters, (H2O)n with n ≤ 37. Chem Phys Lett 2009, 476:120-124.
32. Chong SY, Tremayne M. Combined optimization using cultural and differential evolution: application to crystal structure solution from powder diffraction data. Chem Comm 2006, 4078-4080.
33. Cassioli A, Locatelli M, Schoen F. Dissimilarity measures for population-based global optimization algorithms. Comput Optim Appl 2010, 45:257-281.
34. Lässig J, Hoffmann KH. Threshold-selecting strategy for best possible ground state detection with genetic algorithms. Phys Rev E 2009, 79:046702.
35. Shao XG, Cheng LJ, Cai WS. J Comput Chem 2004, 25:1693-1698.
36. Cheng LJ, Cai WS, Shao XG. A conformational analysis method for understanding the energy landscapes of clusters. ChemPhysChem 2007, 8:569-577.
37. Cheng L, Yang J. Novel lattice-searching method for modeling the optimal strain-free close-packed isomers of clusters. J Phys Chem A 2007, 111:2336-2342.
38. Alexandrova AN. H·(H2O)n clusters: microsolvation of the hydrogen atom via molecular ab initio gradient embedded algorithm (GEGA). J Phys Chem A 2010, 114:12591-12599.
39. Doll K, Schön JC, Jansen M. Ab initio energy landscape of LiF clusters. J Chem Phys 2010, 133:024107.
40. Ho KM, Shvartsburg AA, Pan B, Lu ZY, Wang CZ, Wacker JG, Fye JL, Jarrold MF. Structures of medium-sized silicon clusters. Nature 1998, 392:582-585.
41. Jackson KA, Horoi M, Chaudhuri I, Frauenheim T, Shvartsburg AA. Statistical evaluation of the big bang search algorithm. Comput Mater Sci 2006, 35:232-237.
42. Hartke B. Global geometry optimization of small silicon clusters at the level of density functional theory. Theor Chem Acc 1998, 99:241-247.
43. Jin Y, Branke J. Evolutionary optimization in uncertain environments-a survey IEEE. Trans Evol Comput 2005, 9:303-317.
44. Jankowski E, Glotzer SC. A comparison of new methods for generating energy-minimizing configurations of patchy particles. J Chem Phys 2009, 131:104104.
45. Calvo F, Yurtsever E. Composition-induced structural transitions in mixed rare-gas clusters. Phys Rev B 2004, 70:045423.
46. Tran DT, Johnston RL. Theoretical study of Cu38-nAun clusters using a combined empirical potential-density functional approach. Phys Chem Chem Phys 2009, 11:10340-10349.
47. Sokol AA, Catlow RAC, Miskufova M, Shevlin SA, Al-Sunaidi AA, Walsh A, Woodley SM. On the problem of cluster structure diversity and the value of data mining. Phys Chem Chem Phys 2010, 12:8438-8445.
48. Doye JPK, Wales DJ. Structural transitions and global minima of sodium chloride clusters. Phys Rev B 1999, 59:2292-2300.
49. Alexandrova AN, Boldyrev AI, Fu YJ, Yang X, Wang XB, Wang LS. Structure of the NaxCl-x+1 (x = 1-4) clusters via ab-initio genetic algorithm and photoelectron spectroscopy. J Chem Phys 2004, 121:5709-5719.
50. Dzhurakhalov AA, Atanasov I, Hou M. Calculation of binary and ternary metallic immiscible clusters with icosahedral structures. Phys Rev B 2008, 77:115415.
51. Dieterich J, Hartke B. Composition-induced structural transitions in mixed Lennard-Jones clusters: global reparametrization and optimization. J Comput Chem 2011, 32:1377-1385.
52. Lu WC, Wang CZ, Zhao LZ, Zhang W, Qin W, Ho KM. Appearance of bulk-like motifs in Si, Ge, and Al clusters. Phys Chem Chem Phys 2010, 12:8551-8556.
53. Lenz A, Ojamäe L. Theoretical study of water equilibria: The cluster distribution versus temperature and pressure for (H2O)n, n = 1-60, and ice. J Chem Phys 2009, 131:134302.
54. Chuang FC, Ciobanu CV, Shenoy VB, Wang CZ, Ho KM. Finding the reconstructions of semiconductor surfaces via a genetic algorithm. Surf Sci 2004, 573:L375-L381.
55. Ciobanu CV, Wang CZ, Ho KM. Global optimization of 2-dimensional nanoscale structures: a brief review. Mater Manuf Process 2009, 24:109-118.
56. Johnston IG, Louis AA, Doye JPK. Modelling the self-assembly of virus capsids. J Phys Condens matter 2010, 22:104101.
57. Fejer SN, James TR, Hernandez-Rojas J, Wales DJ. Energy landscapes for shells assembled from pentagonal and hexagonal pyramids. Phys Chem Chem Phys 2009, 11:2098-2104.
58. Slepetz B, Laszlo I, Gogotsi Y, Hyde-Volpe D, Kertesz M. Characterization of large vacancy clusters in diamond from a generational algorithm using tight-binding density functional theory. Phys Chem Chem Phys 2010, 12:14017-14022.
59. Price SL. From crystal structure prediction to polymorph prediction: interpreting the crystal energy landscape. Phys Chem Chem Phys 2008, 10:1996-2009.
60. Karamertzanis PG, Pantelides CC. Ab-initio crystal structure prediction-I. Rigid molecules. J Comput Chem 2005, 26:304-324.
61. Karamertzanis PG, Pantelides CC. Ab initio crystal structure prediction-II. Flexible molecules. Mol Phys 2007, 105:273-291.
62. Görbitz CH, Dalhus B, Day GM. Pseudoracemic amino acid complexes blind predictions for flexible two-component crystals. Phys Chem Chem Phys 2010, 12:8466-8477.
63. Crystal structure prediction blind tests. Available at: http://www.ccdc.cam.ac.uk/about_ccdc/science_profile/structure_prediction/. (Accessed November 25, 2010).
64. Zhou Z, Siegler V, Cheung EY, Habershon S, Harris KDM, Johnston RL. Advantages of a redefinition of variable-space in direct-space strucutre solution from powder X-ray diffraction data. Chem Phys Chem 2007, 8:650-653.
65. Wales DJ. Energy Landscapes. Cambridge: Cambridge University Press; 2004.
66. Massen CP, Doye JPK. Preferential attachment during the evolution of a potential energy landscape. J Chem Phys 2007, 127:114306.
67. Berry RS. Energy landscapes: topographies, interparticle forces and dynamics. Theor Chem Acc 2010, 127:203-209.
68. Feng Y, Cheng L, Liu H. Putative global minimum structures of Morse clusters as a function of the range of the potential: 161 ≤ n ≤ 240. J Phys Chem A 2009, 113:13651-13655.
69. Addis B, Locatelli M. A new class of test functions for global optimization. J Glob Optim 2007, 38:479-501.
70. Neumaier A. Molecular modeling of proteins and mathematical prediction of protein structure. SIAM Rev 1997, 39:407-460.
71. Djurdjevic DP, Biggs MJ. Ab initio protein fold prediction using evolutionary algorithms: influence of design and control parameters on performance. J Comput Chem 2006, 27:1177-1195.
72. Evans DA, Wales DJ. Free energy landscapes of model peptides and proteins. J Chem Phys 2003, 118:3891-3897.
73. Schug A, Wenzel W, Hansmann UHE. Energy landscape paving simulations of the trp-cage protein. J Chem Phys 2005, 122:194711.
74. Koskowski F, Hartke B. Towards protein folding with evolutionary techniques. J Comput Chem 2005, 26:1169-1179.
75. Koskowski F. Development and optimization of a new kind of potential energy function with applications in global geometry optimization for protein folding prediction. PhD Thesis, University of Kiel; 2009.
76. Cheng S, Edwards SA, Jiang Y, Gräter F. Glycosylation enhances peptide hydrophobic collapse by impairing solvation. ChemPhysChem 2010, 11:2367-2374.
77. Daeyaert F, de Jonge M, Koymans L, Vinkers M. An ant algorithm for the conformational analysis of flexible molecules. J Comput Chem 2007, 28:890-898.
78. Liberti L, Lavor C, Maculan N, Marinelli F. Double variable neighbourhood search with smoothing for the molecular distance geometry problem. J Glob Optim 2009, 43:207-218.
79. Dong Q, Wu Z. A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances. J Global Optim 2002, 22:365-375.
80. Saxe JB. Embeddability of graphs in k-space is strongly NP-hard. In: Seventeenth Allerton Conference in Communication, Control and Computing. 1979, 480-489.
81. Grosso A, Locatelli M, Schoen F. Comput Optim Appl 2009, 43:23-37.
82. Novikov FN, Chilov GG. Molecular docking: theoretical background, practical applications and perspectives. Mendeleev Commun 2009, 19:237-242.
83. Paszkowicz W. Genetic algorithms, a nature-inspired tool: survey of applications in materials science and related fields. Mater Manuf Process 2009, 24:174-197.
84. Nuernberger P, Wolpert D, Weiss H, Gerber G. Femtosecond quantum control of molecular bond formation. Proc Nat Acad Sci USA 2010, 23:10366-10370.
85. Nuernberger P, Vogt G, Brixner T, Gerber G. Femtosecond quantum control of molecular dynamics in the condensed phase. Phys Chem Chem Phys 2007, 9:2470-2497.
86. Sharma S, Singh H, Balint-Kurti GG. Genetic algorithm optimization of laser pulses for molecular quantum state excitation. J Chem Phys 2010, 132:064108.
87. Gollub C, de Vivie-Riedle R. Modified ant-colony-optimization algorithm as an alternative to genetic algorithms. Phys Rev A 2009, 79:021401(R).
88. Brif C, Chakrabarti R, Rabitz H. Control of quantum phenomena: past, present and future. New J Phys 2010, 12:075008.
89. Wang JM, Kollman PA. Automatic parameterization of force field by systematic search and genetic algorithms. J Comput Chem 2001, 22:1219-1228.
90. Rossi I, Truhlar DG. Parametrization of NDDO wavefunctions using genetic algorithms. Chem Phys Lett 1995, 233:231-236.
91. Palangsuntikul R, Polly R, Hartke B. Global optimization of auxiliary basis sets for Coulomb-fitting MP2 calculations. Phys Chem Chem Phys 2004, 6:5456-5462.
92. Zeiri Y, Fattal E, Kosloff R. Application of genetic algorithms to the calculation of bound states and local density approximations. J Chem Phys 1995, 102:1859-1862.
93. Ramilowski JA, Farrelly D. Computation of nodal surfaces in fixed-node diffusion Monte Carlo calculations using a genetic algorithm. Phys Chem Chem Phys 2010, 12:12450-12456.
94. Carstensen NO, Dieterich JM, Hartke B. Design of optimally switchable molecules by genetic algorithms. Phys Chem Chem Phys 2011, 13:2903-2010.
95. Durrant MC. The use of quantum molecular calculations to guide a genetic algorithm: a way to search for new chemistry. Chem Eur J 2007, 13:3406-3413.
96. Arora V, Bakhshi AK. Molecular designing of novel ternary copolymers of donor acceptor polymers using genetic algorithm. Chem Phys 2010, 373:307-312.
97. Fingerhut BP, Zinth W, de Vivie-Riedle R. The detailed balance limit of photochemical energy conversion. Phys Chem Chem Phys 2010, 12:422-432.
98. The OGOLEM framework for GA-based global optimization. Available at: http://www.ogolem.org/. (Accessed November 25, 2010).