Adaptive Differential Evolution with Hybrid Rules of Perturbation for Dynamic Optimization

  • Krzysztof Trojanowski
  • Mikołaj Raciborski
  • Piotr Kaczyński
Part of the Studies in Computational Intelligence book series (SCI, volume 465)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Price, K.V.: Genetic annealing. Dr. Dobb’s Journal, 127–132 (1994)Google Scholar
  2. 2.
    Feokistov, V.: Differential Evolution, In Search of Solutions. Optimization and Its Applications, vol. 5. Springer (2006)Google Scholar
  3. 3.
    Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution. A Practical Approach to Global Optimization. Natural Computing Series. Springer (2005)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Trojanowski, K.: Properties of quantum particles in multi-swarms for dynamic optimization. Fundamenta Informaticae 95, 349–380 (2009)MathSciNetMATHGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Salomon, R.: Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. BioSystems 39, 263–278 (1996)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Krzysztof Trojanowski
    • 1
  • Mikołaj Raciborski
    • 2
  • Piotr Kaczyński
    • 2
  1. 1.Institute of Computer SciencePolish Academy of SciencesWarsawPoland
  2. 2.Faculty of Mathematics and Natural SciencesCardinal Stefan Wyszyński UniversityWarsawPoland

Personalised recommendations