Skip to main content
Erschienen in: Engineering with Computers 2/2020

11.03.2019 | Original Article

An enhanced time evolutionary optimization for solving engineering design problems

verfasst von: Mojtaba Sheikhi Azqandi, Mahdi Delavar, Mohammad Arjmand

Erschienen in: Engineering with Computers | Ausgabe 2/2020

Einloggen

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

search-config
loading …

Abstract

Time evolutionary optimization (TEO) is a novel population-based meta-heuristic optimization algorithm, inspired by natural selection and evolution of creatures over time. Time and the environment are two main factors of evolution at TEO. In this paper, enhanced time evolutionary optimization (ETEO) is presented. ETEO is the new version of TEO which modifies time evolutionary factor and applied population clustering. Population clustering amplified environmental factor to increase the efficiency of ETEO. For this purpose, a memory is used to save some best designs and ETEO can escape from local optimal points. The algorithm was validated by solving several constraint benchmarks and engineering design problems. The comparison results between the proposed algorithm and other metaheuristic methods contain TEO, indicate the ETEO is competitive with them, and in some cases superior to, other available heuristic methods in terms of the efficiency, faster convergence rate, robustness of finding final solution and requires a smaller number of function evaluations for solving constrained engineering problems.

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

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!

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 Ghoddosian A, Sheikhi M (2013) Metaheuristic optimization algorithm in engineering. Semnan University, Semnan Ghoddosian A, Sheikhi M (2013) Metaheuristic optimization algorithm in engineering. Semnan University, Semnan
2.
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, BostonMATH Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, BostonMATH
3.
Zurück zum Zitat Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26(1):29–41CrossRef Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26(1):29–41CrossRef
4.
Zurück zum Zitat Sheikhi M, Ghoddosian A (2013) A hybrid imperialist competitive ant colony algorithm for optimum geometry design of frame structures. Struct Eng Mech 46(3):403–416CrossRef Sheikhi M, Ghoddosian A (2013) A hybrid imperialist competitive ant colony algorithm for optimum geometry design of frame structures. Struct Eng Mech 46(3):403–416CrossRef
5.
Zurück zum Zitat Mirzaei Z, Akbarpour A, Khatibinia M, Khashei Siuki A (2015) Optimal design of homogeneous earth dams by particle swarm optimization incorporating support vector machine approach. Int J Geomech Eng 9(6):709–727CrossRef Mirzaei Z, Akbarpour A, Khatibinia M, Khashei Siuki A (2015) Optimal design of homogeneous earth dams by particle swarm optimization incorporating support vector machine approach. Int J Geomech Eng 9(6):709–727CrossRef
6.
Zurück zum Zitat Kaveh A, Zakian P (2018) Improved GWO algorithm for optimal of truss structures. Eng Comput 34(4):685–707CrossRef Kaveh A, Zakian P (2018) Improved GWO algorithm for optimal of truss structures. Eng Comput 34(4):685–707CrossRef
7.
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
8.
Zurück zum Zitat Arjmand M, Sheikhi Azqandi M, Delavar M (2018) Hybrid improved dolphin echolocation and ant colony optimization for optimal discrete sizing of truss structures. J Rehabil Civ Eng 6(1):74–89 Arjmand M, Sheikhi Azqandi M, Delavar M (2018) Hybrid improved dolphin echolocation and ant colony optimization for optimal discrete sizing of truss structures. J Rehabil Civ Eng 6(1):74–89
9.
Zurück zum Zitat Riyahi Vezvari M, Ghoddosian A, Nikoobin A (2018) Numbers cup optimization: a new method for optimization problems. Struct Eng Mech 66(4):465–476 Riyahi Vezvari M, Ghoddosian A, Nikoobin A (2018) Numbers cup optimization: a new method for optimization problems. Struct Eng Mech 66(4):465–476
12.
Zurück zum Zitat Kaveh A, Mahdavi VR (2014) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12CrossRef Kaveh A, Mahdavi VR (2014) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12CrossRef
13.
Zurück zum Zitat Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75CrossRef Kaveh A, Ilchi Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75CrossRef
15.
Zurück zum Zitat Sheikhi M, Delavar M, Arjmand M (2016) Time evolutionary optimization: a new meta-heuristic optimization algorithm. In: Proceedings of the 4th international congress on civil engineering, architecture and urban development, Shahid Beheshti University, Tehran, Iran Sheikhi M, Delavar M, Arjmand M (2016) Time evolutionary optimization: a new meta-heuristic optimization algorithm. In: Proceedings of the 4th international congress on civil engineering, architecture and urban development, Shahid Beheshti University, Tehran, Iran
16.
Zurück zum Zitat Kaveh A (2014) Ray optimization algorithm. Advances in metaheuristic algorithms for optimal design of structures, book chapter. Springer, Cham, pp 233–276CrossRef Kaveh A (2014) Ray optimization algorithm. Advances in metaheuristic algorithms for optimal design of structures, book chapter. Springer, Cham, pp 233–276CrossRef
17.
Zurück zum Zitat Tsoulos IG (2008) Modifications of real code genetic algorithm for global optimization. Appl Math Comput 203:598–607MathSciNetMATH Tsoulos IG (2008) Modifications of real code genetic algorithm for global optimization. Appl Math Comput 203:598–607MathSciNetMATH
18.
Zurück zum Zitat Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640CrossRef Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640CrossRef
19.
Zurück zum Zitat Becerra R, Coello CAC (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195:4303–4322MathSciNetCrossRef Becerra R, Coello CAC (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195:4303–4322MathSciNetCrossRef
20.
Zurück zum Zitat Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62:242–253CrossRef Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62:242–253CrossRef
21.
Zurück zum Zitat Wang L, Li LP (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidiscip Optim 41:947–963CrossRef Wang L, Li LP (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidiscip Optim 41:947–963CrossRef
22.
Zurück zum Zitat Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inform Sci 178:3043–3074CrossRef Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inform Sci 178:3043–3074CrossRef
23.
Zurück zum Zitat Zavala AEM, Aguirre AH (2005) Diharce, constrained optimization via evolutionary swarm optimization algorithm (PESO). Proc Conf Genet Evol Comput 2005:209–216 Zavala AEM, Aguirre AH (2005) Diharce, constrained optimization via evolutionary swarm optimization algorithm (PESO). Proc Conf Genet Evol Comput 2005:209–216
24.
Zurück zum Zitat Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166CrossRef Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166CrossRef
25.
Zurück zum Zitat Rao RV, Patel V (2012) An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3:535–560 Rao RV, Patel V (2012) An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3:535–560
26.
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
27.
Zurück zum Zitat Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. IEEE Trans Evol Comput 2002:1468–1473 Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. IEEE Trans Evol Comput 2002:1468–1473
28.
Zurück zum Zitat Zahara EY, Kao T (2009) Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886CrossRef Zahara EY, Kao T (2009) Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886CrossRef
29.
Zurück zum Zitat Mezura-Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9:1–17CrossRef Mezura-Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9:1–17CrossRef
30.
Zurück zum Zitat Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint handling technique. Struct Multidiscip Optim 37:395–413CrossRef Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint handling technique. Struct Multidiscip Optim 37:395–413CrossRef
31.
Zurück zum Zitat Runarsson TP, Xin Y (2005) Search biases in constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part C Appl Rev 35:233–243CrossRef Runarsson TP, Xin Y (2005) Search biases in constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part C Appl Rev 35:233–243CrossRef
32.
Zurück zum Zitat Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems, LNAI, vol 4529. Springer, Berlin, pp 789–798MATH Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems, LNAI, vol 4529. Springer, Berlin, pp 789–798MATH
33.
Zurück zum Zitat Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36:219–236CrossRef Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36:219–236CrossRef
34.
Zurück zum Zitat Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Method Appl Mech Eng 194:3902–3933CrossRef Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Method Appl Mech Eng 194:3902–3933CrossRef
35.
Zurück zum Zitat Amirjanov A (2006) The development of a changing range genetic algorithm. Comput Methods Appl Mech Eng 195:2495–2508MathSciNetCrossRef Amirjanov A (2006) The development of a changing range genetic algorithm. Comput Methods Appl Mech Eng 195:2495–2508MathSciNetCrossRef
36.
Zurück zum Zitat Michalewicz Z (1995) Genetic algorithms, numerical optimization, and constraints. In: Esheman L (ed) Proceedings of the sixth international conference on genetic algorithms. San Mateo: Morgan Kauffman, pp 151–8 Michalewicz Z (1995) Genetic algorithms, numerical optimization, and constraints. In: Esheman L (ed) Proceedings of the sixth international conference on genetic algorithms. San Mateo: Morgan Kauffman, pp 151–8
37.
Zurück zum Zitat Tessema B, Yen GG (2006) A self adaptive penalty function based algorithm for constrained optimization. IEEE Trans Evol Comput 2006:246–253CrossRef Tessema B, Yen GG (2006) A self adaptive penalty function based algorithm for constrained optimization. IEEE Trans Evol Comput 2006:246–253CrossRef
38.
Zurück zum Zitat Runarsson TP, Xin Y (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4:284–294CrossRef Runarsson TP, Xin Y (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4:284–294CrossRef
39.
Zurück zum Zitat Renato AK, Dos Santos LC (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern Part B Cybern 36:1407–1416CrossRef Renato AK, Dos Santos LC (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern Part B Cybern 36:1407–1416CrossRef
40.
Zurück zum Zitat Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MathSciNetMATH Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MathSciNetMATH
41.
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: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:386–396CrossRef
42.
Zurück zum Zitat Parsopoulos K, Vrahatis M (2005) Unified particle swarm optimization for solving constrained engineering optimization problems, vol 3612. Springer, Berlin, pp 582–591 Parsopoulos K, Vrahatis M (2005) Unified particle swarm optimization for solving constrained engineering optimization problems, vol 3612. Springer, Berlin, pp 582–591
43.
Zurück zum Zitat Mezura-Montes E, Velazquez-Reyes J, Coello CAC (2006) Modified differential evolution for constrained optimization. Evol Comput CEC 2006, IEEE Congress, pp 25–32 Mezura-Montes E, Velazquez-Reyes J, Coello CAC (2006) Modified differential evolution for constrained optimization. Evol Comput CEC 2006, IEEE Congress, pp 25–32
44.
Zurück zum Zitat Kaveh A, Zolghadr A (2016) A novel meta-heuristic algorithm: tug of war optimization. Int J Optim Civ Eng 6(4):469–492 Kaveh A, Zolghadr A (2016) A novel meta-heuristic algorithm: tug of war optimization. Int J Optim Civ Eng 6(4):469–492
Metadaten
Titel
An enhanced time evolutionary optimization for solving engineering design problems
verfasst von
Mojtaba Sheikhi Azqandi
Mahdi Delavar
Mohammad Arjmand
Publikationsdatum
11.03.2019
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 2/2020
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-019-00729-w

Weitere Artikel der Ausgabe 2/2020

Engineering with Computers 2/2020 Zur Ausgabe

Neuer Inhalt