A recursive topographical differential evolution algorithm for potential energy minimization

Journal of Industrial and Management Optimization

Volumn 6, Issue 1, 2009, Pages 29-46

  Ali, M Montaz ^a  

^a UNIVERSITY OF THE WITWATERSRAND   (South Africa)

Author keywords

Atomic clusters; Differential evolution; Global optimization; Graph minima; Many body potentials; Recursive

Indexed keywords

EID: 70949093077     PISSN: 15475816     EISSN: 1553166X     Source Type: Journal    
DOI: 10.3934/jimo.2010.6.29     Document Type: Article

References (28)

1. M. M. Ali and A. Törn, Optimization of carbon and silicon cluster geometry for Tersoff potential using differential evolution, in "Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches" (eds. A. Floudas and M. Pardalos), Kluwer Academic Publisher, (2000), 287-300.
2. M. M. Ali, C. Storey and A. Törn, Application of stochastic global optimization algorithms to practical problems, Journal of Optimization Theory and Applications, 95 (1997), 545-563.
3. M. M. Ali and A. Törn, Topographical differential evolution using pre-calculated differential, in "Stochastic and Global Optimization" (eds. P. Pardalos, A. Zilinskas, G. Dzemyda and V. Saltenis), Kluwer Academic Publishers, (2002), 1-17.
4. M. M. Ali and C. Storey, Topographical multilevel single linkage, Journal of Global Optimization, 5 (1994), 349-358.
5. M. M. Ali, R. Smith and S. Hobday, The structure of atomic and molecular clusters, optimized using classical potentials, Computer Physics Communications, 175 (2006), 451-464.
6. A. E. Carlsson, Beyond pair potentials in elemental transition metals and semiconductors, Solid State Physics, 43 (1990), 1-90.
7. N. Chakraborti, Genetic algorithms in materials design and processing, International Materials Reviews, 49 (2004), 246-260.
8. N. Chakraborti, S. Das, R. Jayakanth, R. Pekoz and S. Erkoc, Genetic algorithms applied to Li+ ions contained in carbon nanotubes: An investigation using particle swarm optimization and differential evolution along with molecular dynamics, Material and Manufacturing Processes, 22 (2007), 562-569.
9. N. Chakraborti, R. Jayakanth, S. Das, E. A. Calisir and S. Erkoc, Evolutionary and genetic algorithms applied to Li+-C system: Calculations using differential evolution and particle swarm algorithm, Journal of Phase Equilibria and Diffusion, 28 (2007), 14-149.
10. S. Das, A. Abraham and A. Konar, Particle swarm optimization and differential evolution algorithms: Technical analysis, applications and hybridization perspectives, in "Advances of Computational Intelligence in Industrial Systems" (eds. Ying Liu et al.), Studies in Computational Intelligence (SCI), Springer Verlag, Germany, ISBN 978-3-540-78296-4, 116, 2008, 1-38.
11. Y. Deng and C. Rivera, Approximate energy minimization for large Lennard-Jones clusters, Journal of Global Optimization, 16 (2000), 325-341.
12. B. D. Dodson, Development of a many-body Tersoff-type potential for silicon, Physics Review B, 35 (1987), 2795-2798.
13. J. P. K. Doye, M. A. Miller and D. J. Wales, Evolution of the potential energy surface with size for the Lennard-Jones clusters, Journal of Chemical Physics, 111 (1999), 8417-8428.
14. B. Hartke, Application of evolutionary algorithms to global cluster geometry optimization, in "Applications of Evolutionary Computation in Chemistry" (eds. R. L. Johnston), Springer, 110 (2004), 33-53.
15. S. Hobday and R. Smith, Optimization of carbon cluster geometry using a genetic algorithm, Journal of Chemical Society, Faraday Transactions, 93 (1997), 3919-3926.
16. R. L. Johnston, Evolving better nanoparticles: Genetic algorithms for optimizing cluster geometries, Dalton Transactions,(2003), 4193-4207.
17. P. Kaelo and M. M. Ali, A numerical comparison of some modified differential evolution algorithms, European Journal of Operations Research, 169 (2006), 1176-1184.
18. D. C. Lui and J. Nocedal, On the limited memory BFGS method for large scale optimization, Mathematical Programming, 45 (1989), 503-528.
19. N. P. Moloi and M. M. Ali, An iterative global optimization algorithm for potential energy minimization, Computational Optimization and Applications, 30 (2005), 119-132.
20. R. Storn and K. Price, Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11 (1997), 341-359.
21. R. Storn, K. Price and J. Lampinen, "Differential Evolution - A Practical Approach to Global Optimization," Springer, Berlin, 2005.
22. J. Tersoff, New empirical approach for the structure and energy of covalent systems, Physics Review B, 37 (1988), 6991-7000.
23. J. Tersoff, Empirical interatomic potential for silicon with improved elastic properties, Physics Review B, 38 (1988), 9902-9905.
24. A. Törn and S. Viitanen, Topographical global optimization, in "Recent Advances in Global Optimization" (eds. C.A. Floudas and P.M. Pardalos), Princeton University Press, (1992), 384-398.
25. D. J. Wales and J. P. K. Doye, Global optimization by basin-hopping and the lowest structures of Lennard-Jones clusters containing up to 110 atoms, Journal of Chemical Physics A, 101 (1997), 5111-5116.
26. Y. Xiang, H. Jiang, W. Cai and X. Shao, An efficient method based on lattice construction and the genetic algorithm for optimization of large Lennard-Jones clusters, Journal of Chemical Physics A, 108 (2004), 3586-3592.
27. Y. Xiang, L. Cheng, W. Cai and X. Shao, Structural distribution of Lennard-Jones clusters containing 562 to 1000 atoms, Journal of Chemical Physics A, 108 (2004), 9516-9520.
28. K. Zielinski, K. D. Peters and R. Laur, Run time analysis regarding stopping criteria for differential evolution and particle swarm optimization, in "Proceedings of the 1st International Conference on Experiments," Process, System Modelling, Simulation, Optimization, Athens, Greece, (2005).