An Improved Differential Evolution and its Application in Function Optimization Problem

Article Preview

Abstract:

An Improved Differential evolution (IDE) is proposed in this paper. It has some new features: 1) using multi-parent search strategy and stochastic ranking strategy to maintain the diversity of the population; 2) a novel convex mutation to accelerate the convergence rate of the classical DE algorithm.; The algorithm of this paper is tested on 13 benchmark optimization problems with linear or/and nonlinear constraints and compared with other evolutionary algorithms. The experimental results demonstrate that the performance of IDE outperforms DE in terms of the quality of the final solution and the stability.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

632-634

Citation:

Online since:

June 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. on Evol. Comput. 3(2) (Jul 1999) p.82–102.

DOI: 10.1109/4235.771163

Google Scholar

[2] Storn, R., Price, K.: Differential evolution–A simple and efficient heuristic for global optimizationover continuous spaces. J. of Global Optim. 11(4) (Dec 1997) p.341–359.

Google Scholar

[3] Storn, R., Price, K.: Home page of differential evolution (2010).

Google Scholar

[4] Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer-Verlag, Berlin (2005).

Google Scholar

[5] Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria , CEC2005 special session on real-parameter optimization (2005).

Google Scholar

[6] Rahnamayan, S., Tizhoosh, H., Salama, M.: Opposition-based differential evolution. IEEE Trans. on Evol. Comput. 12(1) (Feb 2008) p.64–79.

DOI: 10.1109/tevc.2007.894200

Google Scholar

[7] Price, K., Ronkkonen, J.: Comparing the uni-modal scaling performance of global and local selection in a mutation-only differential evolution algorithm. In: IEEE Congr. on Evol. Comput. (2006), p.2034–(2041).

DOI: 10.1109/cec.2006.1688557

Google Scholar