Abstract
The main goal of this chapter is to present an analysis of how self-adaptive control parameters are being changed during the current evolutionary process. We present a comparison of two distinct self-adaptive control parameters’ mechanisms, both using Differential Evolution (DE). The first mechanism has recently been proposed in the jDE algorithm, which uses self-adaptation for F and CR control parameters. In the second one, we integrated the well known self-adaptive mechanism from Evolution Strategies (ES) into the original DE algorithm, also for the F and CR control parameters. Both mechanisms keep the third DE control parameter NP fixed during the optimization process. They both use the same DE strategy, same mutation, crossover, and selection operations, even the same initial population, and they both use self-adaptation at individual level.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ali, M.M., Törn, A.: Population Set-Based Global Optimization Algorithms: Some Modifications and Numerical Studies. Computers & Operations Research 31(10), 1703–1725 (2004)
Bäck, T.: Adaptive Business Intelligence Based on Evolution Strategies: Some Application Examples of Self-Adaptive Software. Information Sciences 148, 113–121 (2002)
Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Institute of Physics Publishing and Oxford University Press (1997)
Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, New York (1996)
Beyer, H.-G.: The theory of Evolution Strategies. Springer, Berlin (2001)
Beyer, H.-G., Schwefel, H.-P.: Evolution strategies: a comprehensive introduction. Natural Computing 1, 3–52 (2002)
Brest, J., Bošković, B., Greiner, S., Žumer, V., Sepesy Maučec, M.: Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Computing - A Fusion of Foundations, Methodologies and Applications 11(7), 617–629 (2007)
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)
Brest, J., Sepesy Maučec, M.: Population Size Reduction for the Differential Evolution Algorithm. Applied Intelligence (accepted) DOI: 10.1007/s10489-007-0091-x
Brest, J., Žumer, V., Sepesy Maučec, M.: Self-adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization. In: The 2006 IEEE Congress on Evolutionary Computation CEC 2006, pp. 919–926. IEEE Press, Los Alamitos (2006)
Brest, J., Žumer, V., Maučec, M.S.: Control Parameters in Self-Adaptive Differential Evolution. In: Filipič, B., Šilc, J. (eds.) Bioinspired Optimization Methods and Their Applications, Ljubljana, Slovenia, October 2006, pp. 35–44. Jožef Stefan Institute (2006)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. In: Natural Computing. Springer, Berlin (2003)
Feoktistov, V.: Differential Evolution: In Search of Solutions. Springer, New York (2006)
Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, N., Coello, C.A.C., Deb, K.: Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization. Technical Report Report #2006005, Nanyang Technological University, Singapore and et al. (December 2005), http://www.ntu.edu.sg/home/EPNSugan
Liang, K.-H., Yao, X., Newton, C.S.: Adapting self-adaptive parameters in evolutionary algorithms. Appl. Intell. 15(3), 171–180 (2001)
Liu, J., Lampinen, J.: A Fuzzy Adaptive Differential Evolution Algorithm. Soft Computing - A Fusion of Foundations, Methodologies and Applications 9(6), 448–462 (2005)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution, A Practical Approach to Global Optimization. Springer, Heidelberg (2005)
Qin, A.K., Suganthan, P.N.: Self-adaptive Differential Evolution Algorithm for Numerical Optimization. In: The 2005 IEEE Congress on Evolutionary Computation CEC 2005, vol. 2, pp. 1785–1791. IEEE Press, Los Alamitos (2005)
Rönkkönen, J., Kukkonen, S., Price, K.V.: Real-Parameter Optimization with Differential Evolution. In: The 2005 IEEE Congress on Evolutionary Computation CEC 2005, vol. 1, pp. 506–513. IEEE Press, Los Alamitos (2005)
Storn, R., Price, K.: Differential Evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, Berkeley, CA (1995)
Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)
Teo, J.: Exploring dynamic self-adaptive populations in differential evolution. Soft Computing - A Fusion of Foundations, Methodologies and Applications 10(8), 673–686 (2006)
Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Brest, J., Zamuda, A., Bošković, B., Greiner, S., Žumer, V. (2008). An Analysis of the Control Parameters’ Adaptation in DE. In: Chakraborty, U.K. (eds) Advances in Differential Evolution. Studies in Computational Intelligence, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68830-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-68830-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68827-3
Online ISBN: 978-3-540-68830-3
eBook Packages: EngineeringEngineering (R0)