Abstract
Differential Evolution (DE) is arguably one of the most powerful stochastic real parameter optimization algorithms in current use. DE operates through the similar computational steps as employed by a standard Evolutionary Algorithm (EA). However, unlike the traditional EAs, the DE-variants perturb the current-generation population members with the scaled differences of randomly selected and distinct population members. Therefore, no separate probability distribution has to be used, which makes the scheme self-organizing in this respect. Its performance, however, is still quite dependent on the setting of control parameters such as the mutation factor and the crossover probability according to both experimental studies and theoretical analyses. Our aim is to design a DE algorithm with control parameters such as the scale factor and the crossover constants adapting themselves to different problem landscapes avoiding any user intervention. Further to improve the convergence performance an innovative crossover mechanism is proposed here.
This is a preview of subscription content, log in via an institution to check access.
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. J. Global Optimization 11(4), 341–359 (1997)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization, 1st edn. Springer, New York (2005)
Joshi, R., Sanderson, A.C.: Minimal representation multisensory fusion using differential evolution. IEEE Trans. Syst., Man Cybern. 29(1), 63–76 (1999)
Zhang, J., Avasarala, V., Subbu, R.: Evolutionary optimization of transition probability matrices for credit decision-making. Eur. J. Oper. Res. (to be published)
Zhang, J., Avasarala, V., Sanderson, A.C., Mullen, T.: Differential evolution for discrete optimization: An experimental study on combinatorial auction problems. In: Proc. IEEE World Congr. Comput. Intell., Hong Kong, China, pp. 2794–2800 (June 2008)
Gamperle, R., Muller, S.D., Koumoutsakos, P.: A parameter study for differential evolution. In: Proc. Advances Intell. Syst., Fuzzy Syst., Evol. Comput., Crete, Greece, pp. 293–298 (2002)
Zhang, J., Sanderson, A.C.: An approximate Gaussian model of differential evolution with spherical fitness functions. In: Proc. IEEE Congr. Evol. Comput., Singapore, pp. 2220–2228 (September 2007)
Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: A comparative study of differential evolution variants for global optimization. In: Proc. Genetic Evol. Comput. Conf., Seattle, WA, pp. 485–492 (July 2006)
Abbass, H.A.: The self-adaptive pareto differential evolution algorithm. In: Proc. IEEE Congr. Evol. Comput., Honolulu, HI, vol. 1, pp. 831–836 (May 2002)
Teo, J.: Exploring dynamic self-adaptive populations in differential evolution. Soft Comput.: Fusion Found., Methodologies Applicat. 10(8), 673–686 (2006)
Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft Comput.: Fusion Found., Methodologies Applicat. 9(6), 448–462 (2005)
Xue, F., Sanderson, A.C., Bonissone, P.P., Graves, R.J.: Fuzzy logic controlled multiobjective differential evolution. In: Proc. IEEE Int. Conf. Fuzzy Syst., Reno, NV, pp. 720–725 (June 2005)
Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: Proc. IEEE Congr. Evol. Comput., vol. 2, pp. 1785–1791 (September 2005)
Huang, V.L., Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In: Proc. IEEE Congr. Evol. Comput., pp. 17–24 (July 2006)
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., Zumer, V., Maucec, M.S.: Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: Proc. IEEE Congr. Evol. Comput., Vancouver, BC, pp. 215–222 (July 2006)
Brest, J., Boskovic, B., Greiner, S., Zumer, V., Maucec, M.S.: Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput.: Fusion Found., Methodologies Applicat. 11(7), 617–629 (2007)
Yang, Z., Tang, K., Yao, X.: Self-adaptive differential evolution with neighborhood search. In: Proc. IEEE Congr. Evol. Comput., Hong Kong, China, pp. 1110–1116 (June 2008)
Angeline, P.J.: Adaptive and self-adaptive evolutionary computations. In: Computational Intelligence: A Dynamic Systems Perspective, pp. 152–163 (1995)
Zhang, J., Sanderson, A.C.: JADE: Self-adaptive differential evolution with fast and reliable convergence performance. In: Proc. IEEE Congr. Evol. Comput., Singapore, pp. 2251–2258 (September 2007)
Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2), 124–141 (1999)
Ronkkonen, J., Kukkonen, S., Price, K.: Real-parameter optimization using Differential Evolution. In: IEEE CEC 2005 (2005)
Qin, A.K., Suganthan, P.N.: Self-adaptive Differential Evolution for numerical optimization. In: IEEE CEC 2005 (2005)
Liang, J.J., Suganthan, P.N.: Dynamic Multi-Swarm Particle Swarm Optimizer with Local Search. In: IEEE CEC 2005 (2005)
Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-art. IEEE Trans. Evol. Comput. (2010)
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
Islam, S.M., Ghosh, S., Roy, S., Das, S. (2010). Adaptive Differential Evolution with p-Best Crossover for Continuous Global Optimization. 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_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-17563-3_15
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)