Abstract
In this paper we propose a self adaptive cluster based Differential Evolution (DE) algorithm to solve the Dynamic Optimization Problems (DOPs). We have enhanced the classical DE to perform better in dynamic environments by a powerful clustering technique. During evolution, the information gained by the particles of different clusters is exchanged by a self adaptive strategy. The information exchange is done by re-clustering, and the cluster number is updated adaptively throughout the optimization process. To detect the environment change a test particle is used. Moreover, to adapt the population in new environment an External Archive is also used. The performance of SACDEEA is evaluated on GDBG benchmark problems and compared with other existing algorithms.
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.: Differential evolution – A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
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. University of Leicester, Univ. of Birmingham, Nanyang Technological University, Tech. Rep. (2008)
Grefenstette, J.J.: Genetic algorithms for changing environments. In: Proc. 2nd Int. Conf. Parallel Problem Solving from Nature, pp. 137–144 (1992)
Angira, R., Santosh, A.: Optimization of dynamic systems: A trigonometric differential evolution approach. Computers & Chemical Engineering 31(9), 1055–1063 (2007)
Mendes, R., Mohais, A.S.: DynDE: a differential evolution for dynamic optimization problems. In: Proc. of IEEE Cong. on Evol. Comput., vol. 2, pp. 2808–2815 (2005)
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proc. of IEEE Congress on Evolutionary Computation, vol. 3, pp. 1875–1882 (1999)
Yang, S., Li, C.: A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments. IEEE Transactions on Evolutionary Computation 14, 959–974 (2010)
Brest, J., Zamuda, A., Boskovic, B., Maucec, M.S., Zumer, V.: Dynamic Optimization using Self-Adaptive Differential Evolution. In: Proc. Cong. on Evol. Comput., pp. 415–422 (2009)
Liu, L., Yang, S., Wang, D.: Particle Swarm Optimization with Composite Particles in Dynamic Environments. IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics 40(6) (December 2010)
Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-art. IEEE Trans. on Evolutionary Computation 15(1), 4–31 (2011)
Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing 11(2), 1679–1696 (2011)
Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell., Rev. 33(1-2), 61–106 (2010)
Mallipeddi, R., Suganthan, P.N.: Ensemble of Constraint Handling Techniques. IEEE Trans. on Evolutionary Computation 14(4), 561–579 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Halder, U., Maity, D., Dasgupta, P., Das, S. (2011). Self-adaptive Cluster-Based Differential Evolution with an External Archive for Dynamic Optimization Problems. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-27172-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27171-7
Online ISBN: 978-3-642-27172-4
eBook Packages: Computer ScienceComputer Science (R0)