Abstract
Differential evolution (DE), a fast and robust evolutionary algorithm for global optimization, has been widely used in many areas. However, the success of DE for solving different problems mainly depends on properly choosing the control parameter values. On the other hand, DE is good at exploring the search space and locating the region of global minimum, but it is slow at exploiting the solution. In order to alleviate these drawbacks of DE, this paper proposes an improved self-adaptive control parameter of DE, referred to as ISADE, for global numerical optimization. The proposed approach employs the individual fitness information to adapt the parameter settings. Hence, it can exploit the information of the individual and generate the promising offspring efficiently. To verify the viability of the proposed ISADE, 10 high-dimensional benchmark problems are chosen from literature. Experiment results indicate that this approach is efficient and effective. It is proved that this approach performs better than the original DE in terms of the convergence rate and the quality of the final solutions. Moreover, ISADE obtains faster convergence than the original self-adaptive control parameter of DE (SADE).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Storn, R., Price, K.: Home page of differential evolution (2008)
Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)
Noman, N., Iba, H.: Accelerating differential evolution using an adaptive local search. IEEE Transactions on Evolutionary Computation 12(1), 107–125 (2008)
Gäperle, R., Müler, S., Koumoutsakos, P.: A parameter study for differential evolution. In: Proc. WSEAS Int. Conf. Advances Intell. Syst., Fuzzy Syst., Evol. Comput., pp. 293–298 (2002)
Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, V.: Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Transactions on Evolutionary Computation 10(6), 646–657 (2006)
Alatas, B., Akin, E., Karci, A.: Modenar: Multi-objective differential evolution algorithm for mining numeric association rules. Applied Soft Computing 8(1), 646–656 (2008)
Das, S., Abraham, A., Konar, A.: Automatic clustering using an improved differential evolution algorithm. IEEE Transaction on Systems Man and Cybernetics: Part A 38(1), 218–237 (2008)
Chakraborty, U.: Advances in Differential Evolution. Springer, Berlin (2008)
Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft Comput. 9(6), 448–462 (2005)
Salman, A., Engelbrecht, A.P., Omran, M.G.H.: Empirical analysis of self-adaptive differential evolution. European Journal of Operational Research 183(2), 785–804 (2007)
Nobakhti, A., Wang, H.: A simple self-adaptive differential evolution algorithm with application on the ALSTOM gasifier. Appl. Soft Comput 8(1), 350–370 (2008)
Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: Beyer, H.G., O’Reilly, U.M. (eds.) Genetic and Evolutionary Computation Conference, GECCO 2005, Proceedings, Washington DC, USA, June 25-29, pp. 991–998. ACM, New York (2005)
Teo, J.: Exploring dynamic self-adaptive populations in differential evolution. Soft Comput. 10(8), 673–686 (2006)
Brest, J., Maučec, M.S.: Population size reduction for the differential evolution algorithm. Appl. Intell. 29(3), 228–247 (2008)
Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics 24(4), 656–667 (1994)
Zaharie, D.: Critical values for the control parameters of differential evolution algorithms. In: Matoušek, R., Ošmera, P. (eds.) MENDEL 2002, 8th International Mendel Conference on Soft Computing, June 5-7, pp. 62–67 (2002)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)
Rahnamayan, S., Tizhoosh, H., Salama, M.: Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation 12(1), 64–79 (2008)
Suganthan, P., Hansen, N., Liang, J.: Problem definitions and evaluation criteria for the cec2005 special session on real-parameter optimization (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, L., Gong, W., Wu, H. (2009). An Improved Self-adaptive Control Parameter of Differential Evolution for Global Optimization. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2009. Communications in Computer and Information Science, vol 51. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04962-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-04962-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04961-3
Online ISBN: 978-3-642-04962-0
eBook Packages: Computer ScienceComputer Science (R0)