Abstract
Differential Evolution (DE) has attracted much attention recently as an effective approach for solving numerical optimization problems. However, the performance of DE is sensitive to the choice of the mutation and crossover strategies and their associated control parameters. Thus, to obtain optimal performance, time consuming parameter tuning is necessary. Different mutation and crossover strategies with different parameter settings can be appropriate during different stages of the evolution. In this paper, we propose a DE with an ensemble of mutation and crossover strategies and their associated control parameters known as EPSDE. In EPSDE, a pool of distinct mutation and crossover strategies along with a pool of values for each control parameter coexists throughout the evolution process and competes to produce offspring. The performance of EPSDE is evaluated on a set of 25 bound-constrained problems designed for Conference on Evolutionary Computation (CEC) 2005 and is compared with state-of-the-art algorithm.
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 adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, ICSI (1995), http://http.icsi.berkeley.edu/~storn/litera.html
Joshi, R., Sanderson, A.C.: Minimal representation multisensor fusion using differential evolution. IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans 29(1), 63–76 (1999)
Rogalsky, T., Derksen, R.W., Kocabiyik, S.: Differential evolution in aerodynamic optimization. In: Proc. of 46th Annual Conference of Canadian Aeronautics and Space Institute, pp. 29–36 (1999)
Storn, R.: On the usage of differential evolution for function optimization. In: Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS), pp. 519–523. IEEE, Berkeley (1996)
Venu, M.K., Mallipeddi, R., Suganthan, P.N.: Fiber bragg grating sensor array interrogation using differential evolution. Optoelectronics and Advanced Materials - Rapid Communications 2(11), 682–685 (2008)
Ilonen, J., Kamarainen, J.K., Lampinen, J.: Differential evolution training algorithm for feed-forward neural networks. Neural Processing Letters 17(1), 93–105 (2003)
Das, S., Konar, A.: Automatic image pixel clustering with an improved differential evolution. Applied Soft Computing 9(1), 226–236 (2009)
Maulik, U., Saha, I.: Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery. Pattern Recognition 42, 2135–2149 (2009)
Storn, R.: Differential evolution design of an iir-filter. In: IEEE International Conference on Evolutionary Computation, pp. 268–273. IEEE, Los Alamitos (1996)
Varadarajan, M., Swarup, K.S.: Differential evolution approach for optimal reactive power dispatch. Applied Soft Computing 8(4), 1549–1561 (2008)
Liu, J., Lampinen, J.: On setting the control parameter of the differential evolution method. In: Proc. 8th Int., Conf. Soft Computing (MENDEL 2002), pp. 11–18 (2002)
Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Trans. on Evolutionary Computation
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13(2), 398–417 (2009)
Brest, J., Greiner, S., Boscovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation 10(8), 646–657 (2006)
Omran, M.G.H., Salman, A., Engelbrecht, A.P.: Self-adaptive differential evolution. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3801, pp. 192–199. Springer, Heidelberg (2005)
Zaharie, D.: Control of population diversity and adaptation in differential evolution algorithms. In: Proceedings of the 9th International Conference on Soft Computing, Brno, pp. 41–46 (2003)
Tvrdik, J.: Adaptation in differential evolution: A numerical comparison. Applied Soft Computing 9(3), 1149–1155 (2009)
Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing
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)
Gämperle, R., Müller, S.D., Koumoutsakos, P.: A parameter study for differential evolution. In: Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, pp. 293–298. WSEAS Press, Interlaken (2002)
Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 991–998 (2005)
Lampinen, J., Zelinka, I.: On stagnation of the differential evolution algorithm. In: Proceedings of MENDEL 2000, 6th International Mendel Conference on Soft Computing, pp. 76–83 (2000)
Price, K.V., Storn, R.M., Lampinen, J.A. (eds.): Differential evolution: A practical approach to global optimization. Springer, Berlin (2005)
Storn, R., Price, K.: Differential evolution: A simple evolution strategy for fast optimization. Dr. Dobb’s Journal 22(4), 18–24 (1997)
Rönkkönen, J., Kukkonen, S., Price, K.V.: Real-parameter optimization with differential evolution. In: IEEE Congress on Evolutionary Computation, pp. 506–513 (2005)
Price, K.V. (ed.): An introduction to differential evolution, pp. 79–108. McGraw-Hill, London (1999)
Zhang, J.: Jade: Adaptive differential evolution with optional external archive. IEEE Transactions on Evolutionary Computation 13(5), 945–958 (2009)
Iorio, A., Li, X.: Solving rotated multi-objective optimization problems using differential evolution. In: Australian Conference on Artificial Intelligence, Cairns, Australia, pp. 861–872 (2004)
Zaharie, D.: Influence of crossover on the behavior of differential evolution algorithms. Applied Soft Computing 9(3), 1126–1138 (2009)
Mezura-Montes, E., Velazquez-Reyes, J., Coello Coello, C.A.: Modified differential evolution for constrained optimization. In: IEEE Congress on Evolutionary Computation, pp. 25–32 (2006)
Chakraborthy, U.K., Das, S., Konar, A.: Differentail evolution with local neighborhood. In: Proceedings of Congress on Evolutionary Computation, pp. 2042–2049. IEEE press, Los Alamitos (2006)
Abbass, H.A.: The self-adaptive pareto differential evolution algorithm. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 1, pp. 831–836 (2002)
Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft Computing 9(6), 448–462 (2005)
Zaharie, D., Petcu, D.: Adaptive pareto differential evolution and its parallelization. In: Proc. of 5th International Conference on Parallel Processing and Applied Mathematics, pp. 261–268 (2003)
Teo, J.: Exploring dynamic self-adaptive populations in differential evolution. Soft Computing 10(8), 673–686 (2006)
Yang, Z., Tang, K., Yao, X.: Self-adaptive differential evolution with neighborhood search. In: Proceedings of the 2008 IEEE Congress on Evolutionary Computation (CEC 2008), Hong Kong, pp. 1110–1116 (2008)
Zhao, S.Z., Suganthan, P.N., Das, S.: Self-adaptive differential evolution with multi-trajectory search for large scale optimization. Soft Computing (accepted 2010)
Das, S., Abraham, A., Uday, K.C., Konar, A.: Differential evolution using a neighborhood-based mutation operator. IEEE Trans. on Evolutionary Computation 13(3), 526–553 (2009)
Zaharie, D.: Influence of crossover on the behavior of differential evolution algorithms. Applied Soft Computing 9(3), 1126–1138 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mallipeddi, R., Suganthan, P.N. (2010). Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover Strategies. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-17563-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17562-6
Online ISBN: 978-3-642-17563-3
eBook Packages: Computer ScienceComputer Science (R0)