A GA-simplex hybrid algorithm for global minimization of molecular potential energy functions

Annals of Operations Research

Volumn 138, Issue 1, 2005, Pages 189-202

  Barbosa, Helio J C ^a   Lavor, Carlile C ^b   Raupp, Fernanda M P ^a  

^a LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Genetic algorithm; Global optimization; Hybrid algorithm; Potential energy functions

Indexed keywords

EID: 24144502476     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-005-2453-2     Document Type: Article

References (20)

1. Davis, L. (1991). Handbook of Genetic Algorithms. Van Nostrand Reinhold.
2. Eshelman, L.J. and J.D. Schaffer. (1993). "Real Coded Genetic Algorithms and Interval Schemata." In D. Whitley (ed.), Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann.
3. Floudas, C.A., J.L. Klepeis, and P.M. Pardalos. (1999). "Global Optimization Approaches in Protein Folding and Peptide Docking." DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society.
4. Harp, S.A., T. Samad, and A. Guha. (1989). "Towards the Genetic Synthesis of Neural Networks". In J.D. Schaffer (ed.), Proc. of the Third Int. Conf. on Genetic Algorithms and their Applications. San Mateo, CA: Morgan Kaufmann.
5. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
6. Lavor, C. and N. Maculan. (2004). "A Function to Test Methods Applied to Global Minimization of Potential Energy of Molecules." Numerical Algorithms 35, 287-300.
7. Maranas, C.D. and C.A. Floudas. (1994a). "Global Minimum Potential Energy Conformations of Small Molecules." J. Global. Opt. 4, 135-170.
8. Maranas C.D. and C.A. Floudas. (1994b). "A Deterministic Global Optimization Approach for Molecular Structure Determination." J. Chem. Phys. 100, 1247-1261.
9. Mathias, K., et al. (1994). "Staged Hybrid Genetic Search for Seismic Data Imaging." In D. Fogel and Z. Michalewicz (eds.), Proc. of IEEE World Congress on Evolutionary Computation. Piscataway, NJ, USA.
10. Michalewicz, Z. (1992). Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag.
11. Michalewicz, Z. and M. Schoenauer. (1996). "Evolutionary Algorithms for Constrained Parameter Optimization Problems." Evolutionary Computation 4, 1-32.
12. Nelder, J.A., and R. Mead. (1965). "A Simplex Method for Function Minimization." Computer Journal 7, 308-313.
13. Pardalos, P.M., D. Shalloway, and G.L. Xue. (1994). "Optimization Methods for Computing Global Minima of Nonconvex Potential Energy Functions." J. Global Optim. 4, 117-133.
14. Press, W.H., et al. (1992). Numerical Recipes, Second Edition. Cambridge University Press.
15. Radcliffe, N.J. and P.D. Surry. (1994). In T.C. Fogarty (ed.), Formal Memetic Algorithms, Evolutionary Computing: AISB Workshop, LNCS 865. Springer-Verlag.
16. Smith, S. (1998). "The Simplex Method and Evolutionary Algorithms." In Proc. of the 5th Int. Conf. on Evolutionary Computation, Anchorage, Alaska.
17. Spendley, W., G.R. Hext, and F.R. Himsworth. (1962). "Sequential Application of Simplex Designs in Optimization and Evolutionary Operation." Technometrics 4, 441-461.
18. Wales, D.J. and H.A. Scheraga. (1999). "Global Optimization of Clusters, Crystals and Biomolecules." Science 285, 1368-1372.
19. Whitley, D. (1989). "The GENITOR Algorithm and Selective Pressure." In J.D. Schaffer (ed.), Proc. of the Third Int. Conf. on Genetic Algorithms and their Applications. CA: Morgan Kaufmann, San Mateo.
20. Yen, J., et al. (1998). "A Hybrid Approach to Modeling Metabolic Systems using a Genetic Algorithm and Simplex Method." IEEE Transactions on Systems, Man. and Cybernetics - Part B: Cybernetics 28, 1205-1210.