Skip to main content
Log in

Differential evolution with Gaussian mutation and dynamic parameter adjustment

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Differential evolution (DE) is a remarkable evolutionary algorithm for global optimization over continuous search space, whose performance is significantly influenced by its mutation operator and control parameters (scaling factor and crossover rate). In order to enhance the performance of DE, we adopt a novel Gaussian mutation operator and a modified common mutation operator to collaboratively produce new mutant vectors, and employ a periodic function and a Gaussian function to generate the required values of scaling factor and crossover rate, respectively. In the proposed variant of DE (denoted by GPDE), the two adopted mutation operators are adaptively applied to generate the corresponding mutant vector of each individual based on their own cumulative scores, the periodic scaling factor can provide a better balance between exploration ability and exploitation ability, and the Gaussian function-based crossover rate will possess fluctuant value, which possibly enhance the population diversity. To verify the performance of proposed GPDE, a suite of thirty benchmark functions and four real-world problems are applied to conduct the simulation experiment. The simulation results demonstrate that the proposed GPDE performs significantly better than five state-of-the-art DE variants and other two meta-heuristics algorithms.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Biswas S, Kundu S, Das S (2015) Inducing niching behavior in differential evolution through local information sharing. IEEE Trans Evol Comput 19(2):246–263

    Article  Google Scholar 

  • Bose D, Biswas S, Vasilakos AW, Laha S (2014) Optimal filter design using an improved artificial bee colony algorithm. Inf Sci 281:443–461

    Article  MathSciNet  Google Scholar 

  • Brest J, Greiner S, Bošković B, Mernik M, Žumer 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 

  • Cai Y, Wang J (2013) Differential evolution with neighborhood and direction information for numerical optimization. IEEE Trans Cybern 43(6):2202–2215

    Article  Google Scholar 

  • Cai Y, Wang J (2015) Differential evolution with hybrid linkage crossover. Inf Sci 320:244–287

    Article  MathSciNet  Google Scholar 

  • Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45(3):1–33

    Article  MATH  Google Scholar 

  • Cuevas E, Zaldívar D, Pérez-Cisneros M, Oliva D (2013) Block-matching algorithm based on differential evolution for motion estimation. Eng Appl Artif Intell 26:488–498

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Das S, Suganthan PN (2011b) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, Kolkata, India, and Nanyang Technol. Univ., Singapore, Dec. 2010

  • Das S, Konar A, Chakraborty UK, Abraham A (2009) Differential evolution using a neighborhood based mutation operator. IEEE Trans Evol Comput 13(3):526–553

    Article  Google Scholar 

  • Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344:243–278

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  • García-Martínez C, Lozano M, Herrera F, Molina D, Sánchez A (2008) Global and local real-coded genetic algorithms based on parent-centric crossover operators. Eur J Oper Res 185(3):1088–1113

    Article  MATH  Google Scholar 

  • 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(18):3749–3765

    Article  MathSciNet  Google Scholar 

  • Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New York

    MATH  Google Scholar 

  • Gong WY, Cai ZH (2014) Parameter optimization of PEMFC model with improved multi-strategy adaptive differential evolution. Eng Appl Artif Intell 27:28–40

    Article  Google Scholar 

  • Gong WY, Cai ZH, Ling CX, Li H (2011a) Enhanced differential evolution with adaptive strategies for numerical optimization. IEEE Trans Syst Man Cybern B Cybern 41(2):397–413

    Article  Google Scholar 

  • Gong WY, Fialho A, Cai ZH, Li H (2011b) Adaptive strategy selection in differential evolution for numerical optimization: an empirical study. Inf Sci 181(24):5364–5386

    Article  MathSciNet  Google Scholar 

  • Han MF, Liao SH, Chang JY, Lin CT (2013) Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems. Appl Intell 39(1):41–56

    Article  Google Scholar 

  • Herrera F, Lozano M (2000) Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4(1):43–63

    Article  Google Scholar 

  • Idris I, Selamat A, Omatu S (2014) Hybrid email spam detection model with negative selection algorithm and differential evolution. Eng Appl Artif Intell 28:97–110

    Article  Google Scholar 

  • Islam SM, Das S, Ghosh S, Roy S (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst Man Cybern B Cybern 42(2):482–500

    Article  Google Scholar 

  • Karafotias G, Hoogendoorn M, Eiben AE (2015) Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans Evol Comput 19(2):167–187

    Article  Google Scholar 

  • Kennedy J, Eberhart R, Shi Y (2001) Swarm intelligence. Morgan Kaufman, San Francisco

    Google Scholar 

  • Lan Y, Liu Y, Sun G (2012) Modeling fuzzy multi-period production planning and sourcing problem with credibility service levels. J Comput Appl Math 231:208–221

    Article  MathSciNet  MATH  Google Scholar 

  • Li XD, Yao X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224

    Article  Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Zhengzhou University, China, and Nanyang Technological University, Singapore

  • Lin L, Gen M (2009) Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation. Soft Comput 13(2):157–168

    Article  MATH  Google Scholar 

  • Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462

    Article  MATH  Google Scholar 

  • 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 

  • 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 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Article  Google Scholar 

  • Sarker R, Elsayed SM, Ray T (2014) Differential evolution with dynamic parameters selection for optimization problems. IEEE Trans Evol Comput 18(5):689–707

    Article  Google Scholar 

  • Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  • Sun G, Liu Y, Lan Y (2010) Optimizing material procurement planning problem by two-stage fuzzy programming. Comput Ind Eng 58:97–107

    Article  Google Scholar 

  • Sun G, Zhao R, Lan Y (2016) Joint operations algorithm for large-scale global optimization. Appl Soft Comput 38:1025–1039

    Article  Google Scholar 

  • Sun G, Peng J, Zhao R (2017) Differential evolution with individual-dependent and dynamic parameter adjustment. Soft Comput. https://doi.org/10.1007/s00500-017-2626-3

    Article  Google Scholar 

  • Tang LX, Zhao Y, Liu JY (2014) An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans Evol Comput 18(2):209–225

    Article  Google Scholar 

  • Tang LX, Dong Y, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560–574

    Article  Google Scholar 

  • Wang S, Watada J (2012) A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty. Inf Sci 192(1):3–18

    Article  MATH  Google Scholar 

  • 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 

  • Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647

    Article  Google Scholar 

  • Wang J, Liao J, Zhou Y, Cai Y (2014) Differential evolution enhanced with multiobjective sorting based mutation operators. IEEE Trans Cybern 44(12):2792–2805

    Article  Google Scholar 

  • Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45(2):302–315

    Article  Google Scholar 

  • Yang G, Tang W, Zhao R (2017) An uncertain workforce planning problem with job satisfaction. Int J Mach Learn Cybern 8(5):1681–1693

    Article  Google Scholar 

  • Yu W, Shen M, Chen W, Zhan Z, Gong Y, Lin Y, Liu O, Zhang J (2014) Differential evolution with two-level parameter adaptation. IEEE Trans Cybern 44(7):1080–1099

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Zhang J, Avasarala V, Subbu R (2010) Evolutionary optimization of transition probability matrices for credit decision-making. Eur J Oper Res 200(2):557–567

    Article  MATH  Google Scholar 

  • Zhao J, Xu Y, Luo F, Dong Z, Peng Y (2014) Power system fault diagnosis based on history driven differential evolution and stochastic time domain simulation. Inf Sci 275:13–29

    Article  MathSciNet  Google Scholar 

  • Zhu W, Tang Y, Fang J, Zhang W (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223:164–191

    Article  Google Scholar 

Download references

Acknowledgements

The authors wish to thank the anonymous reviewers, whose valuable comments lead to an improved version of the paper. This work was supported by the National Natural Science Foundation of China under Grant Nos. 71701187, 71771166 and 71471126, and Research Project of Zhejiang Education Department under Grant No. Y201738184, and High Performance Computing Center of Tianjin University, China.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Gaoji Sun or Yanfei Lan.

Ethics declarations

Conflict of interest

All the authors declares that they have no conflict of interest.

Human and animal rights

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, G., Lan, Y. & Zhao, R. Differential evolution with Gaussian mutation and dynamic parameter adjustment. Soft Comput 23, 1615–1642 (2019). https://doi.org/10.1007/s00500-017-2885-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2885-z

Keywords

Navigation