Abstract
This paper presents a backtracking differential evolution with multi-mutation strategies autonomy and collaboration (bDE-MsAC) to solve the optimization problems. In the proposed bDE-MsAC, five modified mutation strategies are employed to simultaneously construct a global exploration domain (GED) and a local exploitation domain (LED). Then, a mechanism of multi-mutation strategies autonomy and collaboration is introduced to realize the coevolution between GED and LED. Besides, the parameter adaptation scheme based on individual similarity and evolution status can adaptively update the parameters and bring vitality to the evolution process. Meanwhile, an evolution backtracking strategy is designed to control the population diversity. The population can trace back to the generation with maximum best fitness descent and then change the search direction to avoid the premature. Comparison results with nine DE algorithms on the well-known test functions reveal that the proposed bDE-MsAC has a competitive performance in comparison with other DE methods. In addition, the experiments analyze the effect of two key parameters and demonstrate the effectiveness and superiority of the evolution backtracking strategy.
Similar content being viewed by others
References
Storn R, Price KV (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. Berkeley, USA, Technology Report, TR-95-012
Das S, Abraham A, Konar A (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybern Syst Hum 38(1):218–237
Maulik U, Saha I (2010) Automatic fuzzy clustering using modified differential evolution for image classification. IEEE Trans Geosci Remote Sens 48(9):3503–3510
Sakr WS, El-Sehiemy RA, Azmy AM (2017) Adaptive differential evolution algorithm for efficient reactive power management. Appl Soft Comput 53:336–351
Ma Y, Bai Y (2020) A multi-population differential evolution with best-random mutation strategy for large-scale global optimization. Appl Intell 50:1510–1526
Gamperle R, Muller SD, Koumoutsakos P (2002) A parameter study for differential evolution. WSEAS international conference on advances in intelligent systems, fuzzy systems and evolutionary computation. WSEAS, New York, pp 293–298
Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31
Opara K, Arabas J (2018) Comparison of mutation strategies in differential evolution-a probabilistic perspective. Swarm Evol Comput 39:53–69
Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1–2):61–106
Padhye N, Mittal P, Deb K (2013) Differential evolution: performances and analyses. IEEE Congress on Evolutionary Computation, Cancun, pp 1960–1967
Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In proc. 6th Int Mendel Conf. Soft Comput Shenyang, China, 76-83
Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125
Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):98–417
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
Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696
Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081
Wang S, Li Y, Yang Y, Liu H (2018) Self-adaptive differential evolution algorithm with improved mutation strategy. Soft Comput 22(10):3433–3447
Mohamed WA, Suganthan NP (2018) Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation. Soft Comput 22:3215–3235
Xu B, Cheng W, Qian F, Huang X (2019) Self-adaptive differential evolution with multiple strategies for dynamic optimization of chemical processes. Neural Comput & Applic 31:2041–2061
Li, Y., Wang, S, Yang., B. (2020). An improved differential evolution algorithm with dual mutation strategies collaboration. Expert Syst Appl 153, 113451. https://doi.org/10.1016/j.eswa.2020.113451.
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
Yu W, Shen M, Chen W, Zhan Z, Gong Y, Lin Y et al (2014) Differential evolution with two-level parameter adaptation. IEEE Trans Cybern 44(7):1080–1099
Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126
Dragoi E, Dafinescu V (2016) Parameter control and hybridization techniques in differential evolution: a survey. Artif Intell Rev 45:447–470
Sun G, Peng J, Zhao R (2018) Differential evolution with individual-dependent and dynamic parameter adjustment. Soft Comput 22:5747–5773
Sun G, Xu G, Gao R, Liu J (2019) A fluctuant population strategy for differential evolution. Evol Intel. https://doi.org/10.1007/s12065-019-00287-6
Fan H, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Glob Optim 27(1):105–129
Iorio AW, Li X (2004) Solving rotated multi-objective optimization problems using differential evolution. In: Proceeding of advances in artificial intelligence, 861-872
Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553
Epitropakis MG, Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2011) Enhancing differential evolution utilizing proximity-based mutation operators. IEEE Trans Evol Comput 15(1):99–119
Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution, IEEE Congress on Evolutionary Computation, 506–513
Brest J, Maucec MS (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3):228–247
Tanabe R, Fukunaga AS (2014) Improving the search performance of SHADE using linear population size reduction. IEEE Congress on Evolutionary Computation. https://doi.org/10.1109/CEC.2014.6900380
Ali MZ, Awad NH, Suganthan PN, Reynolds RG (2017) An adaptive multipopulation differential evolution with dynamic population reduction. IEEE Trans Cybern 47(9):2768–2779
Awad NH, Ali MZ, Suganthan PN (2018) Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction. Swarm Evol Comput 39:141–156
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
Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. IEEE Congress on Evolutionary Computation. https://doi.org/10.1109/CEC.2013.6557555
Fan Q, Wang W, Yan X (2019) Differential evolution algorithm with strategy adaptation and knowledge-based control parameters. Artif Intell Rev 51(2):219–253
Sun J, Zhang Q, Tsang E (2005) DE/EDA: A new evolutionary algorithm for global optimization. Inf Sci 169(3–4):249–262
Gong W, Cai Z, Ling C (2011) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15:645–665
Gandomi AH, Yang X, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200
Trivedi A, Srinivasan D, Biswas S, Reindl T (2015) Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem. Swarm Evol Comput 23:50–64
Peng L, Zhang Y, Dai G, Wang M (2017) Memetic differential evolution with an improved contraction criterion. Compu Intell Neurosci 2017:1–12. https://doi.org/10.1155/2017/1395025
Wang H, Wu Z, Rahnamayan S (2011) Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems. Soft Comput 15(11):2127–2140
Melo VV, Delbem ACB (2012) Investigating smart sampling as a population initialization method for differential evolution in continuous problems. Inf Sci 193:36–53
Zhao Z, Yang J, Hu Z, Chen H (2016) A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems. Eur J Oper Res 250:30–45
Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235
Fan Q, Yan X (2015) Self-adaptive differential evolution algorithm with discrete mutation control parameters. Expert Syst Appl 42(3):1551–1572
Acknowledgments
The authors sincerely thank the reviewers for their beneficial suggestions.
Funding
This work was supported by the National Natural Science Foundation of China (Grant No. U20A20161), Key Technology Research and Development Program of Henan Province (Grant No. 212102210532, 202102210377) and the Project of Henan Police College (Grant No. HNJY-2020-26).
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, Y., Wang, S., Liu, H. et al. A backtracking differential evolution with multi-mutation strategies autonomy and collaboration. Appl Intell 52, 3418–3444 (2022). https://doi.org/10.1007/s10489-021-02577-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-021-02577-y