The Library

Global search algorithms in surface structure determination using photoelectron diffraction

Tools

Duncan, David A., Choi, J. I. J. and Woodruff, D. P.. (2012) Global search algorithms in surface structure determination using photoelectron diffraction. Surface Science, Vol.606 (No.3-4). pp. 278-284. ISSN 00396028

Preview

Text
WRAP_Woodruff_200412-pso_paper_preprint.pdf - Accepted Version
Download (491Kb)

Official URL: http://dx.doi.org/10.1016/j.susc.2011.10.003

Abstract

Three different algorithms to effect global searches of the variable-parameter hyperspace are compared for application to the determination of surface structure using the technique of scanned-energy mode photoelectron diffraction (PhD). Specifically, a new method not previously used in any surface science methods, the swarm-intelligence-based particle swarm optimisation (PSO) method, is presented and its results compared with implementations of fast simulated annealing (FSA) and a genetic algorithm (GA). These three techniques have been applied to experimental data from three adsorption structures that had previously been solved by standard trial-and-error methods, namely H2O on TiO2(110), SO2 on Ni(111) and CN on Cu(111). The performance of the three algorithms is compared to the results of a purely random sampling of the structural parameter hyperspace. For all three adsorbate systems, the PSO out-performs the other techniques as a fitting routine, although for two of the three systems studied the advantage relative to the GA and random sampling approaches is modest. The implementation of FSA failed to achieve acceptable fits in these tests.

Item Type:

Journal Article

Subjects:

Q Science > QC Physics

Divisions:

Faculty of Science > Physics

Library of Congress Subject Headings (LCSH):

Surfaces (Physics) -- Mathematical models, Adsorption -- Mathematical models

Journal or Publication Title:

Surface Science

Publisher:

Elsevier BV

ISSN:

00396028

Official Date:

February 2012

Dates:

Date	Event
February 2012	Published

Volume:

Vol.606

Number:

No.3-4

Page Range:

pp. 278-284

Identifier:

10.1016/j.susc.2011.10.003

Status:

Peer Reviewed

Publication Status:

Published

Access rights to Published version:

Restricted or Subscription Access

Funder:

Engineering and Physical Sciences Research Council (EPSRC)

References:

[1] D.P. Woodruff, Surf. Sci. Rep., 62 (2007) 1.
[2] J.B. Pendry, J. Phys. C: Solid State Physics, 13 (1980) 937.
[3] M.L. Viana, R. Díez Muiño, E.A. Soares, M.A. Van Hove, V.E. de Carvalho, J. Phys.: Condens. Mat., 19 (2007) 446002.
[4] A. Pancotti, P.A.P. Nascente, A. de Siervo, R. Landers, M.F. Carazzolle, D.A. Tallarico, G.G. Kleiman, Top. Catal, 54 (2011) 70.
[5] A. Pancotti, N. Barrett, L.F. Zagonel, G.M. Vanacore, J. Appl. Phys., 106 (2009) 034104.
[6] A. Pancotti, A. de Siervo, M.F. Carazzolle, R. Landers, G.G. Kleiman, Top. Catal., 54 (2011) 90.
[7] R. Döll, M.A. Van Hove, Surf. Sci., 355 (1996) L393.
[8] V.B. Nascimento, V.E. de Carvalho, C.M.C. de Castilho, E.A. Soares, C. Bittencourt, D.P. Woodruff, Surf. Rev. Lett., 6 (1999) 651
[9] V.B. Nascimento, V.E. de Carvalho, C.M.C. de Castilho, B.V. Costa, E.A. Soares, Surf. Sci., 487 (2001) 15
[10] M. Kottcke, K. Heinz, Surf. Sci., 376 (1997) 352.
[11] Z. Zhao, J.C. Meza, M.A. Van Hove, J. Phys.: Condens. Matter, 18 (2006) 8693.
[12] M. Clerc, Particle Swarm Optimisation, ISTE Ltd, London 2006
[13] J. Kennedy, R. Eberhart, Proc. IEEE Internat. Conf. Neural Networks, 4 (1995) 1942
[14] M.K. Bradley, D.A. Duncan, J. Robinson, D.P. Woodruff, Phys. Chem. Chem. Phys., 13 (2011) 7975.
[15] D.A. Duncan, W. Unterberger, D. Kreikemeyer-Lorenzo, D.P. Woodruff, J. Chem. Phys., 135 (2011) 014704.
[16] D.C. Jackson, D.A. Duncan, W. Unterberger, T.J. Lerotholi, D. Kreikemeyer-Lorenzo, M.K. Bradley, D.P. Woodruff, J.Phys. Chem. C, 114 (2010) 15454.
[17] V. Fritzsche, Surf. Sci., 265 (1992) 187.
[18] V. Fritzsche, J. Phys.: Condens. Matter, 2 (1990) 1413.
[19] V. Fritzsche, Surf. Sci., 213 (1989) 648.
[20] V. Fritzsche, J.B. Pendry, Phys. Rev. B, 48 (1993) 9054.
[21] M.J. Knight, F. Allegretti, E.A. Kröger, K.A. Hogan, D.I. Sayago, T.J. Lerotholi, W. Unterberger, D.P. Woodruff, Surf. Sci., 603 (2009) 2062
[22] M. Affenzeller, S. Winkler, S. Wagner and A. Beham, Genetic Algorithms and Genetic Programming, CRC Press, Boca Rotan, Florida 2009
[23] F. Allegretti, S. O'Brien, M. Polcik, D.I. Sayago, D.P. Woodruff, Surf. Sci., 600 (2006) 1487.
[24] M. Polcik, M. Kittel, J.T. Hoeft, R. Terborg, R.L. Toomes, D.P. Woodruff, Surf. Sci., 563 (2004) 159
[25] N.A. Booth, R. Davis, R. Toomes, D.P. Woodruff, C. Hirschmugl, K.M. Schindler, O. Schaff, V. Fernandez, A. Theobald, Ph. Hofmann, R. Lindsay, T. Gießel, P. Baumgärtel, A.M. Bradshaw, Surf. Sci., 387 (1997) 152
[26] H. William, S. Teukolsky, W. Vetterling, F. Flannery, Numerical Recipes in C++, 2nd ed., Cambridge University Press, New York, 2005