Abstract
This paper studies properties of a differential evolution approach (DE) for dynamic optimization problems. An adaptive version of DE, namely the jDE algorithm has been applied to two well known benchmarks: Generalized Dynamic Benchmark Generator (GDBG) and Moving Peaks Benchmark (MPB). The experiments have been performed for different numbers of the search space dimensions starting from five until 30. The results show the influence of the problem complexity on the quality of the returned results both in case of varying and constant number of fitness function calls between subsequent changes.
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
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)
Brest, J., Boskovic, B., Greiner, S., Zumer, V., Maucec, M.S.: Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput. 11(7), 617–629 (2007)
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(6), 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)
Feokistov, V.: Differential Evolution. In: Search of Solutions, Optimization and Its Applications, vol. 5. Springer, Heidelberg (2006)
Gallagher, M., Yuan, B.: A general-purpose tunable landscape generator. IEEE Trans. Evol. Comput. 10(5), 590–603 (2006)
Guennebaud, G., Jacob, B., et al.: Eigen v2.0.15 (2010), http://eigen.tuxfamily.org
Jin, Y., Branke, J.: Evolutionary algorithms in uncertain environments – a survey. IEEE Trans. Evol. Comput. 9(3), 303–317 (2005)
Jin, Y., Sendhoff, B.: Constructing dynamic optimization test problems using the multi-objective optimization concept. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 525–536. Springer, Heidelberg (2004)
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)
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)
Morrison, R.W., De Jong, K.A.: A test problem generator for non-stationary environments. In: Proc. Congr. on Evolutionary Computation, vol. 3, pp. 1859–1866. IEEE Press, Piscataway (1999)
Price, K.V.: Genetic annealing. Dr. Dobb’s Journal, 127–132 (October 1994)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution, A Practical Approach to Global Optimization. Natural Computing Series. Springer, Heidelberg (2005)
Tinós, R., Yang, S.: Continuous dynamic problem generators for evolutionary algorithms. In: IEEE Congr. on Evolutionary Computation, pp. 236–243. IEEE (2007)
Trojanowski, K.: Properties of quantum particles in multi-swarms for dynamic optimization. Fundamenta Informaticae 95(2-3), 349–380 (2009)
Trojanowski, K., Michalewicz, Z.: Searching for optima in non-stationary environments. In: Proc. of the Congr. on Evolutionary Computation, vol. 3, pp. 1843–1850. IEEE Press, Piscataway (1999)
Yang, S.: Non-stationary problem optimization using the primal-dual genetic algorithm. In: Proc. of the 2003 IEEE Congr. on Evolutionary Computation CEC 2003, pp. 2246–2253. IEEE Press (2003)
Yang, S., Ong, Y.-S., Jin, Y. (eds.): Evolutionary Computation in Dynamic and Uncertain Environments. SCS. Springer, Heidelberg (2007)
Yang, S., Yao, X.: Population-based incremental learning with associative memory for dynamic environments. IEEE Trans. Evol. Comput. 12(5), 542–561 (2008)
Yuan, B., Gallagher, M.: On building a principled framework for evaluating and testing evolutionary algorithms: a continuous landscape generator. In: IEEE Congr. on Evolutionary Computation, pp. 451–458. IEEE (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raciborski, M., Trojanowski, K., Kaczyński, P. (2012). Differential Evolution for High Scale Dynamic Optimization. In: Bouvry, P., Kłopotek, M.A., Leprévost, F., Marciniak, M., Mykowiecka, A., Rybiński, H. (eds) Security and Intelligent Information Systems. SIIS 2011. Lecture Notes in Computer Science, vol 7053. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25261-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-25261-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25260-0
Online ISBN: 978-3-642-25261-7
eBook Packages: Computer ScienceComputer Science (R0)