Skip to main content
Erschienen in: Acta Mechanica 2/2024

08.11.2023 | Original Paper

Multiscale medalist learning algorithm and its application in engineering

verfasst von: Sheng-Xue He, Yun-Ting Cui

Erschienen in: Acta Mechanica | Ausgabe 2/2024

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

This paper presents the Multiscale Medalist Learning Algorithm (MMLA) as a novel heuristic approach for complex engineering optimization problems. By extending the Medalist Learning Algorithm, MMLA offers enhanced solution efficiency. The algorithm divides the learning process into successive periods with reduced search spaces, enabling focused search efforts in promising areas. Within each period, predefined learning stages are implemented. Top performers, known as medalists, engage in self-improvement operations through neighborhood searches, while common learners either learn from medalists or adapt based on the current state using neighborhood fluctuation. The MMLA balances exploration and exploitation capabilities through a natural growth curve that determines the learning efficiency. The MMLA's effectiveness and robustness are illustrated through the solution of a two-dimensional benchmark optimization problem and the successful resolution of ten well-known engineering design optimization problems. Comparative analysis demonstrates that the MMLA consistently outperforms other algorithms, providing competitive solutions with strict feasibility and minimal variation.
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997) Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)
2.
Zurück zum Zitat He, S.-X.: Truss optimization with frequency constraints using the medalist learning algorithm. Structures 55, 1–15 (2023) He, S.-X.: Truss optimization with frequency constraints using the medalist learning algorithm. Structures 55, 1–15 (2023)
3.
Zurück zum Zitat Holland, J.H.: Genetic algorithms. Sci. Am. 267, 66–73 (1992)ADS Holland, J.H.: Genetic algorithms. Sci. Am. 267, 66–73 (1992)ADS
4.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN'95 - International Conference on Neural Networks, pp. 1942–8, vol.4 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN'95 - International Conference on Neural Networks, pp. 1942–8, vol.4 (1995)
5.
Zurück zum Zitat He, S., Prempain, E., Wu, Q.H.: An improved particle swarm optimizer for mechanical design optimization problems. Eng. Optim. 36, 585–605 (2004)MathSciNet He, S., Prempain, E., Wu, Q.H.: An improved particle swarm optimizer for mechanical design optimization problems. Eng. Optim. 36, 585–605 (2004)MathSciNet
6.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)MathSciNet Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)MathSciNet
7.
Zurück zum Zitat Mezura-Montes, E., Coello, C.A.C.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans. Evol. Comput. 9, 1–17 (2005) Mezura-Montes, E., Coello, C.A.C.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans. Evol. Comput. 9, 1–17 (2005)
8.
Zurück zum Zitat Karaboğa, D.: An idea based on honey bee swarm for numerical optimization (2005) Karaboğa, D.: An idea based on honey bee swarm for numerical optimization (2005)
9.
Zurück zum Zitat Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1, 28–39 (2006) Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1, 28–39 (2006)
10.
Zurück zum Zitat Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38, 129–154 (2006)MathSciNet Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38, 129–154 (2006)MathSciNet
11.
Zurück zum Zitat Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12, 702–713 (2008) Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12, 702–713 (2008)
12.
Zurück zum Zitat Yang, X.-S., Deb, S.: Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC): IEEE, pp. 210–4 (2009) Yang, X.-S., Deb, S.: Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC): IEEE, pp. 210–4 (2009)
13.
Zurück zum Zitat Oftadeh, R., Mahjoob, M.J., Shariatpanahi, M.: A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search. Comput. Math. Appl. 60, 2087–2098 (2010) Oftadeh, R., Mahjoob, M.J., Shariatpanahi, M.: A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search. Comput. Math. Appl. 60, 2087–2098 (2010)
14.
Zurück zum Zitat Yang, X.-S.: A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, pp. 65–74 (2010) Yang, X.-S.: A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, pp. 65–74 (2010)
15.
Zurück zum Zitat Yang, X.S., Hossein, G.A.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29, 464–483 (2012) Yang, X.S., Hossein, G.A.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29, 464–483 (2012)
16.
Zurück zum Zitat Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. arXiv preprint arXiv:100314092010, pp. 1–12 Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. arXiv preprint arXiv:100314092010, pp. 1–12
17.
Zurück zum Zitat Yang, X.-S.: Flower pollination algorithm for global optimization. In: International Conference on Unconventional Computation and Natural Computation (2012) Yang, X.-S.: Flower pollination algorithm for global optimization. In: International Conference on Unconventional Computation and Natural Computation (2012)
18.
Zurück zum Zitat Yang, X.-S., Karamanoglu, M., He, X.: Flower pollination algorithm: a novel approach for multiobjective optimization. Eng. Optim. 46, 1222–1237 (2014)MathSciNet Yang, X.-S., Karamanoglu, M., He, X.: Flower pollination algorithm: a novel approach for multiobjective optimization. Eng. Optim. 46, 1222–1237 (2014)MathSciNet
19.
Zurück zum Zitat Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014) Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
20.
Zurück zum Zitat Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl.-Based Syst. 89, 228–249 (2015) Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl.-Based Syst. 89, 228–249 (2015)
21.
Zurück zum Zitat Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016) Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
22.
Zurück zum Zitat Mirjalili, S., Gandomi, A.H., Mirjalili, S.Z., Saremi, S., Faris, H., Mirjalili, S.M.: Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114, 163–191 (2017) Mirjalili, S., Gandomi, A.H., Mirjalili, S.Z., Saremi, S., Faris, H., Mirjalili, S.M.: Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114, 163–191 (2017)
23.
Zurück zum Zitat Azizyan, G., Miarnaeimi, F., Rashki, M., Shabakhty, N.: Flying Squirrel Optimizer (FSO): a novel SI-based optimization algorithm for engineering problems. Iran. J. Optim. 11, 177–205 (2019) Azizyan, G., Miarnaeimi, F., Rashki, M., Shabakhty, N.: Flying Squirrel Optimizer (FSO): a novel SI-based optimization algorithm for engineering problems. Iran. J. Optim. 11, 177–205 (2019)
24.
Zurück zum Zitat Heidari, A.A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., Chen, H.: Harris hawks optimization: algorithm and applications. Futur. Gener. Comput. Syst. 97, 849–872 (2019) Heidari, A.A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., Chen, H.: Harris hawks optimization: algorithm and applications. Futur. Gener. Comput. Syst. 97, 849–872 (2019)
25.
Zurück zum Zitat Abdollahzadeh, B., Gharehchopogh, F.S., Mirjalili, S.: African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput. Ind. Eng. 158, 107408 (2021) Abdollahzadeh, B., Gharehchopogh, F.S., Mirjalili, S.: African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput. Ind. Eng. 158, 107408 (2021)
26.
Zurück zum Zitat Zhao, W., Wang, L., Mirjalili, S.: Artificial hummingbird algorithm: a new bio-inspired optimizer with its engineering applications. Comput. Methods Appl. Mech. Eng. 388, 114194 (2022)ADSMathSciNet Zhao, W., Wang, L., Mirjalili, S.: Artificial hummingbird algorithm: a new bio-inspired optimizer with its engineering applications. Comput. Methods Appl. Mech. Eng. 388, 114194 (2022)ADSMathSciNet
27.
Zurück zum Zitat Ghosh, A., Deb, K., Goodman, E., Averill, R.: A user-guided innovization-based evolutionary algorithm framework for practical multi-objective optimization problems. Eng. Optim. 1–13 (2022) Ghosh, A., Deb, K., Goodman, E., Averill, R.: A user-guided innovization-based evolutionary algorithm framework for practical multi-objective optimization problems. Eng. Optim. 1–13 (2022)
28.
Zurück zum Zitat Liu, Z., Wang, W., Shi, G., Zhu, P.: A modified crow search algorithm based on group strategy and adaptive mechanism. Eng. Optim. 1–19 (2023) Liu, Z., Wang, W., Shi, G., Zhu, P.: A modified crow search algorithm based on group strategy and adaptive mechanism. Eng. Optim. 1–19 (2023)
29.
Zurück zum Zitat Li, J.-R., Li, H.-Y., Lim, M.K., Chiu, A.S.F., Tseng, M.-L.: Improved artificial jellyfish search algorithm: virtual synchronous generator control strategy. Eng. Optim. 1–20 (2023) Li, J.-R., Li, H.-Y., Lim, M.K., Chiu, A.S.F., Tseng, M.-L.: Improved artificial jellyfish search algorithm: virtual synchronous generator control strategy. Eng. Optim. 1–20 (2023)
30.
Zurück zum Zitat Ray, T., Liew, K.M.: Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans. Evol. Comput. 7, 386–396 (2003) Ray, T., Liew, K.M.: Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans. Evol. Comput. 7, 386–396 (2003)
31.
Zurück zum Zitat Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput. Methods Appl. Mech. Eng. 194, 3902–3933 (2005)ADS Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput. Methods Appl. Mech. Eng. 194, 3902–3933 (2005)ADS
32.
Zurück zum Zitat Geem, Z.W.: Optimal cost design of water distribution networks using harmony search. Eng. Optim. 38, 259–277 (2006) Geem, Z.W.: Optimal cost design of water distribution networks using harmony search. Eng. Optim. 38, 259–277 (2006)
33.
Zurück zum Zitat Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput. Aided Des. 43, 303–315 (2011) Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput. Aided Des. 43, 303–315 (2011)
34.
Zurück zum Zitat Rao, R.V., Savsani, V.J., Balic, J.: Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng. Optim. 44, 1447–1462 (2012) Rao, R.V., Savsani, V.J., Balic, J.: Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng. Optim. 44, 1447–1462 (2012)
35.
Zurück zum Zitat Awad, R.: Sizing optimization of truss structures using the political optimizer (PO) algorithm. Structures 33, 4871–4894 (2021) Awad, R.: Sizing optimization of truss structures using the political optimizer (PO) algorithm. Structures 33, 4871–4894 (2021)
36.
Zurück zum Zitat Kirkpatrick, S., D, G.C., P, V.M.: Simulated annealing. Science 220, 671–80 (1983) Kirkpatrick, S., D, G.C., P, V.M.: Simulated annealing. Science 220, 671–80 (1983)
37.
Zurück zum Zitat Lim, K.C.W., Wong, L.-P., Chin, J.F.: Simulated-annealing-based hyper-heuristic for flexible job-shop scheduling. Eng. Optim. 1–17 (2022) Lim, K.C.W., Wong, L.-P., Chin, J.F.: Simulated-annealing-based hyper-heuristic for flexible job-shop scheduling. Eng. Optim. 1–17 (2022)
38.
Zurück zum Zitat Formato, R.: Central force optimization: a new metaheuristic with applications in applied electromagnetics. Prog. Electromagn. Res. 77, 425–491 (2007) Formato, R.: Central force optimization: a new metaheuristic with applications in applied electromagnetics. Prog. Electromagn. Res. 77, 425–491 (2007)
39.
Zurück zum Zitat Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.G.S.A.: A gravitational search algorithm. Inf. Sci. 179, 2232–2248 (2009) Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.G.S.A.: A gravitational search algorithm. Inf. Sci. 179, 2232–2248 (2009)
40.
Zurück zum Zitat Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mech. 213, 267–289 (2010) Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mech. 213, 267–289 (2010)
41.
Zurück zum Zitat Eskandar, H., Sadollah, A., Bahreininejad, A., Hamdi, M.: Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110–111, 151–166 (2012) Eskandar, H., Sadollah, A., Bahreininejad, A., Hamdi, M.: Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110–111, 151–166 (2012)
42.
Zurück zum Zitat Moghaddam, F.F., Moghaddam, R.F., Cheriet, M.: Curved space optimization: a random search based on general relativity theory. arXiv preprint arXiv 2012;1:12082214 Moghaddam, F.F., Moghaddam, R.F., Cheriet, M.: Curved space optimization: a random search based on general relativity theory. arXiv preprint arXiv 2012;1:12082214
43.
Zurück zum Zitat Hatamlou, A.: Black hole: a new heuristic optimization approach for data clustering. Inf. Sci. 222, 175–184 (2013)MathSciNet Hatamlou, A.: Black hole: a new heuristic optimization approach for data clustering. Inf. Sci. 222, 175–184 (2013)MathSciNet
44.
Zurück zum Zitat Sadollah, A., Bahreininejad, A., Eskandar, H., Hamdi, M.: Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 13, 2592–2612 (2013) Sadollah, A., Bahreininejad, A., Eskandar, H., Hamdi, M.: Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 13, 2592–2612 (2013)
45.
Zurück zum Zitat Stochastic, S.H., Search, F.: A powerful metaheuristic algorithm. Knowl.-Based Syst. 75, 1–18 (2015) Stochastic, S.H., Search, F.: A powerful metaheuristic algorithm. Knowl.-Based Syst. 75, 1–18 (2015)
46.
Zurück zum Zitat Savsani, P., Savsani, V.: Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl. Math. Model. 40, 3951–3978 (2016) Savsani, P., Savsani, V.: Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl. Math. Model. 40, 3951–3978 (2016)
47.
Zurück zum Zitat Kaveh, A., Dadras, A.: A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv. Eng. Softw. 110, 69–84 (2017) Kaveh, A., Dadras, A.: A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv. Eng. Softw. 110, 69–84 (2017)
48.
Zurück zum Zitat Faramarzi, A., Heidarinejad, M., Stephens, B., Mirjalili, S.: Equilibrium optimizer: a novel optimization algorithm. Knowl.-Based Syst. 191, 105190 (2020) Faramarzi, A., Heidarinejad, M., Stephens, B., Mirjalili, S.: Equilibrium optimizer: a novel optimization algorithm. Knowl.-Based Syst. 191, 105190 (2020)
49.
Zurück zum Zitat Zhao, W., Wang, L., Zhang, Z.: Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm. Neural Comput. Appl. 32, 9383–9425 (2020) Zhao, W., Wang, L., Zhang, Z.: Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm. Neural Comput. Appl. 32, 9383–9425 (2020)
50.
Zurück zum Zitat Ma, H., Wei, H., Tian, Y., Cheng, R., Zhang, X.: A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints. Inf. Sci. 560, 68–91 (2021)MathSciNet Ma, H., Wei, H., Tian, Y., Cheng, R., Zhang, X.: A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints. Inf. Sci. 560, 68–91 (2021)MathSciNet
51.
Zurück zum Zitat Yildiz, B.S., Pholdee, N., Bureerat, S., Yildiz, A.R., Sait, S.M.: Enhanced grasshopper optimization algorithm using elite opposition-based learning for solving real-world engineering problems. Eng. Comput. 38, 4207–4219 (2022) Yildiz, B.S., Pholdee, N., Bureerat, S., Yildiz, A.R., Sait, S.M.: Enhanced grasshopper optimization algorithm using elite opposition-based learning for solving real-world engineering problems. Eng. Comput. 38, 4207–4219 (2022)
52.
Zurück zum Zitat Zhang, Y.: Elite archives-driven particle swarm optimization for large scale numerical optimization and its engineering applications. Swarm Evol. Comput. 76, 101212 (2023) Zhang, Y.: Elite archives-driven particle swarm optimization for large scale numerical optimization and its engineering applications. Swarm Evol. Comput. 76, 101212 (2023)
53.
Zurück zum Zitat Jamil, M., Yang, X.-S.: A literature survey of benchmark functions for global optimisation problems. Int. J. Math. Model. Numer. Optim. 4, 150–194 (2013) Jamil, M., Yang, X.-S.: A literature survey of benchmark functions for global optimisation problems. Int. J. Math. Model. Numer. Optim. 4, 150–194 (2013)
Metadaten
Titel
Multiscale medalist learning algorithm and its application in engineering
verfasst von
Sheng-Xue He
Yun-Ting Cui
Publikationsdatum
08.11.2023
Verlag
Springer Vienna
Erschienen in
Acta Mechanica / Ausgabe 2/2024
Print ISSN: 0001-5970
Elektronische ISSN: 1619-6937
DOI
https://doi.org/10.1007/s00707-023-03773-2

Weitere Artikel der Ausgabe 2/2024

Acta Mechanica 2/2024 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.