Abstract
Differential evolution (DE) is a simple yet powerful smart computing technique for numerical optimization. However, the performance of DE significantly relies on its parameters (scale factor F and crossover rate CR) of trial vector generating strategy. To address this issue, we propose a new DE variant by introducing a new parameter self-adaptation method into DE, called ADEDE. In ADEDE, a parameter population is established for the solution population, which is also updated from generation to generation based on the differential evolution under the basic principle that the good parameter individuals will go into the next generation at a high probability, while the bad parameter individuals will be updated by learning from the good parameter individuals at a large probability. To validate the efficiency of the proposed parameter self-adaptation method, the comparison experiments are tested on 22 benchmark functions. The experimental results show that the performance of classical DE can be significantly improved by our parameter self-adaptation method, and our method is better than or at least comparable to some other parameter control techniques.
Similar content being viewed by others
References
Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657
Chang CS, Du D (2000) Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system. IEEE Proc Electr Power Appl 147(3):206–212
Chang WL, Zeng DZ, Chen RC (2015) An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern 6(3):375–383
Cui LZ, Li GH, Lin QZ, Chen JY, Lu N (2016a) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173
Cui LZ, Li GH, Lin QZ, Du ZH, Gao WF, Chen JY, Lu N (2016b) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367–368:1012–1044
Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of Genetic Evol Comput Conf. (GECCO), pp 991–998
Das S, Abranham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighbourhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553
Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126
Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2):124–141
Fan QQ, Yan XF (2016) Self-adaptive differential evolution algorithm with zoning evolution of control parameter and adaptive mutation strategies. IEEE Trans Cybern 46(1):219–232
Gamperle R, Müller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: Grmela A, Mastorakis NE (eds) Advances in intelligent systems, fuzzy systems, evolutionary computation. WSEAS Press, Interlaken, pp 293–298
Gao WF, Liu SY, Huang LL (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024
Ghosh A, Das S, Chowdhury A, Giri R (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 181:3749–3765
Gong WY, Cai ZH (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081
He FL, Chen WN, Hu XM (2016) Differential evolution with double-level archives for bi-objective cloud task scheduling. In: IEEE congress on evolutionary computation, CEC, pp 2942–2949
Higashino WA, Capretz MAM, Toledo MBF, Bittencourt LF (2016) A hybrid particle swarm optimization-genetic algorithm applied to grid scheduling. Int J Grid Util Comput 7(2):113–129
Islam SM, Das S, Ghosh S, Roy S, Suganthan PN (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 42(2):482–500
Li GH, Lin QZ, Cui LZ, Du ZH, Liang ZP, Chen JY, Lu N, Ming Z (2016) A novel hybrid differential evolution algorithm with modified CoDE and JADE. Appl Soft Comput 47:577–599
Li GH, Cui LZ, Fu XH, Wen ZK, Lu N, Lu J (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. Appl Soft Comput 52:146–159
Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput A Fusion Found Methodol Appl 9(6):448–462
Martínez-Soto R, Castillo O (2015) A hybrid optimization method with PSO and GA to automatically design Type-1 and Type-2 fuzzy logic controllers. Int J Mach Learn Cybern 6(2):175–196
Oda T, Barolli A, Spaho E, Xhafa F, Barolli L, Takizawa M (2012) Evaluation of WMN-GA for different mutation operators. Int J Space Based Situated Comput 2(3):149–157
Omran MG, Salman A, Engelbrecht AP (2005) Self-adaptive differential evolution. In: Computational intelligence and security. Springer, Berlin, pp 192–199
Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 12(1):398–417
Qin QD, Cheng S, Zhang QY, Li L, Shi YH (2015) Biomomicry of parasitic behavior in a coevolutionary particle swarm optimization algorithm for global optimization. Appl Soft Comput 32:224–240
Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: Proceedings of IEEE Congr Evolut Comput Edinburgh, Scotland, pp 506–513
Souravlias D, Parsopoulos KE (2016) Particle swarm optimization with neighborhood-based budget allocation. Int J Mach Learn Cybern 7(3):451–477
Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, CA, USA, Tech Rep TR-95-012
Thakur M (2014) A new genetic algorithm for global optimization of multimodal continuous functions. J Comput Sci 5(2):298–311
Tian N, Ji ZC, Lai CH (2015) Simultaneous estimation of nonlinear parameters in parabolic partial differential equation using quantum-behaved particle swarm optimization with Gaussian mutation. Int J Mach Learn Cybern 6(2):307–318
Verma A, Kaushal S (2014) Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud. Int J Grid Util Comput 5(2):96–106
Wang Y, Cai ZX, Zhang QF (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66
Wu GH, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345
Yu WJ, Shen M, Chen WN, Zhan ZH, Gong YJ, Lin Y (2014) Differential evolution with two-level parameter adaption. IEEE Trans Cybern 44(7):1080–1099
Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
Zhang H, Song SM, Zhou AM (2015) A multiobjective cellular genetic algorithm based on 3D structure and cosine crowding measurement. Int J Mach Learn Cybern 6(3):487–500
Zheng LM, Zhang SX, Zheng SY, Pan YM (2016) Differential evolution algorithm with two-step subpopulation strategy and its application in microwave circuit designs. IEEE Trans Ind Inform 12(3):911–923
Zielinski K, Weitkemper P, Laur R (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings of IEEE Congr Evol Comput Vancouver, BC, Canada, pp 1857–1864
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grants 61402294 and 61572328, Major Fundamental Research Project in the Science and Technology Plan of Shenzhen under Grants JCYJ20160310095523765, JCYJ20160307111232895, JCYJ20150630105452814, JCYJ20140509172609162, JCYJ20140418181958501 and JCYJ20140828163633977.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Cui, L., Li, G., Zhu, Z. et al. A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution. Soft Comput 22, 6171–6190 (2018). https://doi.org/10.1007/s00500-017-2685-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2685-5