A new human-inspired metaheuristic algorithm for solving optimization problems based on mimicking sewing training
Jazyk angličtina Země Velká Británie, Anglie Médium electronic
Typ dokumentu časopisecké články, práce podpořená grantem
PubMed
36253404
PubMed Central
PMC9574811
DOI
10.1038/s41598-022-22458-9
PII: 10.1038/s41598-022-22458-9
Knihovny.cz E-zdroje
- MeSH
- algoritmy * MeSH
- inženýrství MeSH
- počítačová simulace MeSH
- řešení problému * MeSH
- Publikační typ
- časopisecké články MeSH
- práce podpořená grantem MeSH
This paper introduces a new human-based metaheuristic algorithm called Sewing Training-Based Optimization (STBO), which has applications in handling optimization tasks. The fundamental inspiration of STBO is teaching the process of sewing to beginner tailors. The theory of the proposed STBO approach is described and then mathematically modeled in three phases: (i) training, (ii) imitation of the instructor's skills, and (iii) practice. STBO performance is evaluated on fifty-two benchmark functions consisting of unimodal, high-dimensional multimodal, fixed-dimensional multimodal, and the CEC 2017 test suite. The optimization results show that STBO, with its high power of exploration and exploitation, has provided suitable solutions for benchmark functions. The performance of STBO is compared with eleven well-known metaheuristic algorithms. The simulation results show that STBO, with its high ability to balance exploration and exploitation, has provided far more competitive performance in solving benchmark functions than competitor algorithms. Finally, the implementation of STBO in solving four engineering design problems demonstrates the capability of the proposed STBO in dealing with real-world applications.
Zobrazit více v PubMed
Ray T, Liew K-M. Society and civilization: An optimization algorithm based on the simulation of social behavior. IEEE Trans. Evol. Comput. 2003;7:386–396. doi: 10.1109/TEVC.2003.814902. DOI
Kaidi W, Khishe M, Mohammadi M. Dynamic Levy flight chimp optimization. Knowl.-Based Syst. 2022;235:107625. doi: 10.1016/j.knosys.2021.107625. PubMed DOI
Sergeyev YD, Kvasov D, Mukhametzhanov M. On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget. Sci. Rep. 2018;8:1–9. doi: 10.1038/s41598-017-18940-4. PubMed DOI PMC
Goldberg DE, Holland JH. Genetic algorithms and machine learning. Mach. Learn. 1988;3:95–99. doi: 10.1023/A:1022602019183. DOI
Kennedy, J. & Eberhart, R. Particle swarm optimization. In Proceedings of ICNN’95—International Conference on Neural Networks, 1942–1948 (IEEE, 1995).
Dorigo, M. & Stützle, T. Handbook of Metaheuristics, chap. Ant Colony Optimization: Overview and Recent Advances, 311–351 (Cham: Springer International Publishing, 2019).
Karaboga, D. & Basturk, B. Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In Foundations of Fuzzy Logic and Soft Computing. IFSA 2007. Lecture Notes in Computer Science, 789–798 (Springer, 2007).
Wang J-S, Li S-X. An improved grey wolf optimizer based on differential evolution and elimination mechanism. Sci. Rep. 2019;9:1–21. PubMed PMC
Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997;1:67–82. doi: 10.1109/4235.585893. DOI
Yang, X.-S. Firefly algorithms for multimodal optimization. In Stochastic Algorithms: Foundations and Applications. SAGA 2009, 169–178 (Springer, 2009).
Mirjalili S, Mirjalili SM, Lewis A. Grey Wolf optimizer. Adv. Eng. Softw. 2014;69:46–61. doi: 10.1016/j.advengsoft.2013.12.007. DOI
Mirjalili S, Lewis A. The whale optimization algorithm. Adv. Eng. Softw. 2016;95:51–67. doi: 10.1016/j.advengsoft.2016.01.008. DOI
Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH. Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Syst. Appl. 2020;152:113377. doi: 10.1016/j.eswa.2020.113377. DOI
Dehghani M, Hubálovský Š, Trojovský P. Cat and mouse based optimizer: A new nature-inspired optimization algorithm. Sensors. 2021;21:5214. doi: 10.3390/s21155214. PubMed DOI PMC
Kaur S, Awasthi LK, Sangal AL, Dhiman G. Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization. Eng. Appl. Artif. Intell. 2020;90:103541. doi: 10.1016/j.engappai.2020.103541. DOI
Gharehchopogh FS. An improved tunicate swarm algorithm with best-random mutation strategy for global optimization problems. J. Bionic Eng. 2022;2:1–26.
Abualigah L, Abd Elaziz M, Sumari P, Geem ZW, Gandomi AH. Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer. Expert Syst. Appl. 2022;191:116158. doi: 10.1016/j.eswa.2021.116158. DOI
Jiang Y, Wu Q, Zhu S, Zhang L. Orca predation algorithm: A novel bio-inspired algorithm for global optimization problems. Expert Syst. Appl. 2022;188:116026. doi: 10.1016/j.eswa.2021.116026. DOI
Shayanfar H, Gharehchopogh FS. Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems. Appl. Soft Comput. 2018;71:728–746. doi: 10.1016/j.asoc.2018.07.033. DOI
Abdollahzadeh B, Gharehchopogh FS, Mirjalili S. African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems. Comput. Ind. Eng. 2021;158:107408. doi: 10.1016/j.cie.2021.107408. DOI
Abdollahzadeh B, Soleimanian GF, Mirjalili S. Artificial gorilla troops optimizer: A new nature-inspired metaheuristic algorithm for global optimization problems. Int. J. Intell. Syst. 2021;36:5887–5958. doi: 10.1002/int.22535. DOI
Gharehchopogh FS. Advances in tree seed algorithm: A comprehensive survey. Arch. Comput. Methods Eng. 2022;29:3281–3304. doi: 10.1007/s11831-021-09698-0. PubMed DOI
Ghafori S, Gharehchopogh FS. Advances in spotted hyena optimizer: A comprehensive survey. Arch. Comput. Methods Eng. 2021;29:1569–1590. doi: 10.1007/s11831-021-09624-4. DOI
Trojovský P, Dehghani M. Pelican optimization algorithm: A novel nature-inspired algorithm for engineering applications. Sensors. 2022;22:855. doi: 10.3390/s22030855. PubMed DOI PMC
Storn R, Price K. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 1997;11:341–359. doi: 10.1023/A:1008202821328. DOI
Koza, J. R. & Koza, J. R. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Vol. 1 (MIT press, 1992).
Moscato, P. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech Concurrent Computation Program, C3P Report826, 1989 (1989).
Rechenberg I. Evolution strategy: Optimization of technical systems by means of biological evolution. Fromman-Holzboog Stuttgart. 1973;104:15–16.
Yao X, Liu Y, Lin G. Evolutionary programming made faster. IEEE Trans. Evol. Comput. 1999;3:82–102. doi: 10.1109/4235.771163. DOI
Reynolds, R. G. An introduction to cultural algorithms. In Proceedings of the Third Annual Conference on Evolutionary Programming. 131–139 (World Scientific, 1994).
Eskandar H, Sadollah A, Bahreininejad A, Hamdi M. Water cycle algorithm–A novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 2012;110:151–166. doi: 10.1016/j.compstruc.2012.07.010. DOI
Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA: A gravitational search algorithm. Inf. Sci. 2009;179:2232–2248. doi: 10.1016/j.ins.2009.03.004. DOI
Dehghani M, et al. A spring search algorithm applied to engineering optimization problems. Appl. Sci. 2020;10:6173. doi: 10.3390/app10186173. DOI
Dehghani M, Samet H. Momentum search algorithm: A new meta-heuristic optimization algorithm inspired by momentum conservation law. SN Appl. Sci. 2020;2:1–15. doi: 10.1007/s42452-020-03511-6. DOI
Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science. 1983;220:671–680. doi: 10.1126/science.220.4598.671. PubMed DOI
Tahani M, Babayan N. Flow Regime Algorithm (FRA): A physics-based meta-heuristics algorithm. Knowl. Inf. Syst. 2019;60:1001–1038. doi: 10.1007/s10115-018-1253-3. DOI
Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S. Equilibrium optimizer: A novel optimization algorithm. Knowl.-Based Syst. 2020;191:105190. doi: 10.1016/j.knosys.2019.105190. DOI
Mirjalili S, Mirjalili SM, Hatamlou A. Multi-verse optimizer: A nature-inspired algorithm for global optimization. Neural Comput. Appl. 2016;27:495–513. doi: 10.1007/s00521-015-1870-7. DOI
Moghdani R, Salimifard K. Volleyball premier league algorithm. Appl. Soft Comput. 2018;64:161–185. doi: 10.1016/j.asoc.2017.11.043. DOI
Dehghani M, Mardaneh M, Guerrero JM, Malik O, Kumar V. Football game based optimization: An application to solve energy commitment problem. Int. J. Intell. Eng. Syst. 2020;13:514–523.
Kaveh A, Zolghadr A. A novel meta-heuristic algorithm: Tug of war optimization. Iran Univ. Sci. Technol. 2016;6:469–492.
Zeidabadi FA, Dehghani M. POA: Puzzle optimization algorithm. Int. J. Intell. Eng. Syst. 2022;15:273–281.
Rao RV, Savsani VJ, Vakharia D. Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput. Aided Des. 2011;43:303–315. doi: 10.1016/j.cad.2010.12.015. DOI
Dehghani M, et al. A new “Doctor and Patient” optimization algorithm: An application to energy commitment problem. Appl. Sci. 2020;10:5791. doi: 10.3390/app10175791. DOI
Dehghani M, Trojovský P. Teamwork optimization algorithm: A new optimization approach for function minimization/maximization. Sensors. 2021;21:4567. doi: 10.3390/s21134567. PubMed DOI PMC
Dai, C., Zhu, Y. & Chen, W. Seeker optimization algorithm. In International Conference on Computational and Information Science. 167–176 (Springer, 2006).
Atashpaz-Gargari, E. & Lucas, C. Integrated radiation optimization: inspired by the gravitational radiation in the curvature of space-time. In 2007 IEEE Congress on Evolutionary Computation. 4661–4667 (IEEE, 2007).
Zhang, L. M., Dahlmann, C. & Zhang, Y. Human-inspired algorithms for continuous function optimization. in 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems. 318–321 (IEEE, 2009).
Xu Y, Cui Z, Zeng J. Social Emotional Optimization Algorithm for Nonlinear Constrained Optimization Problems. In: Bijaya KP, Swagatam D, Ponnuthurai NS, Subhransu SD, editors. Swarm, Evolutionary, and Memetic Computing. Springer; 2010. pp. 583–590.
Shi, Y. Brain storm optimization algorithm. In International conference in swarm intelligence. 303–309 (Springer, 2011).
Shayeghi H, Dadashpour J. Anarchic society optimization based PID control of an automatic voltage regulator (AVR) system. Electr. Electron. Eng. 2012;2:199–207. doi: 10.5923/j.eee.20120204.05. DOI
Mousavirad SJ, Ebrahimpour-Komleh H. Human mental search: A new population-based metaheuristic optimization algorithm. Appl. Intell. 2017;47:850–887. doi: 10.1007/s10489-017-0903-6. DOI
Mohamed AW, Hadi AA, Mohamed AK. Gaining-sharing knowledge based algorithm for solving optimization problems: A novel nature-inspired algorithm. Int. J. Mach. Learn. Cybern. 2020;11:1501–1529. doi: 10.1007/s13042-019-01053-x. DOI
Al-Betar MA, Alyasseri ZAA, Awadallah MA, Abu DI. Coronavirus herd immunity optimizer (CHIO) Neural Comput. Appl. 2021;33:5011–5042. doi: 10.1007/s00521-020-05296-6. PubMed DOI PMC
Braik M, Ryalat MH, Al-Zoubi H. A novel meta-heuristic algorithm for solving numerical optimization problems: Ali Baba and the forty thieves. Neural Comput. Appl. 2022;34:409–455. doi: 10.1007/s00521-021-06392-x. DOI
Moosavi SHS, Bardsiri VK. Poor and rich optimization algorithm: A new human-based and multi populations algorithm. Eng. Appl. Artif. Intell. 2019;86:165–181. doi: 10.1016/j.engappai.2019.08.025. DOI
Dehghani M, Mardaneh M, Malik O. FOA: ‘Following’ optimization algorithm for solving power engineering optimization problems. J. Oper. Autom. Power Eng. 2020;8:57–64.
Zeidabadi F-A, et al. Archery algorithm: A novel Stochastic optimization algorithm for solving optimization problems. Comput. Mater. Continua. 2022;72:399–416. doi: 10.32604/cmc.2022.024736. DOI
Zaman HRR, Gharehchopogh FS. An improved particle swarm optimization with backtracking search optimization algorithm for solving continuous optimization problems. Eng. Comput. 2021;2021:1–35.
Gharehchopogh FS, Farnad B, Alizadeh A. A modified farmland fertility algorithm for solving constrained engineering problems. Concurr. Comput. Pract. Exp. 2021;33:e6310. doi: 10.1002/cpe.6310. DOI
Gharehchopogh FS, Abdollahzadeh B. An efficient harris hawk optimization algorithm for solving the travelling salesman problem. Clust. Comput. 2021;25:1981–2005. doi: 10.1007/s10586-021-03304-5. DOI
Mohammadzadeh H, Gharehchopogh FS. A multi-agent system based for solving high-dimensional optimization problems: A case study on email spam detection. Int. J. Commun. Syst. 2021;34:e4670. doi: 10.1002/dac.4670. DOI
Goldanloo MJ, Gharehchopogh FS. A hybrid OBL-based firefly algorithm with symbiotic organisms search algorithm for solving continuous optimization problems. J. Supercomput. 2021;78:3998–4031. doi: 10.1007/s11227-021-04015-9. DOI
Mohammadzadeh H, Gharehchopogh FS. A novel hybrid whale optimization algorithm with flower pollination algorithm for feature selection: Case study Email spam detection. Comput. Intell. 2021;37:176–209. doi: 10.1111/coin.12397. DOI
Abdollahzadeh B, Gharehchopogh FS. A multi-objective optimization algorithm for feature selection problems. Eng. Comput. 2021;2:1–19.
Benyamin A, Farhad SG, Saeid B. Discrete farmland fertility optimization algorithm with metropolis acceptance criterion for traveling salesman problems. Int. J. Intell. Syst. 2021;36:1270–1303. doi: 10.1002/int.22342. DOI
Mohmmadzadeh H, Gharehchopogh FS. An efficient binary chaotic symbiotic organisms search algorithm approaches for feature selection problems. J. Supercomput. 2021;77:9102–9144. doi: 10.1007/s11227-021-03626-6. DOI
Mohammadzadeh H, Gharehchopogh FS. Feature selection with binary symbiotic organisms search algorithm for email spam detection. Int. J. Inf. Technol. Decis. Mak. 2021;20:469–515. doi: 10.1142/S0219622020500546. DOI
Gharehchopogh FS, Namazi M, Ebrahimi L, Abdollahzadeh B. Advances in sparrow search algorithm: A comprehensive survey. Arch. Comput. Methods Eng. 2022;2022:1–29. PubMed PMC
Gharehchopogh FS, Gholizadeh H. A comprehensive survey: Whale optimization algorithm and its applications. Swarm Evol. Comput. 2019;48:1–24. doi: 10.1016/j.swevo.2019.03.004. DOI
Gharehchopogh FS, Shayanfar H, Gholizadeh H. A comprehensive survey on symbiotic organisms search algorithms. Artif. Intell. Rev. 2020;53:2265–2312. doi: 10.1007/s10462-019-09733-4. DOI
Doumari SA, Givi H, Dehghani M, Malik OP. Ring toss game-based optimization algorithm for solving various optimization problems. Int. J. Intell. Eng. Syst. 2021;14:545–554.
Dehghani M, Montazeri Z, Malik OP, Ehsanifar A, Dehghani A. OSA: Orientation search algorithm. Int. J. Ind. Electron. Control Optim. 2019;2:99–112.
Dehghani M, Montazeri Z, Malik OP. DGO: Dice game optimizer. Gazi Univ. J. Sci. 2019;32:871–882. doi: 10.35378/gujs.484643. DOI
Dehghani M, Montazeri Z, Givi H, Guerrero JM, Dhiman G. Darts game optimizer: A new optimization technique based on darts game. Int. J. Intell. Eng. Syst. 2020;13:286–294.
Dehghani M, et al. MLO: Multi leader optimizer. Int. J. Intell. Eng. Syst. 2020;13:364–373.
Awad, N. et al. Evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Technology Report (2016).
Wilcoxon F. Individual comparisons by ranking methods. Biometr. Bull. 1945;1:80–83. doi: 10.2307/3001968. DOI
Kannan B, Kramer SN. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J. Mech. Des. 1994;116:405–411. doi: 10.1115/1.2919393. DOI
Mezura-Montes, E. & Coello, C.A.C. Useful infeasible solutions in engineering optimization with evolutionary algorithms. In Advances in Artificial Intelligence (MICAI 2005). Lecture Notes in Computer Science, 652–662 (Springer, 2005).