Skip to main content
Erschienen in: Evolutionary Intelligence 1/2019

17.11.2018 | Research Paper

A movable damped wave algorithm for solving global optimization problems

verfasst von: Rizk M. Rizk-Allah, Aboul Ella Hassanien

Erschienen in: Evolutionary Intelligence | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

This paper presents a new optimization methodology called movable damped wave algorithm for solving global optimization problems. The proposed methodology mimics mathematically the behavior of waveform induced by oscillating phenomena. It starts by creating multiple initial random solutions which are updated through introducing a mathematical model based on a damped wave function. In the proposed methodology, the updating mechanisms of solutions are based on designing a mathematical relation for the movable wave with the aim to effectively achieve robust solutions. Therefore, this methodology can be more robust, statistically sound, and convergent quickly to the optimal global solution. The performance of the proposed is validated by carrying out on 23 benchmark problems and three engineering design problems. The results show vividly that the proposed is a reliable algorithm and outperforms the comparative algorithms in most cases.

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 "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"

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Gaoji S, Ruiqing Z, Yanfei L (2016) Joint operations algorithm for large-scale global optimization. Appl Soft Comput 38:1025–1039CrossRef Gaoji S, Ruiqing Z, Yanfei L (2016) Joint operations algorithm for large-scale global optimization. Appl Soft Comput 38:1025–1039CrossRef
2.
Zurück zum Zitat Rao SS (2009) Engineering optimization: theory and practice. Wiley, New YorkCrossRef Rao SS (2009) Engineering optimization: theory and practice. Wiley, New YorkCrossRef
3.
Zurück zum Zitat X. S. Yang. Engineering optimisation: an introduction with metaheuristic applications. Wiley, New York, 2010 X. S. Yang. Engineering optimisation: an introduction with metaheuristic applications. Wiley, New York, 2010
5.
Zurück zum Zitat Das S, Suganthan P (2011) Differential evolution: a survey of the state of-the-art. IEEE Trans Evol Comput 15:4–31CrossRef Das S, Suganthan P (2011) Differential evolution: a survey of the state of-the-art. IEEE Trans Evol Comput 15:4–31CrossRef
6.
Zurück zum Zitat Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, pp. 39–43 Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, pp. 39–43
7.
Zurück zum Zitat Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, pp 134–42 Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, pp 134–42
8.
Zurück zum Zitat Rizk-Allah RM, Zaki EM, El-Sawy AA (2013) Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems. Appl Math Comput 224:473–483MathSciNetMATH Rizk-Allah RM, Zaki EM, El-Sawy AA (2013) Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems. Appl Math Comput 224:473–483MathSciNetMATH
9.
Zurück zum Zitat Rizk M. Rizk-Allah RA, El-Sehiemy S, Deb G-G, Wang (2017) A novel fruit fly framework for multi-objective shape design of tubular linear synchronous motor. J Supercomput 73(3):1235–1256CrossRef Rizk M. Rizk-Allah RA, El-Sehiemy S, Deb G-G, Wang (2017) A novel fruit fly framework for multi-objective shape design of tubular linear synchronous motor. J Supercomput 73(3):1235–1256CrossRef
11.
Zurück zum Zitat Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: NaBIC2009, World congress on Nature and biologically inspired computing, pp 210–214, Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: NaBIC2009, World congress on Nature and biologically inspired computing, pp 210–214,
13.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
14.
Zurück zum Zitat Seyedali Mirjalili SCA (2016) A sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef Seyedali Mirjalili SCA (2016) A sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133CrossRef
15.
Zurück zum Zitat Seyedali Mirjalili A, Lewis (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Seyedali Mirjalili A, Lewis (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
16.
Zurück zum Zitat Seyedali, Mirjalili (2015) The ant lion optimizer. Adv Eng Softw 83:80–98CrossRef Seyedali, Mirjalili (2015) The ant lion optimizer. Adv Eng Softw 83:80–98CrossRef
17.
Zurück zum Zitat Mousa AA, Waiel F, Abd El-Wahed RM, Rizk-Allah (2011) A hybrid ant colony optimization approach based local search scheme for multiobjective design optimizations. Electr Power Syst Res 81:1014–1023CrossRef Mousa AA, Waiel F, Abd El-Wahed RM, Rizk-Allah (2011) A hybrid ant colony optimization approach based local search scheme for multiobjective design optimizations. Electr Power Syst Res 81:1014–1023CrossRef
18.
Zurück zum Zitat El-Sawy AA, Zaki EM, Rizk-Allah RM, (2013) A novel hybrid ant colony optimization and firefly algorithm for solving constrained engineering design problems. J Nat Sci Math 6(1):1–22 El-Sawy AA, Zaki EM, Rizk-Allah RM, (2013) A novel hybrid ant colony optimization and firefly algorithm for solving constrained engineering design problems. J Nat Sci Math 6(1):1–22
19.
Zurück zum Zitat El-Sawy AA, Zaki EM, Rizk-Allah RM (2013) novel hybrid ant colony optimization and firefly algorithm for multi-objective optimization problems. Int J Math Arch 4(1):152–161MATH El-Sawy AA, Zaki EM, Rizk-Allah RM (2013) novel hybrid ant colony optimization and firefly algorithm for multi-objective optimization problems. Int J Math Arch 4(1):152–161MATH
20.
Zurück zum Zitat Rizk-Allah RM (2014) A novel multi-ant colony optimization for multi-objective resource allocation problems. Int J Math Arch 5:183–192 Rizk-Allah RM (2014) A novel multi-ant colony optimization for multi-objective resource allocation problems. Int J Math Arch 5:183–192
21.
Zurück zum Zitat Rizk-Allah RM (2016) Hybridization of fruit fly optimization algorithm and firefly algorithm for solving nonlinear programming problems. Int J Swarm Intel Evol Comput 5:1–10CrossRef Rizk-Allah RM (2016) Hybridization of fruit fly optimization algorithm and firefly algorithm for solving nonlinear programming problems. Int J Swarm Intel Evol Comput 5:1–10CrossRef
22.
Zurück zum Zitat Rizk M. Rizk-Allah RagabAEl-Sehiemy, Wang G-G (2018) A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution. Appl Soft Comput 63:206–222CrossRef Rizk M. Rizk-Allah RagabAEl-Sehiemy, Wang G-G (2018) A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution. Appl Soft Comput 63:206–222CrossRef
25.
Zurück zum Zitat Kaveh A, Mohammad A, Motie Share M, Moslehi (2013) Magnetic charged system search: a new meta-heuristic algorithm for optimization. Acta Mech 224(1):85–107MATHCrossRef Kaveh A, Mohammad A, Motie Share M, Moslehi (2013) Magnetic charged system search: a new meta-heuristic algorithm for optimization. Acta Mech 224(1):85–107MATHCrossRef
26.
Zurück zum Zitat Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294CrossRef Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294CrossRef
27.
Zurück zum Zitat Kaveh A, Farhoudi N (2013) A new optimization method: dolphin echolocation. Adv Eng Softw 59:53–70CrossRef Kaveh A, Farhoudi N (2013) A new optimization method: dolphin echolocation. Adv Eng Softw 59:53–70CrossRef
28.
Zurück zum Zitat Kaveh A, Zolghadr A (2014) Democratic PSO for truss layout and size optimization with frequency constraints. Comput Struct 130:10–21CrossRef Kaveh A, Zolghadr A (2014) Democratic PSO for truss layout and size optimization with frequency constraints. Comput Struct 130:10–21CrossRef
29.
Zurück zum Zitat Kaveh A, Bakhshpoori T (2016) A new metaheuristic for continuous structural optimization: water evaporation optimization. Struct Multidispl Optim Issue 1:54 23–43. Kaveh A, Bakhshpoori T (2016) A new metaheuristic for continuous structural optimization: water evaporation optimization. Struct Multidispl Optim Issue 1:54 23–43.
30.
Zurück zum Zitat Kaveh A, Ilchi M, Ghazaan (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75MATHCrossRef Kaveh A, Ilchi M, Ghazaan (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75MATHCrossRef
31.
Zurück zum Zitat Kaveh A, Ghazaan MI (2017) Vibrating particles system algorithm for truss optimization with multiple natural frequency constraints. Acta Mech 1:307–322 228(MathSciNetCrossRef Kaveh A, Ghazaan MI (2017) Vibrating particles system algorithm for truss optimization with multiple natural frequency constraints. Acta Mech 1:307–322 228(MathSciNetCrossRef
32.
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans on Evol Comput Vol 1:67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans on Evol Comput Vol 1:67–82CrossRef
33.
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102CrossRef
34.
Zurück zum Zitat Joines JA, Houck CR (1994) On the use of non-stationary penalty functions to solve nonlinearly constrained optimization problems with GA’s. In Proceedings of the first IEEE conference on evolutionary computation, IEEE world congress on computational intelligence, pp 579–584 Joines JA, Houck CR (1994) On the use of non-stationary penalty functions to solve nonlinearly constrained optimization problems with GA’s. In Proceedings of the first IEEE conference on evolutionary computation, IEEE world congress on computational intelligence, pp 579–584
35.
Zurück zum Zitat Garcia S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization. J Heuristics 15:617–644MATHCrossRef Garcia S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization. J Heuristics 15:617–644MATHCrossRef
36.
Zurück zum Zitat Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef
37.
Zurück zum Zitat Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solving structural optimization problems. Eng Comput 29(1):17–35CrossRef Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solving structural optimization problems. Eng Comput 29(1):17–35CrossRef
38.
Zurück zum Zitat Chickermane H, Gea H (1996) Structural optimization using a new local approximation method. Int J Numer Meth Eng 39:829–846MathSciNetMATHCrossRef Chickermane H, Gea H (1996) Structural optimization using a new local approximation method. Int J Numer Meth Eng 39:829–846MathSciNetMATHCrossRef
39.
Zurück zum Zitat Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36):3902–3933MATHCrossRef Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36):3902–3933MATHCrossRef
40.
Zurück zum Zitat Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29(11):2013–2015CrossRef Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29(11):2013–2015CrossRef
41.
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2):311–338MATHCrossRef Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2):311–338MATHCrossRef
42.
Zurück zum Zitat Garg H (2014) Solving structural engineering design optimization problems using an artificial bee colony algorithm. J Ind Manag Optim 10(3):777–794MathSciNetMATHCrossRef Garg H (2014) Solving structural engineering design optimization problems using an artificial bee colony algorithm. J Ind Manag Optim 10(3):777–794MathSciNetMATHCrossRef
43.
Zurück zum Zitat Hwang SF, He RS (2006) A hybrid real-parameter genetic algorithm for function optimization. Adv Eng Inf 20(1):7–21CrossRef Hwang SF, He RS (2006) A hybrid real-parameter genetic algorithm for function optimization. Adv Eng Inf 20(1):7–21CrossRef
44.
Zurück zum Zitat Mehta VK, Dasgupta B (2012) A constrained optimization algorithm based on the simplex search method. Eng Optim 44(5):537–550MathSciNetCrossRef Mehta VK, Dasgupta B (2012) A constrained optimization algorithm based on the simplex search method. Eng Optim 44(5):537–550MathSciNetCrossRef
45.
Zurück zum Zitat Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396CrossRef Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396CrossRef
47.
Zurück zum Zitat Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127CrossRef Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127CrossRef
48.
Zurück zum Zitat Deb K (1997) GeneAS: a robust optimal design technique for mechanical component design. In: Dasgupta D, Michalewicz Z (eds) Evolutionary algorithms in engineering applications. Springer, Berlin, pp 497–514CrossRef Deb K (1997) GeneAS: a robust optimal design technique for mechanical component design. In: Dasgupta D, Michalewicz Z (eds) Evolutionary algorithms in engineering applications. Springer, Berlin, pp 497–514CrossRef
49.
Zurück zum Zitat He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for con-strained engineering design problems. Eng Appl Artif Intell 20:89–99CrossRef He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for con-strained engineering design problems. Eng Appl Artif Intell 20:89–99CrossRef
50.
Zurück zum Zitat Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32:319–326MATH Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32:319–326MATH
51.
Zurück zum Zitat Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182MATHCrossRef Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182MATHCrossRef
52.
Zurück zum Zitat Kaveh A, Talatahari S (2009) Engineering optimization with hybrid particle swarm and ant colony optimization. Asian J Civ Eng (Build Hous.) 10:611–628 Kaveh A, Talatahari S (2009) Engineering optimization with hybrid particle swarm and ant colony optimization. Asian J Civ Eng (Build Hous.) 10:611–628
53.
Zurück zum Zitat Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform vol 16:193–203CrossRef Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform vol 16:193–203CrossRef
54.
Zurück zum Zitat Coelho LS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683CrossRef Coelho LS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683CrossRef
55.
Zurück zum Zitat Montes EM, Coello CAC, Reyes JV, Davila LM (2007) Multiple trial vectors in differential evolution for engineering design. Eng Optim 39:567–589MathSciNetCrossRef Montes EM, Coello CAC, Reyes JV, Davila LM (2007) Multiple trial vectors in differential evolution for engineering design. Eng Optim 39:567–589MathSciNetCrossRef
56.
Zurück zum Zitat Montes EM, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473MathSciNetMATHCrossRef Montes EM, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473MathSciNetMATHCrossRef
57.
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report, TR06, Erciyes University, Engineering Faculty, Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report, TR06, Erciyes University, Engineering Faculty, Computer Engineering Department
Metadaten
Titel
A movable damped wave algorithm for solving global optimization problems
verfasst von
Rizk M. Rizk-Allah
Aboul Ella Hassanien
Publikationsdatum
17.11.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 1/2019
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-018-0187-8

Weitere Artikel der Ausgabe 1/2019

Evolutionary Intelligence 1/2019 Zur Ausgabe