PDECO: Parallel differential evolution for clusters optimization

The optimization of the atomic and molecular clusters with a large number of atoms is a very challenging topic. This article proposes a parallel differential evolution (DE) optimization scheme for large‐scale clusters. It combines a modified DE algorithm with improved genetic operators and a parallel strategy with a migration operator to address the problems of numerous local optima and large computational demanding. Results of Lennard–Jones (LJ) clusters and Gupta‐potential Co clusters show the performance of the algorithm surpasses those in previous researches in terms of successful rate, convergent speed, and global searching ability. The overall performance for large or challenging LJ clusters is enhanced significantly. The average number of local minimizations per hit of the global minima for Co clusters is only about 3–4% of that in previous methods. Some global optima for Co are also updated. We then apply the algorithm to optimize the Pt clusters with Gupta potential from the size 3 to 130 and analyze their electronic properties by density functional theory calculation. The clusters with 13, 38, 54, 75, 108, and 125 atoms are extremely stable and can be taken as the magic numbers for Pt systems. It is interesting that the more stable structures, especially magic‐number ones, tend to have a larger energy gap between the highest occupied molecular orbital and the lowest unoccupied molecular orbital. It is also found that the clusters are gradually close to the metal bulk from the size N > 80 and Pt38 is expected to be more active than Pt75 in catalytic reaction. © 2013 Wiley Periodicals, Inc.

[1]  G. Kresse,et al.  Ab initio molecular dynamics for liquid metals. , 1993 .

[2]  Hyuck-Mo Lee,et al.  New algorithm in the basin hopping Monte Carlo to find the global minimum structure of unary and binary metallic nanoclusters. , 2008, The Journal of chemical physics.

[3]  Julio C. Facelli,et al.  Modified genetic algorithms to model cluster structures in medium-sized silicon clusters: Si18-Si60 , 2006 .

[4]  D. J. Adams,et al.  The implementation of fluid phase Monte Carlo on the DAP , 1988 .

[5]  Xueguang Shao,et al.  A dynamic lattice searching method with rotation operation for optimization of large clusters , 2009 .

[6]  Kazuhiro Takanabe,et al.  Chemisorption of CO and mechanism of CO oxidation on supported platinum nanoclusters. , 2011, Journal of the American Chemical Society.

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

[8]  S. Woodley,et al.  Crystal structure prediction from first principles. , 2008, Nature materials.

[9]  Xiaoli Yang,et al.  A dynamic lattice searching method with constructed core for optimization of large lennard‐jones clusters , 2007, J. Comput. Chem..

[10]  Xavier Andrade,et al.  The structure and properties of small Pd clusters , 2008, Nanotechnology.

[11]  U Landman,et al.  Structure and magnetism of neutral and anionic palladium clusters. , 2001, Physical review letters.

[12]  Francisco B. Pereira,et al.  An evolutionary algorithm for the global optimization of molecular clusters: application to water, benzene, and benzene cation. , 2011, The journal of physical chemistry. A.

[13]  Pascal Bouvry,et al.  Improving Classical and Decentralized Differential Evolution With New Mutation Operator and Population Topologies , 2011, IEEE Transactions on Evolutionary Computation.

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

[15]  Ralph G. Nuzzo,et al.  Influence of adsorbates on the electronic structure, bond strain, and thermal properties of an alumina-supported Pt catalyst. , 2012, ACS nano.

[16]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[17]  K. Ho,et al.  Structural optimization of Lennard-Jones clusters by a genetic algorithm , 1996 .

[18]  Xueguang Shao,et al.  An energy-based perturbation and a taboo strategy for improving the searching ability of stochastic structural optimization methods , 2005 .

[19]  Yehuda Zeiri,et al.  STRUCTURE AND DYNAMICS OF CL AND BR IONS AND ATOMS IN XE CLUSTERS , 1998 .

[20]  Yong L. Xiao,et al.  Genetic algorithm: a new approach to the prediction of the structure of molecular clusters , 1993 .

[21]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

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

[23]  Wayne J. Pullan,et al.  Structure Prediction of Benzene Clusters Using a Genetic Algorithm , 1997, J. Chem. Inf. Comput. Sci..

[24]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[25]  Haiyan Jiang,et al.  A random tunneling algorithm for the structural optimization problem , 2002 .

[26]  Shun-Yun Hu,et al.  Multicanonical parallel simulations of proteins with continuous potentials , 2001, J. Comput. Chem..

[27]  Xiaoli Yang,et al.  A dynamic lattice searching method with interior operation for unbiased optimization of large Lennard‐Jones clusters , 2008, J. Comput. Chem..

[28]  Raju P. Gupta Lattice relaxation at a metal surface , 1981 .

[29]  Zeiri Prediction of the lowest energy structure of clusters using a genetic algorithm. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

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

[32]  V. Zaporojtchenko,et al.  Study of cobalt clusters with very narrow size distribution deposited by high-rate cluster source , 2011, Nanotechnology.

[33]  Robert L. Whetten,et al.  Isolation of Smaller Nanocrystal Au Molecules: Robust Quantum Effects in Optical Spectra , 1997 .

[34]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[35]  Alfons Baiker,et al.  Ab Initio Molecular Dynamics Investigation of the Coadsorption of Acetaldehyde and Hydrogen on a Platinum Nanocluster , 2011 .

[36]  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.

[37]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[38]  Marco Wiering,et al.  Proceedings of IEEE International Conference on Evolutionary Computation , 2013 .

[39]  Ruchu Xu,et al.  Geometry optimization of atomic clusters using a heuristic method with dynamic lattice searching. , 2011, The journal of physical chemistry. A.

[40]  L. Curtiss,et al.  Subnanometre platinum clusters as highly active and selective catalysts for the oxidative dehydrogenation of propane. , 2009, Nature materials.

[41]  Jijun Zhao,et al.  Structure and structural evolution of Agn (n = 3-22) clusters using a genetic algorithm and density functional theory method , 2007 .

[42]  Michael Moseler,et al.  Structural evolution of the sodium cluster anions Na 20 -Na 57 , 2009 .

[43]  Shuangye Yin,et al.  Magnetic moments and adiabatic magnetization of free cobalt clusters. , 2005, Physical review letters.

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

[45]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[46]  T. P. Martin Shells of atoms , 1996 .

[47]  Wenqi Huang,et al.  Structural optimization of silver clusters from Ag141 to Ag310 using a Modified Dynamic Lattice Searching method with Constructed core , 2011 .

[48]  Jonathan P. K. Doye,et al.  A model metal potential exhibiting polytetrahedral clusters , 2003, cond-mat/0301374.

[49]  Rosato,et al.  Tight-binding potentials for transition metals and alloys. , 1993, Physical review. B, Condensed matter.

[50]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[51]  Wing-Ki Liu,et al.  Asynchronous multicanonical basin hopping method and its application to cobalt nanoclusters. , 2005, The Journal of chemical physics.

[52]  Chuntian Cheng,et al.  Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos , 2008 .

[53]  Jonathan P. K. Doye Identifying structural patterns in disordered metal clusters , 2003 .

[54]  Matthew Neurock,et al.  Reactivity of chemisorbed oxygen atoms and their catalytic consequences during CH4-O2 catalysis on supported Pt clusters. , 2011, Journal of the American Chemical Society.

[55]  Biplab Sanyal,et al.  Structure, bonding, and magnetism of cobalt clusters from first-principles calculations , 2007 .

[56]  D. M. Deaven,et al.  Genetic-algorithm energy minimization for point charges on a sphere. , 1996, Physical review. B, Condensed matter.

[57]  Xuefeng F. Yan,et al.  Chaos-genetic algorithms for optimizing the operating conditions based on RBF-PLS model , 2003, Comput. Chem. Eng..

[58]  Krzysztof Bandurski,et al.  A Parallel Differential Evolution Algorithm A Parallel Differential Evolution Algorithm , 2006, PARELEC.

[59]  R. de Vivie-Riedle,et al.  Modified ant-colony-optimization algorithm as an alternative to genetic algorithms , 2009 .

[60]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[62]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[63]  Roy L. Johnston,et al.  A mixed structural motif in 34-Atom Pd-Pt clusters , 2007 .

[64]  J. Gilman,et al.  Nanotechnology , 2001 .

[65]  Vijay Kumar,et al.  Evolution of atomic and electronic structure of Pt clusters: Planar, layered, pyramidal, cage, cubic, and octahedral growth , 2008 .

[66]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[67]  Rajendra Prasad,et al.  Atomic and Molecular Clusters , 2005 .

[68]  U. Landman,et al.  Genetic Algorithms for Structural Cluster Optimization , 1998 .

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

[70]  Kimihisa Yamamoto,et al.  Size-specific catalytic activity of platinum clusters enhances oxygen reduction reactions. , 2009, Nature chemistry.

[71]  Scott M Woodley,et al.  Exploration of multiple energy landscapes for zirconia nanoclusters. , 2010, Physical chemistry chemical physics : PCCP.

[72]  Itaru Honma,et al.  Enhanced electrocatalytic activity of Pt subnanoclusters on graphene nanosheet surface. , 2009, Nano letters.

[73]  M. Iwamatsu,et al.  Structures of metallic clusters: Mono- and polyvalent metals , 2002 .

[74]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[75]  Aron Walsh,et al.  On the problem of cluster structure diversity and the value of data mining. , 2010, Physical chemistry chemical physics : PCCP.

[76]  Konstantin M. Neyman,et al.  Density Functional Modeling of the Interactions of Platinum Clusters with CeO2 Nanoparticles of Different Size , 2011 .

[77]  A. Uhlherr Parallel Monte Carlo simulations by asynchronous domain decomposition , 2003 .

[78]  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.

[79]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[80]  Thorsten Staudt,et al.  Support nanostructure boosts oxygen transfer to catalytically active platinum nanoparticles. , 2011, Nature materials.

[81]  R. Johnston,et al.  A genetic algorithm for the structural optimization of Morse clusters , 2000 .

[82]  Haiyan Jiang,et al.  Global Optimization of Lennard-Jones Clusters by a Parallel Fast Annealing Evolutionary Algorithm , 2002, J. Chem. Inf. Comput. Sci..

[83]  L. Marks Experimental studies of small particle structures , 1994 .

[84]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[85]  S. Woodley,et al.  Modelling nano-clusters and nucleation. , 2010, Physical chemistry chemical physics : PCCP.

[86]  Xueguang Shao,et al.  A dynamic lattice searching method for fast optimization of Lennard–Jones clusters , 2004, J. Comput. Chem..

[87]  Joni-Kristian Kämäräinen,et al.  Differential Evolution Training Algorithm for Feed-Forward Neural Networks , 2003, Neural Processing Letters.

[88]  René Kalus,et al.  Structures and energetics of helium cluster cations: equilibrium geometries revisited through the genetic algorithm approach. , 2010, The Journal of chemical physics.

[89]  H. Monkhorst,et al.  SPECIAL POINTS FOR BRILLOUIN-ZONE INTEGRATIONS , 1976 .

[90]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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