Skip to main content
Erschienen in: Neural Computing and Applications 8/2020

26.10.2018 | Original Article

Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms

verfasst von: Pinar Civicioglu, Erkan Besdok, Mehmet Akif Gunen, Umit Haluk Atasever

Erschienen in: Neural Computing and Applications | Ausgabe 8/2020

Einloggen

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

search-config
loading …

Abstract

In this paper, weighted differential evolution algorithm (WDE) has been proposed for solving real-valued numerical optimization problems. When all parameters of WDE are determined randomly, in practice, WDE has no control parameter but the pattern size. WDE can solve unimodal, multimodal, separable, scalable, and hybrid problems. WDE has a very fast and quite simple structure, in addition, it can be parallelized due to its non-recursive nature. WDE has a strong exploration and exploitation capability. In this paper, WDE’s success in solving CEC’ 2013 problems was compared to 4 different EAs (i.e., CS, ABC, JADE, and BSA) statistically. One 3D geometric optimization problem (i.e., GPS network adjustment problem) and 4 constrained engineering design problems were used to examine the WDE’s ability to solve real-world problems. Results obtained from the performed tests showed that, in general, problem-solving success of WDE is statistically better than the comparison algorithms that have been used in this paper.

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

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!

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!

Literatur
1.
Zurück zum Zitat Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(12):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(12):108–132MathSciNetMATH
2.
Zurück zum Zitat Civicioglu P (2013) Artificial cooperative search algorithm for numerical optimization problems. Inform Syst 229:58–76MATH Civicioglu P (2013) Artificial cooperative search algorithm for numerical optimization problems. Inform Syst 229:58–76MATH
3.
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via levy flights. World congress on nature and biologically inspired computing-Nabic’2009. Coimbatore, India, vol 4, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via levy flights. World congress on nature and biologically inspired computing-Nabic’2009. Coimbatore, India, vol 4, pp 210–214
4.
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
5.
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
6.
Zurück zum Zitat Yong W, Han-Xion L, Tingwen H, Long L (2014) Differential evolution based on covariance matrix learning and bimodal distribution parameter setting. Appl Soft Comput 218:232–247 Yong W, Han-Xion L, Tingwen H, Long L (2014) Differential evolution based on covariance matrix learning and bimodal distribution parameter setting. Appl Soft Comput 218:232–247
7.
Zurück zum Zitat Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144MathSciNetMATH Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219:8121–8144MathSciNetMATH
8.
Zurück zum Zitat Civicioglu P, Beşdok E (2013) A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(4):315–346CrossRef Civicioglu P, Beşdok E (2013) A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(4):315–346CrossRef
9.
Zurück zum Zitat Civicioglu P (2012) Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247CrossRef Civicioglu P (2012) Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247CrossRef
10.
Zurück zum Zitat Bratton D, Kennedy J (2007) Defining a standard for particle swarm optimization. In: IEEE swarm intelligence symposium, Honolulu 1-4244-0708-7 Bratton D, Kennedy J (2007) Defining a standard for particle swarm optimization. In: IEEE swarm intelligence symposium, Honolulu 1-4244-0708-7
11.
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10:281–295CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10:281–295CrossRef
12.
Zurück zum Zitat Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
14.
Zurück zum Zitat Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRef Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRef
15.
Zurück zum Zitat Price KV, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH Price KV, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH
16.
Zurück zum Zitat Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl-Based Syst 75:1–18CrossRef Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl-Based Syst 75:1–18CrossRef
17.
Zurück zum Zitat Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef
18.
Zurück zum Zitat Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 13:2232–2248CrossRef Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 13:2232–2248CrossRef
19.
Zurück zum Zitat Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612CrossRef Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612CrossRef
20.
Zurück zum Zitat Wang D, Wua Z, Fei Y, Zhang W (2014) Structural design employing a sequential approximation optimization approach. Comput Struct 134:75–87CrossRef Wang D, Wua Z, Fei Y, Zhang W (2014) Structural design employing a sequential approximation optimization approach. Comput Struct 134:75–87CrossRef
21.
Zurück zum Zitat Maheri MR, Narimani MM (2014) An enhanced harmony search algorithm for optimum design of side sway steel frames. Comput Struct 136:78–89CrossRef Maheri MR, Narimani MM (2014) An enhanced harmony search algorithm for optimum design of side sway steel frames. Comput Struct 136:78–89CrossRef
22.
Zurück zum Zitat Civicioglu P, Alcı M (2004) Edge detection of highly distorted images suffering from impulsive noise. AEU Int J Electron C 58(6):413–419CrossRef Civicioglu P, Alcı M (2004) Edge detection of highly distorted images suffering from impulsive noise. AEU Int J Electron C 58(6):413–419CrossRef
23.
Zurück zum Zitat Wu X, Yang Z (2013) Nonlinear speech coding model based on genetic programming. Appl Soft Comput 13(7):3314–3323CrossRef Wu X, Yang Z (2013) Nonlinear speech coding model based on genetic programming. Appl Soft Comput 13(7):3314–3323CrossRef
24.
Zurück zum Zitat Yoon Y, Kim YH (2013) An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks. IEEE Trans Cybern 43(5):1473–1483CrossRef Yoon Y, Kim YH (2013) An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks. IEEE Trans Cybern 43(5):1473–1483CrossRef
25.
Zurück zum Zitat Civicioglu P, Alcı M, Besdok E (2004) Using an exact radial basis function artificial neural network for impulsive noise suppression from highly distorted image databases. LNCS 3261:383–391MATH Civicioglu P, Alcı M, Besdok E (2004) Using an exact radial basis function artificial neural network for impulsive noise suppression from highly distorted image databases. LNCS 3261:383–391MATH
26.
Zurück zum Zitat Chauhan RS, Arya SK (2013) An optimal design of IIR digital filter using particle swarm optimization. Appl Artif Intell 27(6):429–440CrossRef Chauhan RS, Arya SK (2013) An optimal design of IIR digital filter using particle swarm optimization. Appl Artif Intell 27(6):429–440CrossRef
27.
Zurück zum Zitat Yan Y, He Y, Hu Y, et al (2014) Video superresolution via parameter-optimized particle swarm optimization. Math Probl Eng 373425 Yan Y, He Y, Hu Y, et al (2014) Video superresolution via parameter-optimized particle swarm optimization. Math Probl Eng 373425
28.
Zurück zum Zitat Moezi SA, Zakeri E, Zare A, Nedaei M (2015) On the application of modified cuckoo optimization algorithm to the crack detection problem of cantilever Euler–Bernoulli beam. Comput Struct 157:42–50CrossRef Moezi SA, Zakeri E, Zare A, Nedaei M (2015) On the application of modified cuckoo optimization algorithm to the crack detection problem of cantilever Euler–Bernoulli beam. Comput Struct 157:42–50CrossRef
29.
Zurück zum Zitat Wang GG, Gandomi AH, Alavi AH, Deb S (2016) A hybrid method based on krill herd and quantum-behaved particle swarm optimization. Neural Comput Appl 4(27):989–1006CrossRef Wang GG, Gandomi AH, Alavi AH, Deb S (2016) A hybrid method based on krill herd and quantum-behaved particle swarm optimization. Neural Comput Appl 4(27):989–1006CrossRef
30.
Zurück zum Zitat Heidari AA, Abbaspour RA, Jordehi AR (2017) An efficient chaotic water cycle algorithm for optimization tasks. Neural Comput Appl 1(28):57–85CrossRef Heidari AA, Abbaspour RA, Jordehi AR (2017) An efficient chaotic water cycle algorithm for optimization tasks. Neural Comput Appl 1(28):57–85CrossRef
31.
Zurück zum Zitat Faris H, Aljarah I, Azmi Al-Betar M, Mirjalili S (2017) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30:413–435CrossRef Faris H, Aljarah I, Azmi Al-Betar M, Mirjalili S (2017) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30:413–435CrossRef
32.
Zurück zum Zitat Aljarah I, Faris H, Mirjalili S, Al-Madi N (2018) Training radial basis function networks using biogeography-based optimizer. Neural Comput Appl 7(29):529–553CrossRef Aljarah I, Faris H, Mirjalili S, Al-Madi N (2018) Training radial basis function networks using biogeography-based optimizer. Neural Comput Appl 7(29):529–553CrossRef
33.
Zurück zum Zitat Wang GG, Gandomi AH, Alavi AH, Hao GS (2014) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 2(25):297–308CrossRef Wang GG, Gandomi AH, Alavi AH, Hao GS (2014) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 2(25):297–308CrossRef
34.
Zurück zum Zitat Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 4(27):1053–1073CrossRef Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 4(27):1053–1073CrossRef
36.
Zurück zum Zitat Liang JJ, Qu BY, Suganthan PN, Hernandez-Diaz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Technical report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore, January 2013 Liang JJ, Qu BY, Suganthan PN, Hernandez-Diaz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Technical report 201212, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore, January 2013
37.
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
38.
Zurück zum Zitat Wang Y, Liu ZZ, Li J et al (2016) Utilizing cumulative population distribution information in differential evolution. Appl Soft Comput 48:329–346CrossRef Wang Y, Liu ZZ, Li J et al (2016) Utilizing cumulative population distribution information in differential evolution. Appl Soft Comput 48:329–346CrossRef
39.
Zurück zum Zitat Civicioglu P, Besdok E (2018) A+ Evolutionary search algorithm and QR decomposition based rotation invariant crossover operator. Expert Syst Appl 103:49–62CrossRef Civicioglu P, Besdok E (2018) A+ Evolutionary search algorithm and QR decomposition based rotation invariant crossover operator. Expert Syst Appl 103:49–62CrossRef
41.
Zurück zum Zitat Ghilani CD, Wolf PR (2006) Adjustment computations, spatial data analysis, Forth edn. Wiley, New JerseyCrossRef Ghilani CD, Wolf PR (2006) Adjustment computations, spatial data analysis, Forth edn. Wiley, New JerseyCrossRef
44.
Zurück zum Zitat Derrac J, Garca S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18CrossRef Derrac J, Garca S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18CrossRef
45.
Zurück zum Zitat Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans Model Comput Sci 8(1):3–30CrossRef Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans Model Comput Sci 8(1):3–30CrossRef
46.
Zurück zum Zitat Mezura-Montesa E, Coellob CAC (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194CrossRef Mezura-Montesa E, Coellob CAC (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194CrossRef
47.
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Engrg 186:311–338CrossRef Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Engrg 186:311–338CrossRef
Metadaten
Titel
Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms
verfasst von
Pinar Civicioglu
Erkan Besdok
Mehmet Akif Gunen
Umit Haluk Atasever
Publikationsdatum
26.10.2018
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 8/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3822-5

Weitere Artikel der Ausgabe 8/2020

Neural Computing and Applications 8/2020 Zur Ausgabe

Premium Partner