Abstract
Differential evolution (DE) is a very simple, but effective technique for solving various optimization problems. However, the performance of DE remarkably relies on its control parameter settings, and enormous adaptive or self-adaptive mechanisms for DE have been proposed to improve the robustness of DE. In this paper, we put forward an enhanced parameter adaptation technique for DE, which exploits the previous successful experience to compress the parameter space by using the dichotomy (called DPADE, i.e., dichotomy-based parameter adaptation DE). In this way, the control parameters are able to approach the suitable values for the given problems. The proposed technique is integrated with three classic mutation operators and one state-of-the-art mutation operator. The experimental results on 59 problems derived from the CEC2014 benchmark set and CEC2017 benchmark set show that our proposed method is able to improve the performance of DE and it is more effective than other state-of-the-art parameter control techniques.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Awad A, Ali M, Liang J, Qu B, Suganthan P (2016)Problem definitions and evaluation criteria for the CEC 2017 special session and competition on real-parameter optimization, Technical Report, Nanyang Technological University, Singapore and Jordan University of Science and Technology and Zhengzhou University, China
Alcala-Fdez J, Sanchez L, Garcia S, Jesus M, Ventura S, Garrel J, Otero J, Romero C, Bacardit J, Rivas V, Fernandez J, Herrera F (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13(2009):307–318
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
Brest J, Mauces M, Boskovic B (2017) Single objective real-parameter optimization algorithm jSO. In: 2017 IEEE congress on evolutionary computation (CEC), pp 1311–1318
Bujok P, Tvrdik J (2017) Enhanced individual-dependent differential evolution with population size adaptation. In: 2017 IEEE congress on evolutionary computation (CEC), pp 1358–1365
Chang C, Du D (2000) Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system. In: Proceedings of the IEEE proceedings of electric power applications, vol 147, no 3, pp 206–212
Cui L, Li G, Lin Q, Chen J, Lu N (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173
Cui L, Li G, Lin Q, Du Z, Gao W, Chen J, Lu N (2016) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367–368:1012–1044
Das S, Abranham A, Chakraborty U, Konar A (2009) Differential evolution using a neighbourhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553
Das S, Konar A, Chakraborty U (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the genetic and evolutionary computation conference (GECCO), pp 991–998
Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126
Fan Q, Yan X (2016) Self-adaptive differential evolution algorithm with zoning evolution of control parameters and adaptive mutation strategies. IEEE Trans Cybern 46(1):219–232
Gamperle R, Müller S, 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
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 W, Cai Z, Wang Y (2014) Repairing the crossover rate in adaptive differential evolution. Appl Soft Comput 15:149–168
Islam S, Das S, Ghosh S, Roy S, Suganthan P (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 G, Lin Q, Cui L, Du Z, Liang Z, Chen J, Lu N, Ming Z (2016) A novel hybrid differential evolution algorithm with modified CoDE and JADE. Appl Soft Comput 47:577–599
Li H, Zhang Q, Chen Q, Zhang L, Jiao Y (2016) Multiobjective differential evolution algorithm based on decomposition for a type of multiobjective bilevel programming problems. Knowl Syst 107:271–288
Li G, Cui L, Fu X, Wen Z, Lu N, Lu J (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. Appl Soft Comput 52:146–159
Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical Report Nanyang Technological University (Singapore) and Zhenzhou University (China), [Online available] http://www.ntu.edu.sg/home/epnsugan/
Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput A Fusion Found Methodol Appl 9(6):448–462
Omran M, Salman A, Engelbrecht A (2005) Self-adaptive differential evolution. Computational intelligence and security. Springer, Berlin, pp 192–199
Qiao D, Pang G (2016) A modified differential evolution with heuristic algorithm for nonconvex optimization on sensor network localization. IEEE Trans Veh Technol 65(3):1676–1689
Qin A, Huang V, Suganthan P (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 12(1):398–417
Ronkkonen J, Kukkonen S, Price K (2005) Real-parameter optimization with differential evolution. In: Proceedings IEEE congress on evolutionary computation Edinburgh, Scotland, pp 506–513
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Opt 11(4):341–359
Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: 2013 IEEE congress on evolutionary computation (CEC), pp 71–78
Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE congress on evolutionary computation (CEC), pp 1658–1665
Tang L, Yun D, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560–574
Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66
Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45(2):302–315
Yang Z, Zhang J, Tang K, Yao X, Sanderson AC (2009) An adaptive coevolutionary differential evolution algorithm for large-scale optimization. In: IEEE CEC, pp 102–109
Yu W, Shen M, Chen W, Zhan Z, Gong Y, Lin Y (2014) Differential evolution with two-level parameter adaption. IEEE Trans Cybern 44(7):1080–1099
Zhang J, Sanderson A (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
Zielinski K, Weitkemper P, Laur R, Kammeyer K (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings IEEE congress on evolutionary computation, Vancouver, BC, Canada, pp 1857–1864
Acknowledgements
This work is supported by the National Natural Science Foundation of China under Grants 61402294, 61572328, 61672358 and 61772345, Major Fundamental Research Project in the Science and Technology Plan of Shenzhen under Grants JCYJ20160310095523765, JCYJ20160307111232895, JCYJ20160331114551175, JCYJ20150630105452814 and CXZZ20150813151056544.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors declares 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. Differential evolution algorithm with dichotomy-based parameter space compression. Soft Comput 23, 3643–3660 (2019). https://doi.org/10.1007/s00500-018-3015-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3015-2