Scalability of a Hybrid Extended Compact Genetic Algorithm for Ground State Optimization of Clusters

REFERENCES

• Hoare , M.R. Structure and dynamics of simple microclusters . Advances in Chemical Physics 1979 , 40 , 49 – 135 .
   Google Scholar
• Niesse , J.A. ; Mayne , H.R. Global geometry optimization of atomic clusters using a modified genetic algorithm in space-fixed coordinates . Journal of Chemical Physics 1996 , 105 ( 11 ), 4700 – 4706 .
   Google Scholar
• Northby , J.A. Structure and binding of Lennard-Jones clusters: 13 . Journal of Chemical Physics 1987 , 87 ( 10 ), 6166 – 6177 .
   Google Scholar
• Wille , L.T. ; Vennik , J. Computational complexity of the ground-state determination of atomic clusters . Journal of Physics A 1985 , 18 ( 8 ), L419 – L422 .
   Google Scholar
• Goldberg , D.E. Genetic Algorithms in Search Optimization and Machine Learning ; Addison-Wesley : Reading , MA , 1989 .
   Google Scholar
• Goldberg , D.E. Design of Innovation: Lessons from and for Competent Genetic Algorithms ; Kluwer Academic Publishers : Boston , MA , 2002 .
   Google Scholar
• Holland , J.H. Adaptation in Natural and Artificial Systems ; University of Michigan Press : Ann Arbor , MI , 1975 .
   Google Scholar
• Chakraborti , N. ; De , P.S. ; Prasad , R. A study of the Si-H system using genetic algorithms and a tight binding approach . Zeitschrift für Metallkunde 1999 , 90 ( 7 ), 508 – 513 .
   Google Scholar
• Deaven , D.M. ; Ho , K.M. Molecular geometry optimization with a genetic algorithm . Physical Review Letters 1995 , 75 , 288 – 291 .
   PubMed Web of Science ®Google Scholar
• Erkoç , S. ; Leblebiciolu , K. ; Halici , U. Application of genetic algorithms to geometry optimization of microclusters: A comparitive study . Materials and Manufacturing Processes 2003 , 18 ( 3 ), 329 – 339 .
   Web of Science ®Google Scholar
• Gregurick , S.K. ; Alexander , M.H. Global geometry optimization of (Ar) n and B(Ar) n clusters using a modified genetic algorithm . Journal of Chemical Physics 1996 , 104 ( 7 ), 2684 – 2691 .
   Google Scholar
• Hartke , B. Global geometry optimization of clusters using genetic algorithm . Journal of Physical Chemistry 1993 , 97 , 9973 – 9976 .
   Web of Science ®Google Scholar
• Zeirin , Y. Study of the lowest energy structure of atomic clusters using a genetic algorithm . Computational Physics Communications 1997 , 103 ( 1 ), 28 – 42 .
   Google Scholar
• Iwamatsu , M. Global geometry optimization of silicon clusters using the space-fixed genetic algorithm . Journal of Chemical Physics 2000 , 112 ( 24 ), 10976 – 10983 .
   Google Scholar
• Harik , G.R. ; Lobo , F.G. ; Sastry , K. Linkage learning via probabilistic modeling in the {ECGA} . In Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications ; Pelikan , M. , Sastry , K. , Cantú-Paz , E. , Eds.; Springer : Berlin , 2006 ; Chapter 3. (Also IlliGAL Report No. 99010) , 161 – 185 .
   Google Scholar
• Nelder , J.A. ; Mead , R. A simplex method for function minimization . The Computer Journal 1965 , 8 , 308 – 313 .
   Google Scholar
• Chakraborti , N. ; Misra , K. ; Bhatt , P. ; Prasad , R. Tight-binding calculations of Si-H clusters using genetic algorithms and related techniques: studies using differential evolution . Journal of Phase Equilibria 2001 , 22 ( 5 ), 525 – 530 .
   Google Scholar
• Chakraborti , N. ; De , P.S. ; Prasad , R. Genetic algorithms based structure calculations for hydrogenated silicon clusters . Materials Letters 2002 , 55 ( 1–2 ), 20 – 26 .
   Google Scholar
• Chakraborti , N. ; Kumar , R. Re-evaluation of some select Si n H2m clusters using genetic algorithms . Journal of Phase Equilibria 2004 , 24 ( 2 ), 132 – 139 .
   Google Scholar
• Chakraborti , N. ; Prasad , R. Application of genetic algorithms to hydrogenated silicon clusters . Bulletin of Materials Science 2003 , 26 ( 1 ), 127 – 130 .
   Google Scholar
• Chakraborti , N. ; Mishra , P. ; Erkoç , S. A study of the Cu clusters using gray-coded genetic algorithms and differential evolution . Journal of Phase Equilibria and Diffusion 2004 , 25 ( 1 ), 16 – 21 .
   Google Scholar
• Hartke , B. Global geometry optimisation of clusters using a growth strategy optimized by a genetic algorithm . Chemical Physics Letters 1995 , 240 , 560 – 565 .
   Web of Science ®Google Scholar
• Hartke , B. Size-dependent transition from all-surface to interior-molecule structures in pure neutral water clusters . Physical Chemistry Chemical Physics 2003 , 5 , 275 – 284 .
   Google Scholar
• Hartke , B. Application of evolutionary algorithms to global cluster geometry optimization . Structure and Bonding 2004 , 110 , 33 – 53 .
   Web of Science ®Google Scholar
• Xiao , Y. ; Williams , D.E. Genetic algorithm – a new approach to the prediction of the structure of molecular clusters . Chemical Physics Letters 1993 , 215 ( 1–3 ), 17 – 24 .
   Google Scholar
• Zeiri , Y. ; Fattal , E. ; Kosloff , R. Application of genetic algo-rithm to the calculation of bound states and local density approxima-tions . Journal of Chemical Physics 1995 , 102 ( 4 ), 1859 – 1862 .
   Web of Science ®Google Scholar
• Judson , R. Genetic algorithms and their use in chemistry . Reviews in Computational Chemistry 1997 , 10 , 1 – 73 .
   Google Scholar
• Sastry , K. Evaluation-relaxation Schemes for Genetic and Evolutionary Algorithms . Master's thesis , University of Illinois at Urbana-Champaign , Urbana , IL , 2001 (Also IlliGAL Report No. 2002004) .
   Google Scholar
• Sastry , K. ; Pelikan , M. ; Goldberg , D.E. Efficiency enhancement of estimation of distribution algorithms. In Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications ; Pelikan , M. , Sastry , K. , Cantú-Paz , E. , Eds.; Springer : Berlin ; 2006, Chapter 7.
   Google Scholar
• Pelikan , M. ; Goldberg , D.E. ; Lobo , F. A survey of optimization by building and using probabilistic models . Computational Optimization and Applications 2002 , 21 , 5 – 20 . (Also IlliGAL Report No. 99018) .
   Web of Science ®Google Scholar
• Larrañaga , P. ; Lozano , J.A. editors. Estimation of Distribution Algorithms ; Kluwer Academic Publishers : Boston , MA , 2002 .
   Google Scholar
• Pelikan , M. Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithm ; Springer Verlag : Berlin , 2005 .
   Google Scholar
• Harik , G. ; Lobo , F. ; Goldberg , D. E. The compact genetic algorithm. Proceedings of the IEEE International Conference on Evolutionary Computation 1998 , 523 – 528 . (Also IlliGAL Report No. 97006) .
   Google Scholar
• Baluja , S. Population-based incremental learning: a method of integrating genetic search based function optimization and competitive learning. Technical Report CMU-CS-94-163 , Carnegie Mellon University , 1994 .
   Google Scholar
• Goldberg , D.E. ; Korb , B. ; Deb , K. Messy genetic algorithms: motivation, analysis, and first results . Complex Systems 1989 , 3 ( 5 ), 493 – 530 . (Also IlliGAL Report No. 89003) .
   Google Scholar
• Sastry , K. ; Goldberg , D.E. Designing competent mutation operators via probabilistic model building of neighborhoods . Proceedings of the Genetic and Evolutionary Computation Conference 2004 , 2 , 114 – 125 . (Also IlliGAL Report No. 2004006) .
   Google Scholar
• Stillinger , F.H. ; Weber , T.A. Computer simulation of local order in condensed phases of silicon . Physical Review B 1985 , 31 ( 8 ), 5262 – 5271 .
   PubMed Web of Science ®Google Scholar
• Tersoff , J. New empirical approach for the structure and energy of covalent systems . Physical Review B 1988 , 37 ( 12 ), 6991 – 7000 .
   PubMed Web of Science ®Google Scholar
• Gong , X.G. Empirical-potential studies on the structural properties of small silicon clusters . Physical Review B 1993 , 47 ( 4 ), 2329 – 2332 .
   Google Scholar
• Balamane , H. ; Halicioglu , T. ; Tiller , W.A. Comparative study of silicon empirical interatomic potentials . Physical Review B 1992 , 46 ( 4 ), 2250 – 2279 .
   Google Scholar
• Huang , Z.G. ; Guo , Z.N. ; Chen , X. ; Yue , T.M. ; To , S. ; Lee , W.B. Molecular dynamics simulation for ultrafine machining . Materials and Manufacturing Processes 2006 , 21 ( 4 ), 393 – 397 .
   Web of Science ®Google Scholar
• Fedotov , S.A. ; Efimchik , A.A. ; Byeli , A.V. Ion beam assisted deposition: a molecular dynamics simulation . Materials and Manufacturing Processes 1997 , 12 ( 3 ), 529 – 539 .
   Web of Science ®Google Scholar