Skip to main content

2023 | OriginalPaper | Buchkapitel

2. Shuffled Shepherd Optimization Method: A New Meta-Heuristic Algorithm

verfasst von : Ali Kaveh, Ataollah Zaerreza

Erschienen in: Structural Optimization Using Shuffled Shepherd Meta-Heuristic Algorithm

Verlag: Springer Nature Switzerland

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

search-config
loading …

Excerpt

This chapter introduces a recently established multi-community metaheuristic optimization algorithm introduced by Kaveh and Zaerreza [1]. This algorithm is known as shuffled shepherd optimization algorithm (SSOA), in which the agents are first divided into multi-communities. Then the optimization procedure inspired from the behavior of a shepherd in nature is performed, on each community. The SSOA is tested on 17 mathematical benchmark optimization problems, 2 classic engineering problems, 5 truss design problems, and one double-layer grid design problem. The results demonstrate that SSOA is competitive with other considered metaheuristic algorithms. …

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!

Literatur
1.
Zurück zum Zitat Kaveh, A., Zaerreza, A.: Shuffled shepherd optimization method: a new meta-heuristic algorithm. Eng. Comput. 37(7), 2357–2389 (2020)CrossRef Kaveh, A., Zaerreza, A.: Shuffled shepherd optimization method: a new meta-heuristic algorithm. Eng. Comput. 37(7), 2357–2389 (2020)CrossRef
2.
Zurück zum Zitat Kaveh, A.: Advances in Metaheuristic Algorithms for Optimal Design of Structures. 3rd Edn, Springer (2021) Kaveh, A.: Advances in Metaheuristic Algorithms for Optimal Design of Structures. 3rd Edn, Springer (2021)
3.
Zurück zum Zitat Tsoulos, I.G.: Modifications of real code genetic algorithm for global optimization. Appl. Math. Comput. 203(2), 598–607 (2008)MathSciNetMATH Tsoulos, I.G.: Modifications of real code genetic algorithm for global optimization. Appl. Math. Comput. 203(2), 598–607 (2008)MathSciNetMATH
4.
Zurück zum Zitat Kaveh A., Zolghadr A.: Cyclical parthenogenesis algorithm: a new meta-heuristic algorithm (2017) Kaveh A., Zolghadr A.: Cyclical parthenogenesis algorithm: a new meta-heuristic algorithm (2017)
5.
Zurück zum Zitat Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mech. 213(3–4), 267–289 (2010)CrossRefMATH Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mech. 213(3–4), 267–289 (2010)CrossRefMATH
6.
Zurück zum Zitat Kaveh, A., Share, M.A.M., Moslehi, M.: Magnetic charged system search: a new meta-heuristic algorithm for optimization. Acta Mech. 224(1), 85–107 (2013)CrossRefMATH Kaveh, A., Share, M.A.M., Moslehi, M.: Magnetic charged system search: a new meta-heuristic algorithm for optimization. Acta Mech. 224(1), 85–107 (2013)CrossRefMATH
7.
Zurück zum Zitat Varaee, H., Ghasemi, M.R.: Engineering optimization based on ideal gas molecular movement algorithm. Eng. Comput. 33(1), 71–93 (2017)CrossRef Varaee, H., Ghasemi, M.R.: Engineering optimization based on ideal gas molecular movement algorithm. Eng. Comput. 33(1), 71–93 (2017)CrossRef
8.
Zurück zum Zitat Coello, C.A.C.: Use of a self-adaptive penalty approach for engineering optimization problems. Comput. Ind. 41(2), 113–127 (2000)CrossRef Coello, C.A.C.: Use of a self-adaptive penalty approach for engineering optimization problems. Comput. Ind. 41(2), 113–127 (2000)CrossRef
9.
Zurück zum Zitat Mezura-Montes, E., Coello, C.A.C.: An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int. J. Gen. Syst. 37(4), 443–473 (2008)MathSciNetCrossRefMATH Mezura-Montes, E., Coello, C.A.C.: An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int. J. Gen. Syst. 37(4), 443–473 (2008)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Kaveh, A., Khayatazad, M.: A new meta-heuristic method: ray optimization. Comput. Struct. 112, 283–294 (2012)CrossRef Kaveh, A., Khayatazad, M.: A new meta-heuristic method: ray optimization. Comput. Struct. 112, 283–294 (2012)CrossRef
11.
Zurück zum Zitat Huang, F.-Z., Wang, L., He, Q.: An effective co-evolutionary differential evolution for constrained optimization. Appl. Math. Comput. 186(1), 340–356 (2007)MathSciNetMATH Huang, F.-Z., Wang, L., He, Q.: An effective co-evolutionary differential evolution for constrained optimization. Appl. Math. Comput. 186(1), 340–356 (2007)MathSciNetMATH
12.
Zurück zum Zitat Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef
13.
Zurück zum Zitat Coello, C.A.C., Montes, E.M.: Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv. Eng. Inform. 16(3), 193–203 (2002)CrossRef Coello, C.A.C., Montes, E.M.: Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv. Eng. Inform. 16(3), 193–203 (2002)CrossRef
14.
Zurück zum Zitat He, Q., Wang, L.: An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20(1), 89–99 (2007)CrossRef He, Q., Wang, L.: An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng. Appl. Artif. Intell. 20(1), 89–99 (2007)CrossRef
15.
Zurück zum Zitat Xiao, W., Liu, Q., Zhang, L., Li, K., Wu, L.: A novel chaotic bat algorithm based on catfish effect for engineering optimization problems. Eng. Comput. (2019) Xiao, W., Liu, Q., Zhang, L., Li, K., Wu, L.: A novel chaotic bat algorithm based on catfish effect for engineering optimization problems. Eng. Comput. (2019)
16.
Zurück zum Zitat Wu, L., Liu, Q., Tian, X., Zhang, J., Xiao, W.: A new improved fruit fly optimization algorithm IAFOA and its application to solve engineering optimization problems. Knowl.-Based Syst. 144, 153–173 (2018)CrossRef Wu, L., Liu, Q., Tian, X., Zhang, J., Xiao, W.: A new improved fruit fly optimization algorithm IAFOA and its application to solve engineering optimization problems. Knowl.-Based Syst. 144, 153–173 (2018)CrossRef
17.
Zurück zum Zitat Deb, K.: Optimal design of a welded beam via genetic algorithms. AIAA J. 29(11), 2013–2015 (1991)CrossRef Deb, K.: Optimal design of a welded beam via genetic algorithms. AIAA J. 29(11), 2013–2015 (1991)CrossRef
18.
Zurück zum Zitat Kaveh, A., Talatahari, S.: An improved ant colony optimization for constrained engineering design problems. Eng. Comput. 27(1), 155–182 (2010)CrossRefMATH Kaveh, A., Talatahari, S.: An improved ant colony optimization for constrained engineering design problems. Eng. Comput. 27(1), 155–182 (2010)CrossRefMATH
19.
Zurück zum Zitat Zhou, Y., Ling, Y., Luo, Q.: Lévy flight trajectory-based whale optimization algorithm for engineering optimization. Eng. Comput. 35(7), 2406–2428 (2018)CrossRef Zhou, Y., Ling, Y., Luo, Q.: Lévy flight trajectory-based whale optimization algorithm for engineering optimization. Eng. Comput. 35(7), 2406–2428 (2018)CrossRef
20.
Zurück zum Zitat Wu, S.-J., Chow, P.-T.: Integrated discrete and configuration optimization of trusses using genetic algorithms. Comput. Struct. 55(4), 695–702 (1995)CrossRefMATH Wu, S.-J., Chow, P.-T.: Integrated discrete and configuration optimization of trusses using genetic algorithms. Comput. Struct. 55(4), 695–702 (1995)CrossRefMATH
21.
Zurück zum Zitat Kaveh, A., Kalatjari, V.: Size/geometry optimization of trusses by the force method and genetic algorithm. ZAMM-J. Appl. Math. Mech./Zeitschrift für Angewandte Mathematik und Mechanik: Appl. Math. Mech. 84(5), 347–357 (2004)MathSciNetCrossRefMATH Kaveh, A., Kalatjari, V.: Size/geometry optimization of trusses by the force method and genetic algorithm. ZAMM-J. Appl. Math. Mech./Zeitschrift für Angewandte Mathematik und Mechanik: Appl. Math. Mech. 84(5), 347–357 (2004)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Tang, W., Tong, L., Gu, Y.: Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int. J. Numer. Meth. Eng. 62(13), 1737–1762 (2005)CrossRefMATH Tang, W., Tong, L., Gu, Y.: Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int. J. Numer. Meth. Eng. 62(13), 1737–1762 (2005)CrossRefMATH
23.
Zurück zum Zitat Rahami, H., Kaveh, A., Gholipour, Y.: Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Eng. Struct. 30(9), 2360–2369 (2008)CrossRef Rahami, H., Kaveh, A., Gholipour, Y.: Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Eng. Struct. 30(9), 2360–2369 (2008)CrossRef
24.
Zurück zum Zitat Ho-Huu, V., Nguyen-Thoi, T., Nguyen-Thoi, M., Le-Anh, L.: An improved constrained differential evolution using discrete variables (D-ICDE) for layout optimization of truss structures. Expert Syst. Appl. 42(20), 7057–7069 (2015)CrossRef Ho-Huu, V., Nguyen-Thoi, T., Nguyen-Thoi, M., Le-Anh, L.: An improved constrained differential evolution using discrete variables (D-ICDE) for layout optimization of truss structures. Expert Syst. Appl. 42(20), 7057–7069 (2015)CrossRef
25.
Zurück zum Zitat Kaveh, A., Zaerreza, A.: Size/layout optimization of truss structures using shuffled shepherd optimization method. Periodica Polytechnica Civ. Eng. 64(2), 408–421 (2020) Kaveh, A., Zaerreza, A.: Size/layout optimization of truss structures using shuffled shepherd optimization method. Periodica Polytechnica Civ. Eng. 64(2), 408–421 (2020)
26.
Zurück zum Zitat Salajegheh, E., Vanderplaats, G.N.: Optimum design of trusses with discrete sizing and shape variables. Struct. Optim. 6(2), 79–85 (1993)CrossRef Salajegheh, E., Vanderplaats, G.N.: Optimum design of trusses with discrete sizing and shape variables. Struct. Optim. 6(2), 79–85 (1993)CrossRef
27.
Zurück zum Zitat Hasançebi, O., Erbatur, F.: Layout optimization of trusses using improved GA methodologies. Acta Mech. 146(1–2), 87–107 (2001)CrossRefMATH Hasançebi, O., Erbatur, F.: Layout optimization of trusses using improved GA methodologies. Acta Mech. 146(1–2), 87–107 (2001)CrossRefMATH
28.
Zurück zum Zitat Hasançebi, O., Erbatur, F.: On efficient use of simulated annealing in complex structural optimization problems. Acta Mech. 157(1–4), 27–50 (2002)CrossRefMATH Hasançebi, O., Erbatur, F.: On efficient use of simulated annealing in complex structural optimization problems. Acta Mech. 157(1–4), 27–50 (2002)CrossRefMATH
29.
Zurück zum Zitat Panagant, N., Bureerat, S.: Truss topology, shape and sizing optimization by fully stressed design based on hybrid grey wolf optimization and adaptive differential evolution. Eng. Optim. 50(10), 1645–1661 (2018)MathSciNetCrossRefMATH Panagant, N., Bureerat, S.: Truss topology, shape and sizing optimization by fully stressed design based on hybrid grey wolf optimization and adaptive differential evolution. Eng. Optim. 50(10), 1645–1661 (2018)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Kaveh A., Zolghadr A.: Shape and size optimization of truss structures with frequency constraints using enhanced charged system search algorithm. Asian J. Civil. Eng. 12(4), 487–509 (2011) Kaveh A., Zolghadr A.: Shape and size optimization of truss structures with frequency constraints using enhanced charged system search algorithm. Asian J. Civil. Eng. 12(4), 487–509 (2011)
31.
Zurück zum Zitat Miguel, L.F.F., Fadel Miguel, L.F.: Shape and size optimization of truss structures considering dynamic constraints through modern metaheuristic algorithms. Expert Syst. Appl. 39(10), 9458–9467 (2012)CrossRef Miguel, L.F.F., Fadel Miguel, L.F.: Shape and size optimization of truss structures considering dynamic constraints through modern metaheuristic algorithms. Expert Syst. Appl. 39(10), 9458–9467 (2012)CrossRef
32.
Zurück zum Zitat Kaveh, A., Ilchi Ghazaan, M.: Enhanced colliding bodies algorithm for truss optimization with frequency constraints. J. Comput. Civ. Eng. 29(6), 04014104 (2015) Kaveh, A., Ilchi Ghazaan, M.: Enhanced colliding bodies algorithm for truss optimization with frequency constraints. J. Comput. Civ. Eng. 29(6), 04014104 (2015)
33.
Zurück zum Zitat Kaveh, A., Biabani, H.K., Barzinpour, F.: Optimal size and geometry design of truss structures utilizing seven meta-heuristic algorithms: a comparative study. Iran Univer. Sci. Technol. 10(2), 231–260 (2020) Kaveh, A., Biabani, H.K., Barzinpour, F.: Optimal size and geometry design of truss structures utilizing seven meta-heuristic algorithms: a comparative study. Iran Univer. Sci. Technol. 10(2), 231–260 (2020)
34.
Zurück zum Zitat Kaveh, A., Zolghadr, A.: Democratic PSO for truss layout and size optimization with frequency constraints. Comput. Struct. 130, 10–21 (2014)CrossRef Kaveh, A., Zolghadr, A.: Democratic PSO for truss layout and size optimization with frequency constraints. Comput. Struct. 130, 10–21 (2014)CrossRef
35.
Zurück zum Zitat Khatibinia, M., Sadegh, N.S.: Truss optimization on shape and sizing with frequency constraints based on orthogonal multi-gravitational search algorithm. J. Sound Vib. 333(24), 6349–6369 (2014)CrossRef Khatibinia, M., Sadegh, N.S.: Truss optimization on shape and sizing with frequency constraints based on orthogonal multi-gravitational search algorithm. J. Sound Vib. 333(24), 6349–6369 (2014)CrossRef
36.
Zurück zum Zitat Taheri, S.H.S., Jalili, S.: Enhanced biogeography-based optimization: a new method for size and shape optimization of truss structures with natural frequency constraints. Latin Am. J. Solids Struct. 13, 1406–1430 (2016)CrossRef Taheri, S.H.S., Jalili, S.: Enhanced biogeography-based optimization: a new method for size and shape optimization of truss structures with natural frequency constraints. Latin Am. J. Solids Struct. 13, 1406–1430 (2016)CrossRef
37.
Zurück zum Zitat Kaveh, A., Massoudi, M.S.: Multi-objective optimization of structures using charged system search. Scientia. Iranica. Trans. A. Civ. Eng. 21(6), 1845 (2014) Kaveh, A., Massoudi, M.S.: Multi-objective optimization of structures using charged system search. Scientia. Iranica. Trans. A. Civ. Eng. 21(6), 1845 (2014)
38.
Zurück zum Zitat Committee, A.: Specification for structural steel buildings (ANSI/AISC 360-10). American Institute of Steel Construction, Chicago-Illinois (2010) Committee, A.: Specification for structural steel buildings (ANSI/AISC 360-10). American Institute of Steel Construction, Chicago-Illinois (2010)
39.
Zurück zum Zitat Kaveh, A., Ilchi Ghazaan, M.: Meta-Heuristic Algorithms for Optimal Design of Real-Size Structures. Springer (2018) Kaveh, A., Ilchi Ghazaan, M.: Meta-Heuristic Algorithms for Optimal Design of Real-Size Structures. Springer (2018)
Metadaten
Titel
Shuffled Shepherd Optimization Method: A New Meta-Heuristic Algorithm
verfasst von
Ali Kaveh
Ataollah Zaerreza
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-25573-1_2