Skip to main content

Application of Genetic Algorithms in Nanoscience: Cluster Geometry Optimization

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2279))

Abstract

An account is presented of the design and application of Genetic Algorithms for the geometry optimization (energy minimization) of clusters and nanoparticles, where the interactions between atoms, ions or molecules are described by a variety of potential energy functions (force fields). Adetailed description is presented of the Birmingham Cluster Genetic Algorithm Program, developed in our group, and two specific applications are highlighted: the use of a GAto optimize the geometry and atom distribution in mixed Cu-Au clusters; and the use of an energy predator in an attempt to identify the lowest six isomers of C40.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Haberland, H. (ed.): Clusters of Atoms and Molecules. Springer-Verlag, Berlin (1994).

    Google Scholar 

  2. Cox, H., Johnston, R.L., Murrell, J.N.: Empirical Potentials for Modelling Solids, Surfaces and Clusters. Journal of Solid State Chemistry 145 (1999) 517–540.

    Article  Google Scholar 

  3. Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI (1975).

    Google Scholar 

  4. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA (1989).

    Google Scholar 

  5. Hartke, B.: Global Geometry Optimization of Clusters Using Genetic Algorithms. Journal of Physical Chemistry 97 (1993) 9973–9976.

    Article  Google Scholar 

  6. Xiao, Y., Williams, D.E.: Genetic Algorithm-a New Approach to the Prediction of the Structure of Molecular Clusters. Chemical Physics Letters 215 (1993) 17–24.

    Article  Google Scholar 

  7. Zeiri, Y.: Prediction of the Lowest Energy Structure of Clusters Using a Genetic Algorithm. Physical Review E 51 (1995) 2769–2772.

    Article  Google Scholar 

  8. Deaven, D.M., Ho, K.M.: Molecular-Geometry Optimization with a Genetic Algorithm. Physical Review Letters 75 (1995) 288–291.

    Article  Google Scholar 

  9. Wales, D.J., Scheraga, H.A.: Global optimization of clusters, crystals, and biomolecules. Science 285 (1999) 1368–1372.

    Article  Google Scholar 

  10. Hartke, B.: Global Cluster Geometry Optimization by a Phenotype Algorithm with Niches: Location of Elusive Minima, and Low-order Scaling with Cluster Size. Journal of Computational Chemistry 20 (1999) 1752–1759.

    Article  Google Scholar 

  11. Johnston, R.L., Roberts, C.: Genetic Algorithms for the Geometry Optimization of Clusters and Nanoparticles. In: Cartwright, H., Sztandera, L. (eds.): Soft Computing Approaches in Chemistry. Physica-Verlag, Heidelberg (2002) in press.

    Google Scholar 

  12. Johnston, R.L., Roberts, C.: Cluster Geometry Optimization Genetic Algorithm Program. University of Birmingham (1999).

    Google Scholar 

  13. Byrd, R.H., Lu, P.H., Nocedal, J., Zhu, C.Y.: ALimited Memory Algorithm for Bound Constrained Optimization. SIAM Journal on Scientific Computing 16 (1995) 1190–1208.

    Article  MATH  MathSciNet  Google Scholar 

  14. Roberts, C., Johnston, R.L., Wilson, N.T.: AGenetic Algorithm for the Structural Optimisation of Morse Clusters. Theoretical Chemistry Accounts 104 (2000) 123–130.

    Google Scholar 

  15. Roberts, C., Johnston, R.L.: Investigation of the Structures of MgO Clusters Using a Genetic Algorithm. Phys.Chem.Chem.Phys. 3 (2001) 5024–5034.

    Article  Google Scholar 

  16. Manby, F.R., Johnston, R.L., Roberts, C.: Predatory Genetic Algorithms. MATCH (Communications in Mathematical and Computational Chemistry) 38 (1998) 111–122.

    Google Scholar 

  17. Darby, S., Mortimer-Jones, T.V., Johnston, R.L., Roberts, C.: Theoretical Sudy of Cu-Au Nanoalloy Clusters Using a Genetic Algorithm. Journal of Chemical Physics (in press).

    Google Scholar 

  18. Jellinek, J., Krissinel, E.B.: Alloy Clusters: Structural Classes, Mixing, and Phase Changes. In: Jellinek, J. (ed.): Theory of Atomic and Molecular Clusters. Springer, Berlin (1999) 277–308.

    Google Scholar 

  19. Cleri, F., Rosato, V.: Tight-Binding Potentials for Transition-Metals and Alloys. Physical Review B 48 (1993) 22–33.

    Article  Google Scholar 

  20. Albertazzi, E., Domene, C., Fowler, P.W., Heine, T., Seifert, G., van Alsenoy, C., Zerbetto, F.: Pentagon Adjacency as a Determinant of Fullerene Stability. Phys.Chem.Chem.Phys. 1 (1999) 2913–2918.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Johnston, R.L., Mortimer-Jones, T.V., Roberts, C., Darby, S., Manby, F.R. (2002). Application of Genetic Algorithms in Nanoscience: Cluster Geometry Optimization. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds) Applications of Evolutionary Computing. EvoWorkshops 2002. Lecture Notes in Computer Science, vol 2279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46004-7_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-46004-7_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43432-0

  • Online ISBN: 978-3-540-46004-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics