Abstract
This work presents a differential evolution (DE) algorithm equipped with a new perturbation operator applied for dynamic optimization. The selected version of DE, namely the jDE algorithm has been extended by a new type of mutation mechanism which employs random variates controlled by the α-stable distribution. Precisely, in the modified version of jDE the population of individuals consist of two types of members: a small number of those which undergo the new mutation procedure and much larger number of the remaining ones which are mutated according to the regular DE mutation. This hybrid structure of population makes the algorithm more effective for some types of the dynamic environments. The experiments were performed for two well known benchmarks: Generalized Dynamic Benchmark Generator (GDBG) and Moving Peaks Benchmark (MPB) reimplemented together as a new benchmark suite Syringa. Obtained results show advantages and disadvantages of the new approach.
This is a preview of subscription content, log in via an institution to check access.
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
Price, K.V.: Genetic annealing. Dr. Dobb’s Journal, 127–132 (1994)
Feokistov, V.: Differential Evolution, In Search of Solutions. Optimization and Its Applications, vol. 5. Springer (2006)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution. A Practical Approach to Global Optimization. Natural Computing Series. Springer (2005)
Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10, 646–657 (2006)
Brest, J., Zamuda, A., Boskovic, B., Maucec, M.S., Zumer, V.: Dynamic optimization using self-adaptive differential evolution. In: IEEE Congr. on Evolutionary Computation, pp. 415–422. IEEE (2009)
Trojanowski, K.: Properties of quantum particles in multi-swarms for dynamic optimization. Fundamenta Informaticae 95, 349–380 (2009)
Li, C., Yang, S.: A Generalized Approach to Construct Benchmark Problems for Dynamic Optimization. In: Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H.A., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, K.C., Branke, J., Shi, Y. (eds.) SEAL 2008. LNCS, vol. 5361, pp. 391–400. Springer, Heidelberg (2008)
Branke, J.: Memory enhanced evolutionary algorithm for changing optimization problems. In: Proc. of the Congr. on Evolutionary Computation, vol. 3, pp. 1875–1882. IEEE Press, Piscataway (1999)
Salomon, R.: Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. BioSystems 39, 263–278 (1996)
Liang, J.J., Suganthan, P.N., Deb, K.: Novel composition test functions for numerical global optimization. In: IEEE Swarm Intelligence Symposium, Pasadena, CA, USA, pp. 68–75 (2005)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore (2005)
Trojanowski, K., Raciborski, M., Kaczyński, P.: Self-adaptive differential evolution with hybrid rules of perturbation for dynamic optimization. Journal of Telecommunications and Information Technology, 20–30 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trojanowski, K., Raciborski, M., Kaczyński, P. (2013). Adaptive Differential Evolution with Hybrid Rules of Perturbation for Dynamic Optimization. In: Madani, K., Dourado, A., Rosa, A., Filipe, J. (eds) Computational Intelligence. IJCCI 2011. Studies in Computational Intelligence, vol 465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35638-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-35638-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35637-7
Online ISBN: 978-3-642-35638-4
eBook Packages: EngineeringEngineering (R0)