Skip to main content
Top
Published in: Soft Computing 4/2018

11-11-2016 | Methodologies and Application

APDDE: self-adaptive parameter dynamics differential evolution algorithm

Authors: Hong-bo Wang, Xue-na Ren, Guo-qing Li, Xu-yan Tu

Published in: Soft Computing | Issue 4/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In real-time high-dimensional optimization problem, how to quickly find the optimal solution and give a timely response or decisive adjustment is very important. This paper suggests a self-adaptive differential evolution algorithm (abbreviation for APDDE), which introduces the corresponding detecting values (the values near the current parameter) for individual iteration during the differential evolution. Then, integrating the detecting values into two mutation strategies to produce offspring population and the corresponding parameter values of champion are retained. In addition, the whole populations are divided into a predefined number of groups. The individuals of each group are attracted by the best vector of their own group and implemented a new mutation strategy DE/Current-to-lbest/1 to keep balance of exploitation and exploration capabilities during the differential evolution. The proposed variant, APDDE, is examined on several widely used benchmark functions in the CEC 2015 Competition on Learning-based Real-Parameter Single Objective Optimization (13 global numerical optimization problems) and 7 well-known basic benchmark functions, and the experimental results show that the proposed APDDE algorithm improves the existing performance of other algorithms when dealing with the high-dimensional and multimodal problems.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference Ali M, Pant M, Abraham A (2013) Improving differential evolution algorithm by synergizing different improvement mechanisms. ACM Trans Auton Adapt Syst 7(2):20–52 Ali M, Pant M, Abraham A (2013) Improving differential evolution algorithm by synergizing different improvement mechanisms. ACM Trans Auton Adapt Syst 7(2):20–52
go back to reference Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2009) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10:646–657CrossRef Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2009) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10:646–657CrossRef
go back to reference Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
go back to reference Fan Q, Yan X (2015) Self-adaptive differential evolution algorithm with discrete mutation control parameters. Expert Syst Appl 42(3):1551–1572CrossRef Fan Q, Yan X (2015) Self-adaptive differential evolution algorithm with discrete mutation control parameters. Expert Syst Appl 42(3):1551–1572CrossRef
go back to reference Feoktistov V, Janaqi S (2004) Generalization of the strategies in differential evolution. In: Proceedings of the 18th IPDPS, p 165a Feoktistov V, Janaqi S (2004) Generalization of the strategies in differential evolution. In: Proceedings of the 18th IPDPS, p 165a
go back to reference Gao ZQ, Pan ZB, Gao JH (2014) A new highly efficient differential evolution scheme and its application to waveform inversion. IEEE Geosci remote Sens Lett 11(10):1702–1706CrossRef Gao ZQ, Pan ZB, Gao JH (2014) A new highly efficient differential evolution scheme and its application to waveform inversion. IEEE Geosci remote Sens Lett 11(10):1702–1706CrossRef
go back to reference Giagkiozis I, Purshouse RC, Fleming PJ (2015) An overview of population-based algorithms for multi-objective optimisation. Int J Syst Sci 46:1572–1599MathSciNetCrossRefMATH Giagkiozis I, Purshouse RC, Fleming PJ (2015) An overview of population-based algorithms for multi-objective optimisation. Int J Syst Sci 46:1572–1599MathSciNetCrossRefMATH
go back to reference Guo JGW-P, Hou F, Wang C, Cai Y-Q (2015) Adaptive differential evolution with directional strategy and cloud model. Appl Intell 42(2):369–388CrossRef Guo JGW-P, Hou F, Wang C, Cai Y-Q (2015) Adaptive differential evolution with directional strategy and cloud model. Appl Intell 42(2):369–388CrossRef
go back to reference Hu G, Qiao P (2016) High dimensional differential evolution algorithm based on cloud cluster and its application in network security situation prediction. J Jilin Univ Eng Technol Ed 46(2):568–577 Hu G, Qiao P (2016) High dimensional differential evolution algorithm based on cloud cluster and its application in network security situation prediction. J Jilin Univ Eng Technol Ed 46(2):568–577
go back to reference Kıran MS, Fındık O (2015) A directed Artificial Bee Colony algorithm. Appl Soft Comput 26:454–462CrossRef Kıran MS, Fındık O (2015) A directed Artificial Bee Colony algorithm. Appl Soft Comput 26:454–462CrossRef
go back to reference Kiranyaz S, Pulkkinen J, Gabbouj M (2011) Multi-dimensional particle swarm optimization in dynamic environments. Expert Syst Appl 38(3):2212–2223CrossRef Kiranyaz S, Pulkkinen J, Gabbouj M (2011) Multi-dimensional particle swarm optimization in dynamic environments. Expert Syst Appl 38(3):2212–2223CrossRef
go back to reference Li X, Yin M (2014) Modified differential evolution with self-adaptive parameters method. J Comb Optim 29(111):22 Li X, Yin M (2014) Modified differential evolution with self-adaptive parameters method. J Comb Optim 29(111):22
go back to reference Li X, Luo J, Chen M-R, Wang N (2012) An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimization. Inf Sci 192:143–151 Li X, Luo J, Chen M-R, Wang N (2012) An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimization. Inf Sci 192:143–151
go back to reference Liang JJ, Qu BY, Suganthan PN, Chen Q (2015) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Zhengzhou University, Zhengzhou China And Technical Report, Nanyang Technological University, Singapore Liang JJ, Qu BY, Suganthan PN, Chen Q (2015) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Zhengzhou University, Zhengzhou China And Technical Report, Nanyang Technological University, Singapore
go back to reference Liu J, Zhu H, Ma Q, Zhang L, Honglei X (2015a) An Artificial Bee Colony algorithm with guide of global & local optima and asynchronous scaling factors for numerical optimization. Appl Soft Comput 37:608–618CrossRef Liu J, Zhu H, Ma Q, Zhang L, Honglei X (2015a) An Artificial Bee Colony algorithm with guide of global & local optima and asynchronous scaling factors for numerical optimization. Appl Soft Comput 37:608–618CrossRef
go back to reference Liu R, Fan J, Jiao L (2015b) Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm. Appl Intell 0924-669x Liu R, Fan J, Jiao L (2015b) Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm. Appl Intell 0924-669x
go back to reference Liu Z, Xu Y, Wang FM (2015c) Application of Modified differential evolution algorithm to non-linear MPC. J Beijing Univ Technol 41(5):680–685 Liu Z, Xu Y, Wang FM (2015c) Application of Modified differential evolution algorithm to non-linear MPC. J Beijing Univ Technol 41(5):680–685
go back to reference Mallipeddi R, Suganthan P, Pan Q, Tasgetiren M (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11:1679–1696CrossRef Mallipeddi R, Suganthan P, Pan Q, Tasgetiren M (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11:1679–1696CrossRef
go back to reference Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235CrossRef Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235CrossRef
go back to reference Price KV (1997) Differential evolution vs. the functions of the 2nd ICEO. In: Proceedings of the IEEE International Conference on Evolutionary Computing, pp 153–157 Price KV (1997) Differential evolution vs. the functions of the 2nd ICEO. In: Proceedings of the IEEE International Conference on Evolutionary Computing, pp 153–157
go back to reference Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: IEEE congress on evolutionary computation, pp 506–513 Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: IEEE congress on evolutionary computation, pp 506–513
go back to reference Sharma H, Bansal JC, Arya KV (2015) Self balanced differential evolution. J Comput Sci 5(2):312–323CrossRef Sharma H, Bansal JC, Arya KV (2015) Self balanced differential evolution. J Comput Sci 5(2):312–323CrossRef
go back to reference Storn R, Price KV (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Opt 11(4):341–359MathSciNetCrossRefMATH Storn R, Price KV (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Opt 11(4):341–359MathSciNetCrossRefMATH
go back to reference Wang Y, Cai ZX, Zhang QF (2011) Differential evolution with composite trail vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66CrossRef Wang Y, Cai ZX, Zhang QF (2011) Differential evolution with composite trail vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66CrossRef
go back to reference Yang M, Cai Z, Li C (2013) An improved adaptive differential evolution algorithm with population adaptation. In: GECCO’13 Proceedings of the 15th annual conference on Genetic and evolutionary computation, pp 145–152 Yang M, Cai Z, Li C (2013) An improved adaptive differential evolution algorithm with population adaptation. In: GECCO’13 Proceedings of the 15th annual conference on Genetic and evolutionary computation, pp 145–152
go back to reference Yi W, Gao L, Li X, Zhou Y (2015) A new differential evolution algorithm with a hybrid mutation operator and self-adapting control parameters for global optimization problems. Appl Intell 42(2):642–660 Yi W, Gao L, Li X, Zhou Y (2015) A new differential evolution algorithm with a hybrid mutation operator and self-adapting control parameters for global optimization problems. Appl Intell 42(2):642–660
go back to reference Yuan Y, Ling Z, Gao C, Cao J (2014) Formulation and application of weight-function-based physical programming. Eng Optim 46(12):1628–1650CrossRef Yuan Y, Ling Z, Gao C, Cao J (2014) Formulation and application of weight-function-based physical programming. Eng Optim 46(12):1628–1650CrossRef
go back to reference Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13:945–958CrossRef Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13:945–958CrossRef
Metadata
Title
APDDE: self-adaptive parameter dynamics differential evolution algorithm
Authors
Hong-bo Wang
Xue-na Ren
Guo-qing Li
Xu-yan Tu
Publication date
11-11-2016
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 4/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2418-1

Other articles of this Issue 4/2018

Soft Computing 4/2018 Go to the issue

Premium Partner