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

11.11.2016 | Methodologies and Application

APDDE: self-adaptive parameter dynamics differential evolution algorithm

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

Erschienen in: Soft Computing | Ausgabe 4/2018

Einloggen

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

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.

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 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
APDDE: self-adaptive parameter dynamics differential evolution algorithm
verfasst von
Hong-bo Wang
Xue-na Ren
Guo-qing Li
Xu-yan Tu
Publikationsdatum
11.11.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 4/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2418-1

Weitere Artikel der Ausgabe 4/2018

Soft Computing 4/2018 Zur Ausgabe