Abstract
Unlike static optimization problems, the position, height and width of the peaks may vary with time instances in dynamic optimization problems (DOPs). Many real world problems are dynamic in nature. Evolutionary Algorithms (EAs) have been considered to solve the DOPs in the recent years. This article proposes a multi-population based Differential Evolution algorithm which uses a local mutation to control the perturbation of individuals and also avoid premature convergence. An exclusion rule is used to maintain the diversity in a subpopulation to cover a larger search space. Speciation-based memory archive has been used to utilize the previously found optimal information in the new change instance. Furthermore the proposed algorithm has been compared with four other state-of-the-art EAs over the Moving Peak Benchmark (MPB) problem and a benchmarks set named Generalized Dynamic Benchmark Generator (GDBG) proposed for the 2009 IEEE Congress on Evolutionary Computation (CEC) competition.
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
Storn, R., Price, K.V.: Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Jin, Y., Branke, J.: Evolutionary Optimization in Uncertain Environments- A Survey. IEEE Transactions on Evol. Comput. 9(3), 303–317 (2005)
Trojanowski, K., Michalewicz, Z.: Evolutionary Optimization in Non-Stationary Environments. Journal of Computer Science and Technology 1(2), 93–124 (2000)
Lampinen, J., Zelinka, I.: On stagnation of the differential evolution algorithm. In: Ošmera, P. (ed.) Proc. of MENDEL 2000, 6th International Mendel Conference on Soft Computing, Brno, Czech Republic, June 7-9, pp. 76–83 (2000)
Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. Wiley, New York (1966)
Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer, Norwell (2001)
Yang, S., Ong, Y.S., Jin, Y. (eds.): Evolutionary Computation in Dynamic and Uncertain Environments. Springer, Berlin (2007)
Grefenstette, J.J.: Genetic algorithms for changing environments. In: Proc. 2nd Int. Conf. Parallel Problem Solving from Nature, pp. 137–144 (1992)
Yang, S.: Memory based immigrants for genetic algorithms in dynamic environments. In: Proc. 2005 Genetic and Evol. Comput. Conf., vol. 2, pp. 1115–1122 (2005)
Yang, S.: Associative memory scheme for genetic algorithms in dynamic environments. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 788–799. Springer, Heidelberg (2006)
Blackwell, T.M., Bentley, P.J.: Dynamic search with charged swarms. In: Proc. 2002 Genetic Evol. Comput. Conf., pp. 19–26 (2002)
Biswas, S., Bose, D., Kundu, S.: A Clustering Particle Based Artificial Bee Colony Algorithm for Dynamic Environment. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds.) SEMCCO 2012. LNCS, vol. 7677, pp. 151–159. Springer, Heidelberg (2012)
Bose, D., Biswas, S., Kundu, S., Das, S.: A Strategy Pool Adaptive Artificial Bee Colony Algorithm for Dynamic Environment through Multi-population Approach. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds.) SEMCCO 2012. LNCS, vol. 7677, pp. 611–619. Springer, Heidelberg (2012)
Biswas, S., Kundu, S., Das, S., Vasilakos, A.V.: Information sharing in bee colony for detecting multiple niches in non-stationary environments. In: Blum, C. (ed.) Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion (GECCO 2013 Companion), pp. 1–2. ACM, New York (2013), http://doi.acm.org/10.1145/2464576.2464588
Kundu, S., Biswas, S., Das, S., Suganthan, P.N.: “Crowding-based local differential evolution with speciation-based memory archive for dynamic multimodal optimization. In: Blum, C. (ed.) Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference (GECCO 2013), pp. 33–40. ACM, New York (2013), http://doi.acm.org/10.1145/2463372.2463392
Mendes, R., Mohais, A.S.: DynDE: a differential evolution for dynamic optimization problems. In: Proc. of IEEE Congress on Evolutionary Computation, vol. 2, pp. 2808–2815 (2005)
Angira, R., Santosh, A.: Optimization of dynamic systems: A trigonometric differential evolution approach. Computers & Chemical Engineering 31(9), 1055–1063 (2007)
Lung, R.I., Dumitrescu, D.: A collaborative model for tracking optima in dynamic environments. In: Proc. 2007 Congr. Evol. Comput., pp. 564–567 (2007)
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proc. of IEEE Congress on Evolutionary Computation, vol. 3, pp. 1875–1882 (1999)
Li, C., Yang, S., Nguyen, T.T., Yu, E.L., Yao, X., Jin, Y., Beyer, H.-G., Suganthan, P.N.: Benchmark Generator for CEC’2009 Competition on Dynamic Optimization. Technical Report, University of Leicester, University of Birmingham, Nanyang Technological University (September 2008)
de França, F.O., Von Zuben, F.J.: A dynamic artificial immune algorithm to challenging benchmarking problems. In: Proc. 2009 Congr. Evol. Comput., pp. 423–430 (2009)
Li, C., Yang, S.: A clustering particle swarm optimizer for dynamic optimization. In: Proc. 2009 Congr. Evol. Comput., pp. 439–446 (2009)
Hu, J., Zeng, J.C., Tan, Y.: A diversity-guided particle swarm optimizer for dynamic environments. In: Li, K., Fei, M., Irwin, G.W., Ma, S. (eds.) LSMS 2007. LNCS, vol. 4688, pp. 239–247. Springer, Heidelberg (2007); vol. 9(3), pp. 303–317 (June 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Kundu, S., Basu, D., Chaudhuri, S.S. (2013). Multipopulation-Based Differential Evolution with Speciation-Based Response to Dynamic Environments. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-03753-0_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03752-3
Online ISBN: 978-3-319-03753-0
eBook Packages: Computer ScienceComputer Science (R0)