Stratified Sampling Differential Evolution Algorithm for Global Optimization Problem

Article Preview

Abstract:

Differential Evolution (DE) is one kind of evolution algorithm, which based on difference of individuals. DE has exhibited good performance on optimization problem. However, when a local optimal solution is reached with classical Differential Evolution, all individuals in the population gather around it, and escaping from these local optima becomes difficult. To avoid premature convergence of DE, we present in this paper a novel variant of DE algorithm, called SSDE, which uses the stratified sampling method to replace the random sampling method. The proposed SSDE algorithm is compared with some variant DE. The numerical results show that our approach is robust, competitive and fast.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 452-453)

Pages:

1491-1495

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Storn, R and Price,K.: Journal of global optimization. Vol. 11(1997), p.341.

Google Scholar

[2] Price, K and Storn,R.: Differential evolution: a practical approach to global optimization, Springer(2005).

Google Scholar

[3] Tvrdik,J.: Adaptive differential evolution and exponential crossover(Trans Tech Publications, Wisia 2008).

Google Scholar

[4] Das, S., A. Konar, and U.K. Chakraborty. : Two improved differential evolution schemes for faster global search(Trans Tech Publications, Washington, DC. 2008).

Google Scholar

[5] Liu, J. and J. Lampinen. Soft Computing - A Fusion of Foundations, Methodologies and Applications, Vol. 9(2005), p.448.

Google Scholar

[6] Teo, J. and J. Lampinen. Soft Computing - A Fusion of Foundations, Methodologies and Applications, Vol. 10(2006), p.448.

Google Scholar

[7] Omran, M.G.H., A.P. Engelbrecht, and A. Salman: European Journal of Operational Research. Vol. 196(2009), p.128.

Google Scholar

[8] Muelas, S., A. La Torre, and J. Pea: A Memetic Differential Evolution Algorithm for Continuous Optimization(Trans Tech Publications, Pisa, 2009).

Google Scholar

[9] Information on http: /nical. ustc. edu. cn/cec08ss. php.

Google Scholar