Global Optimization of Tersoff Clusters Using Differential Evolution with Inexact Line Search

Abstract:

Differential Evolution with Inexact Line Search (DEILS) is proposed to determination of the ground-state geometry of atom clusters. DEILS algorithm adopts probabilistic inexact line search method in acceptance rule of differential evolution to accelerate the convergence as the region of global minimum is approached. More realistic many-body potential energy functions, namely the Tersoff and Tersoff-like semi-empirical potentials for silicon, are considered. Numerical studies indicate that the new algorithm is considerably faster and more reliable than original differential evolution algorithm, especially for large-scale global optimization problem of MBP6/Si(C). Moreover, some ground-state solutions, which are superior to the known best solution given in literature, are reported.

• Periodical: Applied Mechanics and Materials (Volumes 48-49)
• Pages: 565-568
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.48-49.565
• Online since: February 2011
• Authors: Yang Jun He, Gui Jun Zhang
• Keywords: Differential Evolution (DE), Geometry Optimization, Inexact Line Search

References

[1] Wille, L.T., Vennik, J.: Computational complexity of the ground-state determination of atomic clusters, Journal of Physics A: Mathematical and General, 1985, 18(8): 419~422.

DOI: 10.1088/0305-4470/18/8/003

[2] Aleen, M. P., Tidesley, D.J.: Computer Simulation of Liquids, Clarendon Press, (1987).

[3] Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes, Cambridge University Press, (1986).

[4] Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing, Science, 1983, 220(4598): 671-680.

DOI: 10.1126/science.220.4598.671

[5] Xiang, Y., Sun, D.Y., Gong, X.G.: Generalized Simulated Annealing Studies on Structures and Properties of Nin (n = 2-55) Clusters, Journal of Physical Chemistry A, 2000, 104(12): 2746-2751.

DOI: 10.1021/jp992923q

[6] Deaven, D.M., Ho, K.M.: Molecular Geometry Optimization with a Genetic Algorithm, Physical Review Letters, 1995, 75(2): 288~291.

DOI: 10.1103/physrevlett.75.288

[7] Ali, M.M., Storey, C., Törn, A.: Application of stochastic global optimization algorithms to practical problem, Journal of Optimization Theory and Applications, 1997, 95(3): 545~563.

DOI: 10.1023/a:1022617804737

[8] Tersoff, J.: Empirical interatomic potential for silicon with improved elastic properties, Physical Review B, 1988, 38(14): 9902~9905.

DOI: 10.1103/physrevb.38.9902

[9] Storn, R.: Differential evolution－a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 1997, 11(4): 341~359.

[10] Kaelo, P., Ali, M. M.: A numerical study of some modified differential evolution algorithms, European Journal of Operational Research, 2006, 169(3): 1176~1184.

DOI: 10.1016/j.ejor.2004.08.047

[11] Fletcher, R.: Practical Methods of Optimization, vol 1, Unconstrained Optimization, Wiley, Chichester, England, (1980).