Particle-swarm structure prediction on clusters.

We have developed an efficient method for cluster structure prediction based on the generalization of particle swarm optimization (PSO). A local version of PSO algorithm was implemented to utilize a fine exploration of potential energy surface for a given non-periodic system. We have specifically devised a technique of so-called bond characterization matrix (BCM) to allow the proper measure on the structural similarity. The BCM technique was then employed to eliminate similar structures and define the desirable local search spaces. We find that the introduction of point group symmetries into generation of cluster structures enables structural diversity and apparently avoids the generation of liquid-like (or disordered) clusters for large systems, thus considerably improving the structural search efficiency. We have incorporated Metropolis criterion into our method to further enhance the structural evolution towards low-energy regimes of potential energy surfaces. Our method has been extensively benchmarked on Lennard-Jones clusters with different sizes up to 150 atoms and applied into prediction of new structures of medium-sized Li(n) (n = 20, 40, 58) clusters. High search efficiency was achieved, demonstrating the reliability of the current methodology and its promise as a major method on cluster structure prediction.

[1]  Li Zhu,et al.  CALYPSO: A method for crystal structure prediction , 2012, Comput. Phys. Commun..

[2]  Hui Wang,et al.  Superconductive sodalite-like clathrate calcium hydride at high pressures , 2012, Proceedings of the National Academy of Sciences.

[3]  Rolf Schäfer,et al.  Dopant-induced 2D-3D transition in small Au-containing clusters: DFT-global optimisation of 8-atom Au-Ag nanoalloys. , 2012, Nanoscale.

[4]  S. Gautam,et al.  Density functional studies of LiN and LiN+ (N = 2–30) clusters: Structure, binding and charge distribution , 2012 .

[5]  Yanming Ma,et al.  Quasi-Molecular and Atomic Phases of Dense Solid Hydrogen , 2011, 1112.1174.

[6]  Yanchao Wang,et al.  Spiral chain O4 form of dense oxygen , 2011, Proceedings of the National Academy of Sciences.

[7]  Hui Wang,et al.  High pressure partially ionic phase of water ice. , 2011, Nature communications.

[8]  Patricio Fuentealba,et al.  Big bang methodology applied to atomic clusters , 2011 .

[9]  First-principles determination of the structure of NaN and NaN- clusters with up to 80 atoms. , 2011, The Journal of chemical physics.

[10]  Hui Wang,et al.  Substitutional alloy of Bi and Te at high pressure. , 2011, Physical review letters.

[11]  Chris J Pickard,et al.  Ab initio random structure searching , 2011, Journal of physics. Condensed matter : an Institute of Physics journal.

[12]  Yanming Ma,et al.  Predicted novel high-pressure phases of lithium. , 2011, Physical review letters.

[13]  Stefan Goedecker,et al.  Energy landscape of fullerene materials: a comparison of boron to boron nitride and carbon. , 2010, Physical review letters.

[14]  Stefan Goedecker,et al.  Efficient moves for global geometry optimization methods and their application to binary systems. , 2010, The Journal of chemical physics.

[15]  Yanchao Wang,et al.  Crystal structure prediction via particle-swarm optimization , 2010 .

[16]  Jijun Zhao,et al.  B(80) and other medium-sized boron clusters: core-shell structures, not hollow cages. , 2010, The journal of physical chemistry. A.

[17]  M. Finnis,et al.  A genetic algorithm for predicting the structures of interfaces in multicomponent systems. , 2010, Nature materials.

[18]  Jijun Zhao,et al.  Structural, electronic, and optical properties of medium-sized Lin clusters (n=20, 30, 40, 50) by density functional theory , 2010 .

[19]  Yan Feng,et al.  Funnel hopping: Searching the cluster potential energy surface over the funnels. , 2009, The Journal of chemical physics.

[20]  Stefan Goedecker,et al.  Structure of large gold clusters obtained by global optimization using the minima hopping method , 2009 .

[21]  Lei-Han Tang,et al.  Coordination motifs and large-scale structural organization in atomic clusters , 2008, 0812.0502.

[22]  Stefan Goedecker,et al.  The performance of minima hopping and evolutionary algorithms for cluster structure prediction. , 2009, The Journal of chemical physics.

[23]  Shridhar R Gadre,et al.  Electrostatic guidelines and molecular tailoring for density functional investigation of structures and energetics of (Li)n clusters. , 2008, The Journal of chemical physics.

[24]  A magic Pd-Ag binary cluster on the Fs-defected MgO(100) surface , 2007 .

[25]  Dmitry Yu. Zubarev,et al.  Global minimum structure searches via particle swarm optimization , 2007, J. Comput. Chem..

[26]  Henry F Schaefer,et al.  SASS: a symmetry adapted stochastic search algorithm exploiting site symmetry. , 2007, The Journal of chemical physics.

[27]  P D Haynes,et al.  Are the structures of twist grain boundaries in silicon ordered at 0 K? , 2006, Physical review letters.

[28]  F. Baletto,et al.  Structural properties of nanoclusters: Energetic, thermodynamic, and kinetic effects , 2005 .

[29]  Stefan Goedecker,et al.  Global minimum determination of the Born-Oppenheimer surface within density functional theory. , 2005, Physical review letters.

[30]  Julian D. Gale,et al.  GULP: Capabilities and prospects , 2005 .

[31]  Jijun Zhao,et al.  Genetic Algorithms for the Geometry Optimization of Atomic and Molecular Clusters , 2004 .

[32]  S. Goedecker.  Minima hopping: an efficient search method for the global minimum of the potential energy surface of complex molecular systems. , 2004, The Journal of chemical physics.

[33]  Haiyan Jiang,et al.  An Efficient Method Based on Lattice Construction and the Genetic Algorithm for Optimization of Large Lennard-Jones Clusters. , 2004, The journal of physical chemistry. A.

[34]  R. Johnston.  Evolving better nanoparticles: Genetic algorithms for optimising cluster geometries , 2003 .

[35]  René Fournier,et al.  Theoretical study of the structure of lithium clusters , 2003 .

[36]  Julian Lee,et al.  Unbiased global optimization of Lennard-Jones clusters for N < or =201 using the conformational space annealing method. , 2003, Physical review letters.

[37]  Sergei V Krivov.  Hierarchical global optimization of quasiseparable systems: application to Lennard-Jones clusters. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Robert H. Leary,et al.  Global Optimization on Funneling Landscapes , 2000, J. Glob. Optim..

[39]  Bernd Hartke,et al.  Global cluster geometry optimization by a phenotype algorithm with Niches: Location of elusive minima, and low‐order scaling with cluster size , 1999 .

[40]  H. Scheraga,et al.  Global optimization of clusters, crystals, and biomolecules. , 1999, Science.

[41]  J. Doye,et al.  Tetrahedral global minimum for the 98-atom Lennard-Jones cluster. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[42]  G. Kresse,et al.  From ultrasoft pseudopotentials to the projector augmented-wave method , 1999 .

[43]  F. Stillinger.  Exponential multiplicity of inherent structures , 1999 .

[44]  J. Doye,et al.  THE DOUBLE-FUNNEL ENERGY LANDSCAPE OF THE 38-ATOM LENNARD-JONES CLUSTER , 1998, cond-mat/9808265.

[45]  J. Doye,et al.  Thermodynamics and the Global Optimization of Lennard-Jones clusters , 1998, cond-mat/9806020.

[46]  David J. Wales,et al.  Symmetry, near-symmetry and energetics , 1998 .

[47]  Jonathan Doye,et al.  Global minima for transition metal clusters described by Sutton–Chen potentials , 1997 .

[48]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[49]  Henry Chermette,et al.  Density functional theory study of some structural and energetic properties of small lithium clusters , 1996 .

[50]  Burke,et al.  Generalized Gradient Approximation Made Simple. , 1996, Physical review letters.

[51]  Kresse,et al.  Efficient iterative schemes for ab initio total-energy calculations using a plane-wave basis set. , 1996, Physical review. B, Condensed matter.

[52]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[53]  Ho,et al.  Molecular geometry optimization with a genetic algorithm. , 1995, Physical review letters.

[54]  Blöchl,et al.  Projector augmented-wave method. , 1994, Physical review. B, Condensed matter.

[55]  Kawai,et al.  Packing Transitions in Nanosized Li Clusters. , 1994, Physical review letters.

[56]  B. Hartke.  Global geometry optimization of clusters using genetic algorithms , 1993 .

[57]  Walt A. de Heer,et al.  The physics of simple metal clusters: experimental aspects and simple models , 1993 .

[58]  Matthias Brack,et al.  The physics of simple metal clusters: self-consistent jellium model and semiclassical approaches , 1993 .

[59]  Winston A. Saunders,et al.  Electronic Shell Structure and Abundances of Sodium Clusters , 1984 .

[60]  P. Steinhardt,et al.  Bond-orientational order in liquids and glasses , 1983 .

[61]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[62]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.