Scaling behavior of genetic algorithms applied to surface structural determination by LEED

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations

Author(s)

  • M. L. Viana
  • W. Simões e Silva
  • E. A. Soares
  • V. E. de Carvalho
  • C. M C de Castilho
  • And 1 others
  • M. A. Van Hove

Detail(s)

Original languageEnglish
Pages (from-to)3395-3402
Journal / PublicationSurface Science
Volume602
Issue number21
Publication statusPublished - 1 Nov 2008

Abstract

Surface structural determination by low energy electron diffraction (LEED) requires a fitting procedure between the theoretical and experimental I(V) curves. This fitting procedure is quantified through an R-factor methodology. However, the R-factor space topology presents a large number of local minima. Thus, the task of identifying the global minimum, i.e. the task of finding the correct surface structure, requires a global optimization method that is able to determine the surface structure of complex systems. In this work we present the results of the application of genetic algorithms to three different systems, including performance tests and a comparison with another optimization method previously applied to the LEED problem, simulated annealing. We also present a scaling relationship of the computational effort versus the number of parameters to be fitted for the genetic algorithm method. © 2008 Elsevier B.V. All rights reserved.

Research Area(s)

  • Genetic algorithm, Global optimization, LEED, R-factor, Surface structural determination

Citation Format(s)

Scaling behavior of genetic algorithms applied to surface structural determination by LEED. / Viana, M. L.; Simões e Silva, W.; Soares, E. A.; de Carvalho, V. E.; de Castilho, C. M C; Van Hove, M. A.

In: Surface Science, Vol. 602, No. 21, 01.11.2008, p. 3395-3402.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review