Global Optimization of Atomic Cluster Structures Using Parallel Genetic Algorithms

Abstract

The study of the structure and physical properties of atomic clusters is an extremely active area of research due to their importance, both in fundamental science and in applied technology. For medium size atomic clusters most of the structures reported today have been obtained by local optimizations of plausible structures using DFT (Density Functional Theory) methods and/or by global optimizations in which much more approximate methods are used to calculate the cluster’s energetics. Our previous work shows that these approaches can not be reliably used to study atomic cluster structures and that approaches based on global optimization schemes are needed. In this paper, we report the implementation and application of a parallel Genetic Algorithm (GA) to predict the structure of medium size atomic clusters.

This is a preview of subscription content, access via your institution.

References

  1. [1]

    K. M. Ho, A. A. Shvartsburg, B. Pan, et al., Nature 392, 582 (1998).

    CAS  Article  Google Scholar 

  2. [2]

    K. F. Man, K. S. Tang, and S. Kwong, Genetic Algorithms (Springer-Berlag, Berlin, 1999).

  3. [3]

    D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, New York, 1989).

  4. [4]

    V. E. Bazterra, M. B. Ferraro, and J. C. Facelli, J. Chem. Phys. 116, 5992 (2002).

    CAS  Article  Google Scholar 

  5. [5]

    V. E. Bazterra, M. B. Ferraro, and J. C. Facelli, J. Chem. Phys. 116, 5984 (2002).

    CAS  Article  Google Scholar 

  6. [6]

    V. E. Bazterra, M. B. Ferraro, and J. C. Facelli, Int. J. Quantum Chem. 96, 312 (2004).

    CAS  Article  Google Scholar 

  7. [7]

    G. M. Day, W. D. S. Motherwell, H. Ammon, et al., Acta Crystall. B61, 511 (2005).

    CAS  Article  Google Scholar 

  8. [8]

    V. E. Bazterra, M. C. Caputo, M. B. Ferraro, et al., J. Chem. Phys. 117, 11158 (2002).

    CAS  Article  Google Scholar 

  9. [9]

    V. E. Bazterra, O. Oña, M. C. Caputo, et al., Phys. Rev. A 69, 053202 (2004).

    Article  Google Scholar 

  10. [10]

    O. Oña, V. E. Bazterra, M. C. Caputo, et al., J. Mol. Struct. (THEOCEHM) 681, 149 (2004).

    Article  Google Scholar 

  11. [11]

    E. Alba, Parallel Metaheuristics, A New Class of Algorithms (Wiley, Hoboken, NJ, 2005).

  12. [12]

    M. Wall, (MIT, 2005).

  13. [13]

    B. R. Brooks, R. E. Bruccoleri, B. D. Olafson, et al., J. Comp. Chem. 4, 187 (1983).

    CAS  Article  Google Scholar 

  14. [14]

    A. D. MacKerell, J. Brooks, B., C. L. Brooks III, et al., in The Encyclopedia of Computational Chemistry, edited by P. v. R. S. e. al. (John Wiley & Sons, Chichester, 1998), p. 271.

  15. [15]

    T. Bredow, G. Geudtner, and K. Jug, J. Comp. Chem. 22, 861 (2001).

    CAS  Article  Google Scholar 

  16. [16]

    M. Parrinello and W. Andreoni, CPMD V3.9, http://www.cpmd.org/. Copyright IBM Corp 1990–2004, Copyright MPI fuer Festkoerperforschung Stuttgart, (1997–2001).

  17. [17]

    V. E. Bazterra, M. Cuma, M. B. Ferraro, et al., J. of Parallel and Distrib. Comput. 65, 48 (2005).

    Article  Google Scholar 

  18. [18]

    O. Oña, V. E. Bazterra, M. C. Caputo, et al., Phys Rev. A 72, 053205 (2005).

    Article  Google Scholar 

  19. [19]

    Q. Sun, Q. Wang, P. Jena, et al., Phys. Rev. A 67, 063201 (2003).

    Article  Google Scholar 

  20. [20]

    P. Ballone and W. Andreoni, in Metal Clusters, edited by W. Ekardt (Wiley, Chichester, 1999), p. 71.

  21. [21]

    R. Prasad, Bull. Mater. Sci. 26, 117 (2003).

    CAS  Article  Google Scholar 

  22. [22]

    G. R. Gupte and R. Prasad, Inter. J. of Mod. Phys. B 12, 1737 (1998).

    CAS  Article  Google Scholar 

  23. [23]

    G. R. Gupte and R. Prasad, Inter. J. of Mod. Phys. B 12, 1607 (1998).

    CAS  Article  Google Scholar 

  24. [24]

    N. Chakraborti, P. S. De, and R. Prasad, Matterial Lett. 55, 20 (2002).

    CAS  Article  Google Scholar 

  25. [25]

    D. Balamurugan and R. Prasad, Phys Rev. B 64, 205406 (2001).

    Article  Google Scholar 

  26. [26]

    D. Balamurugan and R. Prasad, Bull. Mater. Sci. 26, 123 (2003).

    CAS  Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Oña, O., Bazterra, V.E., Caputo, M.C. et al. Global Optimization of Atomic Cluster Structures Using Parallel Genetic Algorithms. MRS Online Proceedings Library 894, 08940802 (2005). https://doi.org/10.1557/PROC-0894-LL08-02

Download citation