Skip to main content
Erschienen in: Soft Computing 17/2018

03.05.2017 | Focus

Differential evolution with individual-dependent and dynamic parameter adjustment

verfasst von: Gaoji Sun, Jin Peng, Ruiqing Zhao

Erschienen in: Soft Computing | Ausgabe 17/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Differential evolution (DE) is a powerful and versatile evolutionary algorithm for global optimization over continuous search space, whose performance is significantly influenced by its mutation operator and control parameters (population size, scaling factor and crossover rate). In order to enhance the performance of DE, we adopt a new variant of classic mutation operator, a gradual decrease rule for population size, an individual-dependent and dynamic strategy to generate the required values of scaling factor and crossover rate during the evolutionary process, respectively. In the proposed variant of DE (denoted by IDDE), the adopted mutation operator merges the superiority of two classic mutation operators (DE/best/2 and DE/rand/2) together, and the adjustment mechanism of control parameters applies the fitness value information of each individual and dynamic fluctuation rule, which can provide a better balance between the exploration ability and exploitation ability. To verify the performance of proposed IDDE, a suite of thirty benchmark functions is applied to conduct the simulation experiment. The simulation results demonstrate that the proposed IDDE performs significantly better than five state-of-the-art DE variants and other two evolutionary algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Biswas S, Kundu S, Das S (2015) Inducing niching behavior in differential evolution through local information sharing. IEEE Trans Evol Comput 19(2):246–263CrossRef Biswas S, Kundu S, Das S (2015) Inducing niching behavior in differential evolution through local information sharing. IEEE Trans Evol Comput 19(2):246–263CrossRef
Zurück zum Zitat Bose D, Biswas S, Vasilakos AW, Laha S (2014) Optimal filter design using an improved artificial bee colony algorithm. Inf Sci 281:443–461MathSciNetCrossRef Bose D, Biswas S, Vasilakos AW, Laha S (2014) Optimal filter design using an improved artificial bee colony algorithm. Inf Sci 281:443–461MathSciNetCrossRef
Zurück zum Zitat 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–657CrossRef 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–657CrossRef
Zurück zum Zitat Brown C, Jin Y, Leach M, Hodgson M (2016) \(\mu \)JADE: adaptive differential evolution with a small population. Soft Comput 20:4111–4120CrossRef Brown C, Jin Y, Leach M, Hodgson M (2016) \(\mu \)JADE: adaptive differential evolution with a small population. Soft Comput 20:4111–4120CrossRef
Zurück zum Zitat Cai Y, Wang J (2013) Differential evolution with neighborhood and direction information for numerical optimization. IEEE Trans Cybern 43(6):2202–2215CrossRef Cai Y, Wang J (2013) Differential evolution with neighborhood and direction information for numerical optimization. IEEE Trans Cybern 43(6):2202–2215CrossRef
Zurück zum Zitat Cai Y, Wang J, Chen Y, Wang T, Tian H, Luo W (2016) Differential evolution with neighborhood and direction information for numerical optimization. Soft Comput 20:465–494CrossRef Cai Y, Wang J, Chen Y, Wang T, Tian H, Luo W (2016) Differential evolution with neighborhood and direction information for numerical optimization. Soft Comput 20:465–494CrossRef
Zurück zum Zitat 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–498CrossRef 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–498CrossRef
Zurück zum Zitat Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45(3):1–33MATH Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45(3):1–33MATH
Zurück zum Zitat Das S, Suganthan PN (2011a) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das S, Suganthan PN (2011a) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
Zurück zum Zitat 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 Technological University, Singapore 2010 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 Technological University, Singapore 2010
Zurück zum Zitat Das S, Konar A, Chakraborty UK, Abraham A (2009) Differential evolution using a neighborhood based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef Das S, Konar A, Chakraborty UK, Abraham A (2009) Differential evolution using a neighborhood based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef
Zurück zum Zitat Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution—an updated survey. Swarm Evol Comput 27:1–30CrossRef Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution—an updated survey. Swarm Evol Comput 27:1–30CrossRef
Zurück zum Zitat Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126CrossRef Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126CrossRef
Zurück zum Zitat 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–232CrossRef 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–232CrossRef
Zurück zum Zitat 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–1113CrossRefMATH 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–1113CrossRefMATH
Zurück zum Zitat 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–3765MathSciNetCrossRef 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–3765MathSciNetCrossRef
Zurück zum Zitat Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New YorkMATH Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New YorkMATH
Zurück zum Zitat 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–413CrossRef 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–413CrossRef
Zurück zum Zitat 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–56CrossRef 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–56CrossRef
Zurück zum Zitat Herrera F, Lozano M (2000) Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4(1):43–63CrossRef Herrera F, Lozano M (2000) Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4(1):43–63CrossRef
Zurück zum Zitat 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–110CrossRef 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–110CrossRef
Zurück zum Zitat 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 B Cybern 42(2):482–500CrossRef 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 B Cybern 42(2):482–500CrossRef
Zurück zum Zitat Karafotias G, Hoogendoorn M, Eiben AE (2015) Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans Evol Comput 19(2):167–187CrossRef Karafotias G, Hoogendoorn M, Eiben AE (2015) Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans Evol Comput 19(2):167–187CrossRef
Zurück zum Zitat Kennedy J, Eberhart R, Shi Y (2001) Swarm intelligence. Morgan Kaufman, San Francisco Kennedy J, Eberhart R, Shi Y (2001) Swarm intelligence. Morgan Kaufman, San Francisco
Zurück zum Zitat Li XD, Yao X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224CrossRef Li XD, Yao X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Lin L, Gen M (2009) Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation. Soft Comput 13(2):157–168CrossRefMATH Lin L, Gen M (2009) Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation. Soft Comput 13(2):157–168CrossRefMATH
Zurück zum Zitat Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462CrossRefMATH Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462CrossRefMATH
Zurück zum Zitat 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–1696CrossRef 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–1696CrossRef
Zurück zum Zitat Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1–2):61–106CrossRef Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1–2):61–106CrossRef
Zurück zum Zitat Piotrowski AP (2017) Review of differential evolution population size. Swarm Evol Comput 32:1–24CrossRef Piotrowski AP (2017) Review of differential evolution population size. Swarm Evol Comput 32:1–24CrossRef
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
Zurück zum Zitat Rao R, Savsani V, Vakharia D (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15MathSciNetCrossRef Rao R, Savsani V, Vakharia D (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15MathSciNetCrossRef
Zurück zum Zitat Sarker R, Elsayed SM, Ray T (2014) Differential evolution with dynamic parameters selection for optimization problems. IEEE Trans Evol Comput 18(5):689–707CrossRef Sarker R, Elsayed SM, Ray T (2014) Differential evolution with dynamic parameters selection for optimization problems. IEEE Trans Evol Comput 18(5):689–707CrossRef
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH
Zurück zum Zitat Sun G, Liu Y, Lan Y (2011) Fuzzy two-stage material procurement planning problem. J Intell Manuf 22:319–331CrossRef Sun G, Liu Y, Lan Y (2011) Fuzzy two-stage material procurement planning problem. J Intell Manuf 22:319–331CrossRef
Zurück zum Zitat Sun G, Zhao R, Lan Y (2016) Joint operations algorithm for large-scale global optimization. Appl Soft Comput 38:1025–1039CrossRef Sun G, Zhao R, Lan Y (2016) Joint operations algorithm for large-scale global optimization. Appl Soft Comput 38:1025–1039CrossRef
Zurück zum Zitat Tang LX, Dong Y, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560–574CrossRef Tang LX, Dong Y, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560–574CrossRef
Zurück zum Zitat 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–225CrossRef 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–225CrossRef
Zurück zum Zitat Tayarani-N M, Yao X, Xu H (2015) Meta-heuristic algorithms in car engine design: a literature survey. IEEE Trans Evol Comput 19(5):609–629CrossRef Tayarani-N M, Yao X, Xu H (2015) Meta-heuristic algorithms in car engine design: a literature survey. IEEE Trans Evol Comput 19(5):609–629CrossRef
Zurück zum Zitat 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–18CrossRefMATH 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–18CrossRefMATH
Zurück zum Zitat 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–66CrossRef 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–66CrossRef
Zurück zum Zitat Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef
Zurück zum Zitat Wang J, Liao J, Zhou Y, Cai Y (2014) Differential evolution enhanced with multiobjective sorting based mutation operators. IEEE Trans Cybern 44(12):2792–2805CrossRef Wang J, Liao J, Zhou Y, Cai Y (2014) Differential evolution enhanced with multiobjective sorting based mutation operators. IEEE Trans Cybern 44(12):2792–2805CrossRef
Zurück zum Zitat Yang M, Li C, Cai Z, Guan J (2015a) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45(2):302–315CrossRef Yang M, Li C, Cai Z, Guan J (2015a) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45(2):302–315CrossRef
Zurück zum Zitat Yang G, Liu Y, Yang K (2015b) Multi-objective biogeography-based optimization for supply chain network design under uncertainty. Comput Ind Eng 85:145–156CrossRef Yang G, Liu Y, Yang K (2015b) Multi-objective biogeography-based optimization for supply chain network design under uncertainty. Comput Ind Eng 85:145–156CrossRef
Zurück zum Zitat 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–1099CrossRef 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–1099CrossRef
Zurück zum Zitat Zhai H, Liu Y, Yang K (2016) Modeling two-stage UHL problem with uncertain demands. Appl Math Model 40(4):3029–3048MathSciNetCrossRef Zhai H, Liu Y, Yang K (2016) Modeling two-stage UHL problem with uncertain demands. Appl Math Model 40(4):3029–3048MathSciNetCrossRef
Zurück zum Zitat Zhang J, Sanderson AC (2009) JADE: Adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef Zhang J, Sanderson AC (2009) JADE: Adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
Zurück zum Zitat Zhang J, Avasarala V, Subbu R (2010) Evolutionary optimization of transition probability matrices for credit decision-making. Eur J Oper Res 200(2):557–567CrossRefMATH Zhang J, Avasarala V, Subbu R (2010) Evolutionary optimization of transition probability matrices for credit decision-making. Eur J Oper Res 200(2):557–567CrossRefMATH
Zurück zum Zitat 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–29MathSciNetCrossRef 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–29MathSciNetCrossRef
Zurück zum Zitat Zhu W, Tang Y, Fang J, Zhang W (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223:164–191CrossRef Zhu W, Tang Y, Fang J, Zhang W (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223:164–191CrossRef
Metadaten
Titel
Differential evolution with individual-dependent and dynamic parameter adjustment
verfasst von
Gaoji Sun
Jin Peng
Ruiqing Zhao
Publikationsdatum
03.05.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 17/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2626-3

Weitere Artikel der Ausgabe 17/2018

Soft Computing 17/2018 Zur Ausgabe