Scalability of a hybrid extended compact genetic algorithm for ground state optimization of clusters

Materials and Manufacturing Processes

Volumn 22, Issue 5, 2007, Pages 570-576

  Sastry, Kumara ^a   Goldberg, David E ^a   Johnson, D D ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Cluster optimization; Competent and efficient optimization; Competent genetic algorithms; Efficiency enhancement techniques; Efficient genetic algorithms; Extended compact genetic algorithms; Hybridization; Scalability analysis; Seeding; Silicon clusters

Indexed keywords

FUNCTION EVALUATION; GENETIC ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION; SCALABILITY;

CLUSTER OPTIMIZATION; COMPUTATIONAL TIME; EFFICIENT GENETIC ALGORITHMS; EXTENDED COMPACT GENETIC ALGORITHM (ECGA); GROUND STATE OPTIMIZATION; HYBRIDIZATION; SILICON CLUSTERS;

CLUSTERING ALGORITHMS;

EID: 34249862490     PISSN: 10426914     EISSN: 15322475     Source Type: Journal    
DOI: 10.1080/10426910701319654     Document Type: Article

References (42)

1. Hoare, M.R. Structure and dynamics of simple microclusters. Advances in Chemical Physics 1979, 40, 49-135.
2. 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.
3. Northby, J.A. Structure and binding of Lennard-Jones clusters: 13. Journal of Chemical Physics 1987, 57(10), 6166-6177.
4. Wille, L.T.; Vennik, J. Computational complexity of the ground-state determination of atomic clusters. Journal of Physics A 1985, 18 (8), L419-L422.
5. Goldberg, D.E. Genetic Algorithms in Search Optimization and Machine Learning; Addison-Wesley: Reading, MA, 1989.
6. Goldberg, D.E. Design of Innovation: Lessons from and for Competent Genetic Algorithms; Kluwer Academic Publishers: Boston, MA, 2002.
7. Holland, J.H. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Arbor, MI, 1975.
8. 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.
9. Deaven, D.M.; Ho, K.M. Molecular geometry optimization with a genetic algorithm. Physical Review Letters 1995, 75, 288-291.
10. 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.
11. n clusters using a modified genetic algorithm. Journal of Chemical Physics 1996, 104 (7), 2684-2691.
12. Hartke, B. Global geometry optimization of clusters using genetic algorithm. Journal of Physical Chemistry 1993, 97, 9973-9976.
13. Zeirin, Y. Study of the lowest energy structure of atomic clusters using a genetic algorithm. Computational Physics Communications 1997, 103 (1), 28-42.
14. Iwamatsu, M. Global geometry optimization of silicon clusters using the space-fixed genetic algorithm. Journal of Chemical Physics 2000, 112 (24), 10976-10983.
15. 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.
16. Neider, J.A.; Mead, R. A simplex method for function minimization. The Computer Journal 1965, 8, 308-313.
17. 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.
18. Chakraborti, N.; De, P.S.; Prasad, R. Genetic algorithms based structure calculations for hydrogenated silicon clusters. Materials Letters 2002, 55 (1-2), 20-26.
19. 2m clusters using genetic algorithms. Journal of Phase Equilibria 2004, 24 (2), 132-139.
20. Chakraborti, N.; Prasad, R. Application of genetic algorithms to hydrogenated silicon clusters. Bulletin of Materials Science 2003, 26 (1), 127-130.
21. 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.
22. Hartke, B. Global geometry optimisation of clusters using a growth strategy optimized by a genetic algorithm. Chemical Physics Letters 1995, 240, 560-565.
23. 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.
24. Hartke, B. Application of evolutionary algorithms to global cluster geometry optimization. Structure and Bonding 2004, 110, 33-53.
25. 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.
26. Zeiri, Y.; Fattal, E.; Kosloff, R. Application of genetic algorithm to the calculation of bound states and local density approximations. Journal of Chemical Physics 1995, 102 (4), 1859-1862.
27. Judson, R. Genetic algorithms and their use in chemistry. Reviews in Computational Chemistry 1997, 10, 1-73.
28. 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).
29. 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.
30. Pelikan, M.; Goldberg, D.E.; Lobo, F. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications 2002, 27, 5-20. (Also IlliGAL Report No. 99018).
31. Larrañaga, P.; Lozano, J.A. editors. Estimation of Distribution Algorithms; Kluwer Academic Publishers: Boston, MA, 2002.
32. Pelikan, M. Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithm; Springer Verlag: Berlin, 2005.
33. Hank, 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).
34. 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.
35. 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).
36. 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).
37. Stillinger, F.H.; Weber, T.A. Computer simulation of local order in condensed phases of silicon. Physical Review B 1985, 31 (8), 5262-5271.
38. Tersoff, J. New empirical approach for the structure and energy of covalent systems. Physical Review B 1988, 37 (12), 6991-7000.
39. Gong, X.G. Empirical-potential studies on the structural properties of small silicon clusters. Physical Review B 1993, 47 (4), 2329-2332.
40. Balamane, H.; Halicioglu, T.; Tiller, W.A. Comparative study of silicon empirical interatomic potentials. Physical Review B 1992, 46 (4), 2250-2279.
41. 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.
42. 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.