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
Volume:	Vol.606
Number:	No.3-4
Page Range:	pp. 278-284
Identification Number:	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
URI:	http://wrap.warwick.ac.uk/id/eprint/43608