Scaling behavior of genetic algorithms applied to surface structural determination by LEEDSurface Science (2008)
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 opmization 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.
- Surface structural determination,
- Global optimization,
- Genetic algorithm
Citation InformationM L Viana, W Sim˜oes e Silva, E A Soares, V.E. de Carvalho, et al.. "Scaling behavior of genetic algorithms applied to surface structural determination by LEED" Surface Science Vol. 602 Iss. 21 (2008) p. 3395 - 3402 ISSN: 00396028
Available at: http://works.bepress.com/mavanhove/92/