Abstract
Many macroscopic properties: hardness, corrosion, catalytic activity, etc. are directly related to the surface structure, that is, to the position and chemical identity of the outermost atoms of the material. Current experimental techniques for its determination produce a “signature” from which the structure must be inferred by solving an inverse problem: a solution is proposed, its corresponding signature computed and then compared to the experiment. This is a challenging optimization problem where the search space and the number of local minima grows exponentially with the number of atoms, hence its solution cannot be achieved for arbitrarily large structures. Nowadays, it is solved by using a mixture of human knowledge and local search techniques: an expert proposes a solution that is refined using a local minimizer. If the outcome does not fit the experiment, a new solution must be proposed again. Solving a small surface can take from days to weeks of this trial and error method. Here we describe our ongoing work in its solution. We use an hybrid algorithm that mixes evolutionary techniques with trusted region methods and reuses knowledge gained during the execution to avoid repeated search of structures. Its parallelization produces good results even when not requiring the gathering of the full population, hence it can be used in loosely coupled environments such as grids. With this algorithm, the solution of test cases that previously took weeks of expert time can be automatically solved in a day or two of uniprocessor time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Feidenhans’l, R.: Surface structure determination by X-ray diffraction. Surface Science Reports 10, 105–188 (1989)
Vlieg, E.: ROD: A program for surface X-ray crystallography. J. of Appl. Cryst. 33, 401–405 (2000)
Döll, R., van Hove, M.A.: Global optimization in LEED structure determination using genetic algorithms. Surface Science 355, L393 (1996)
Zhao, Z., Meza, J., Van Hove, M.A.: Pattern Search Methods for Surface Structure Determination of Nanomaterials. J. Phys. Cond. Matter 18, 8693–8706 (2006)
Wales, D.J., Scheraga, H.A.: Global Optimization of Clusters, Crystals, and Biomolecules. Science 285, 1368–1372 (1999)
De Jong, K.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2006)
Rehr, J.J.: Nanostructures in a new league. Nature 440, 618–619 (2006)
Kolda, T., Lewis, R., Torczon, V.: Optimization by direct search: New perspectives on some classical and modern methods. SIAM Review 45, 385–482 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, J., López, M.F., Martín-Gago, J.A., Martín, V. (2009). An Evolutionary Algorithm for the Surface Structure Problem. In: Omatu, S., et al. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02481-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-02481-8_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02480-1
Online ISBN: 978-3-642-02481-8
eBook Packages: Computer ScienceComputer Science (R0)