Skip to main content
SpringerLink
Log in

A backtracking differential evolution with multi-mutation strategies autonomy and collaboration

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig.2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. 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

  2. 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

    Article  Google Scholar 

  3. Maulik U, Saha I (2010) Automatic fuzzy clustering using modified differential evolution for image classification. IEEE Trans Geosci Remote Sens 48(9):3503–3510

    Article  Google Scholar 

  4. Sakr WS, El-Sehiemy RA, Azmy AM (2017) Adaptive differential evolution algorithm for efficient reactive power management. Appl Soft Comput 53:336–351

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Article  Google Scholar 

  8. Opara K, Arabas J (2018) Comparison of mutation strategies in differential evolution-a probabilistic perspective. Swarm Evol Comput 39:53–69

    Article  Google Scholar 

  9. Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1–2):61–106

    Article  Google Scholar 

  10. Padhye N, Mittal P, Deb K (2013) Differential evolution: performances and analyses. IEEE Congress on Evolutionary Computation, Cancun, pp 1960–1967

    Google Scholar 

  11. Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In proc. 6th Int Mendel Conf. Soft Comput Shenyang, China, 76-83

  12. Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125

    Article  Google Scholar 

  13. Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081

    Article  Google Scholar 

  18. Wang S, Li Y, Yang Y, Liu H (2018) Self-adaptive differential evolution algorithm with improved mutation strategy. Soft Comput 22(10):3433–3447

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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.

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126

    Article  Google Scholar 

  25. Dragoi E, Dafinescu V (2016) Parameter control and hybridization techniques in differential evolution: a survey. Artif Intell Rev 45:447–470

    Article  Google Scholar 

  26. Sun G, Peng J, Zhao R (2018) Differential evolution with individual-dependent and dynamic parameter adjustment. Soft Comput 22:5747–5773

    Article  Google Scholar 

  27. 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

  28. Fan H, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Glob Optim 27(1):105–129

    Article  MathSciNet  Google Scholar 

  29. Iorio AW, Li X (2004) Solving rotated multi-objective optimization problems using differential evolution. In: Proceeding of advances in artificial intelligence, 861-872

  30. 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

    Article  Google Scholar 

  31. 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

    Article  Google Scholar 

  32. Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution, IEEE Congress on Evolutionary Computation, 506–513

  33. Brest J, Maucec MS (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3):228–247

    Article  Google Scholar 

  34. 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

  35. 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

    Article  Google Scholar 

  36. 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

    Article  Google Scholar 

  37. 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

    Article  Google Scholar 

  38. 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

  39. 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

    Article  Google Scholar 

  40. Sun J, Zhang Q, Tsang E (2005) DE/EDA: A new evolutionary algorithm for global optimization. Inf Sci 169(3–4):249–262

    Article  MathSciNet  Google Scholar 

  41. 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

    Article  Google Scholar 

  42. 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

    Article  MathSciNet  Google Scholar 

  43. 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

    Article  Google Scholar 

  44. 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

    Article  Google Scholar 

  45. 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

    Article  Google Scholar 

  46. Melo VV, Delbem ACB (2012) Investigating smart sampling as a population initialization method for differential evolution in continuous problems. Inf Sci 193:36–53

    Article  Google Scholar 

  47. 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

    Article  MathSciNet  Google Scholar 

  48. Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235

    Article  Google Scholar 

  49. Fan Q, Yan X (2015) Self-adaptive differential evolution algorithm with discrete mutation control parameters. Expert Syst Appl 42(3):1551–1572

    Article  Google Scholar 

Download references

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

  1. National Key Laboratory of Fundamental Science on Synthetic Vision, Sichuan University, Chengdu, 610065, China

    Yuzhen Li, Hong Liu, Bo Yang & Hongyu Yang

  2. Department of Network Security, Henan Police College, Zhengzhou, 450046, China

    Shihao Wang & Zhiqiang Wu

  3. College of Computer Science, Sichuan University, Chengdu, 610065, China

    Hong Liu, Bo Yang, Hongyu Yang & Miyi Zeng

Authors
  1. Yuzhen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shihao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hongyu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Miyi Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Zhiqiang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Shihao Wang or Hongyu Yang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02577-y

Keywords

Search

Navigation