A Spring Search Algorithm Applied to Engineering Optimization Problems
Source abstract
Abstract
At present, optimization algorithms are used extensively. One particular type of such algorithms includes random-based heuristic population optimization algorithms, which may be created by modeling scientific phenomena, like, for example, physical processes. The present article proposes a novel optimization algorithm based on Hooke’s law, called the spring search algorithm (SSA), which aims to solve single-objective constrained optimization problems. In the SSA, search agents are weights joined through springs, which, as Hooke’s law states, possess a force that corresponds to its length. The mathematics behind the algorithm are presented in the text. In order to test its functionality, it is executed on 38 established benchmark test functions and weighed against eight other optimization algorithms: a genetic algorithm (GA), a gravitational search algorithm (GSA), a grasshopper optimization algorithm (GOA), particle swarm optimization (PSO), teaching–learning-based optimization (TLBO), a grey wolf optimizer (GWO), a spotted hyena optimizer (SHO), as well as an emperor penguin optimizer (EPO). To test the SSA’s usability, it is employed on five engineering optimization problems. The SSA delivered better fitting results than the other algorithms in unimodal objective function, multimodal objective functions, CEC 2015, in addition to the optimization problems in engineering.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms · Evolutionary Algorithms and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz 71557-13876, Iran
Department of Computer Science, Government Bikram College of Commerce, Patiala, Punjab 147004, India
Department of Electrical and Computer Engineering, University of Calgary, Calgary, AB T2N 1N4, Canada
School of Engineering and Sciences, Tecnologico de Monterrey, Monterrey 64849, Mexico
Department of Civil Engineering, Islamic Azad Universities of Estahban, Estahban 74, Iran
CROM Center for Research on Microgrids, Department of Energy Technology, Aalborg University, 9220 Aalborg, Denmark
References (92)
Show source-provided references
1. Cortés-Toro, E.M., Crawford, B., Gómez-Pulido, J.A., Soto, R., and Lanza-Gutiérrez, J.M. (2018). A new metaheuristic inspired by the vapour-liquid equilibrium for continuous optimization. Appl. Sci., 8.10.3390/app8112080 ↗
2. Pelusi, D., Mascella, R., and Tallini, L. (2018). A fuzzy gravitational search algorithm to design optimal IIR filters. Energies, 11.10.3390/en11040736 ↗
3. Díaz, P., Pérez-Cisneros, M., Cuevas, E., Avalos, O., Gálvez, J., Hinojosa, S., and Zaldivar, D. (2018). An improved crow search algorithm applied to energy problems. Energies, 11.10.3390/en11030571 ↗
4. Chiu, C.-Y., Shih, P.-C., and Li, X. (2018). A dynamic adjusting novel global harmony search for continuous optimization problems. Symmetry, 10.10.3390/sym10080337 ↗
5. Particle Swarm Optimization: A survey of historical and recent developments with hybridization perspectives10.3390/make1010010 ↗
6. Profit maximizing logistic model for customer churn prediction using genetic algorithms10.1016/j.swevo.2017.10.010 ↗
7. Prediction of lncRNAs and their interactions with nucleic acids: Benchmarking bioinformatics tools10.1093/bib/bby032 ↗
8. Bees swarm optimization guided by data mining techniques for document information retrieval10.1016/j.eswa.2017.10.042 ↗
9. Constructing first-principles phase diagrams of amorphous Li x Si using machine-learning-assisted sampling with an evolutionary algorithm10.1063/1.5017661 ↗
10. Energy commitment: A planning of energy carrier based on energy consumption
11. Ehsanifar, A., Dehghani, M., and Allahbakhshi, M. (2017, January 2–4). Calculating the leakage inductance for transformer inter-turn fault detection using finite element method. Proceedings of the 2017 Iranian Conference on Electrical Engineering (ICEE), Tehran, Iran.10.1109/IranianCEE.2017.7985256 ↗
12. Dehghani, M., Montazeri, Z., and Malik, O. (2020). Optimal sizing and placement of capacitor banks and distributed generation in distribution systems using spring search algorithm. Int. J. Emerg. Electr. Power Syst., 21.10.1515/ijeeps-2019-0217 ↗
13. A New Methodology Called Dice Game Optimizer for Capacitor Placement in Distribution Systems
14. Dehbozorgi, S., Ehsanifar, A., Montazeri, Z., Dehghani, M., and Seifi, A. (2017, January 22). Line loss reduction and voltage profile improvement in radial distribution networks using battery energy storage system. Proceedings of the 2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI), Tehran, Iran.10.1109/KBEI.2017.8324976 ↗
15. Optimal utilization of electrical energy from power plants based on final energy consumption using gravitational search algorithm
16. Spring search algorithm for simultaneous placement of distributed generation and capacitors
17. Planning of energy carriers based on final energy consumption using dynamic programming and particle swarm optimization
18. Montazeri, Z., and Niknam, T. (2017, January 22). Energy carriers management based on energy consumption. Proceedings of the2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI), Tehran, Iran.10.1109/KBEI.2017.8325036 ↗
19. Mirjalili, S. (2019). Genetic Algorithm. Evolutionary Algorithms and Neural Networks, Springer.10.1007/978-3-319-93025-1 ↗
20. Optimization by simulated annealing10.1126/science.220.4598.671 ↗
21. The immune system, adaptation, and machine learning10.1016/0167-2789(86)90240-X ↗
22. Mirjalili, S. (2019). Ant Colony Optimisation. Evolutionary Algorithms and Neural Networks, Springer.10.1007/978-3-319-93025-1 ↗
23. Mirjalili, S. (2019). Particle Swarm Optimisation. Evolutionary Algorithms and Neural Networks, Springer.10.1007/978-3-319-93025-1 ↗
24. Dehghani, M., Montazeri, Z., Dehghani, A., and Seifi, A. (2017, January 22). Spring search algorithm: A new meta-heuristic optimization algorithm inspired by Hooke’s law. Proceedings of the 2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI), Tehran, Iran.10.1109/KBEI.2017.8324975 ↗
25. Mirjalili, S. (2019). Biogeography-Based Optimisation. Evolutionary Algorithms and Neural Networks, Springer.10.1007/978-3-319-93025-1 ↗
26. Heuristic decision making10.1146/annurev-psych-120709-145346 ↗
27. Lim, S.M., and Leong, K.Y. (2018). A Brief Survey on Intelligent Swarm-Based Algorithms for Solving Optimization Problems. Nature-inspired Methods for Stochastic, Robust and Dynamic Optimization, IntechOpen.10.5772/intechopen.76979 ↗
28. Particle swarm optimization, proceeding of the IEEE International Conference on Neural Networks, Perth, Australia
29. Yang, X.-S. (2010). Firefly algorithm, stochastic test functions and design optimization. arXiv.10.1504/IJBIC.2010.032124 ↗
30. The whale optimization algorithm10.1016/j.advengsoft.2016.01.008 ↗
31. Karaboga, D., and Basturk, B. (2007). Artificial bee colony (ABC) optimization algorithm for solving constrained optimization. Problems, LNCS: Advances in Soft Computing: Foundations of Fuzzy Logic and Soft Computing, Springer.
32. Yang, X.-S. (2010). A new metaheuristic bat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer.10.1007/978-3-642-12538-6_6 ↗
33. Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications10.1016/j.advengsoft.2017.05.014 ↗
34. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems10.1007/s00366-011-0241-y ↗
35. Monkey search: A novel metaheuristic search for global optimization10.1063/1.2817338 ↗
36. GO: Group Optimization10.35378/gujs.567472 ↗
37. Artificial fish swarm algorithm: A survey of the state-of-the-art, hybridization, combinatorial and indicative applications10.1007/s10462-012-9342-2 ↗
38. A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search10.1016/j.camwa.2010.07.049 ↗
39. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm10.1016/j.knosys.2015.07.006 ↗
40. Shiqin, Y., Jianjun, J., and Guangxing, Y. (2009, January 19–21). A dolphin partner optimization. Proceedings of the Global Congress on Intelligent Systems, Xiamen, China.10.1109/GCIS.2009.464 ↗
41. OSA: Orientation Search Algorithm
42. BOSA: Binary Orientation Search Algorithm10.35940/ijitee.A4215.119119 ↗
43. DGO: Dice Game Optimizer10.35378/gujs.484643 ↗
44. Shell Game Optimization: A Novel Game-Based Algorithm
45. HOGO: Hide Objects Game Optimization
46. Dehghani, M., Mardaneh, M., Malik, O.P., and NouraeiPour, S.M. (May, January 30). DTO: Donkey Theorem Optimization. Proceedings of the 2019 27th Iranian Conference on Electrical Engineering (ICEE), Yazd, Iran.10.1109/IranianCEE.2019.8786601 ↗
47. FOA: ‘Following’Optimization Algorithm for solving Power engineering optimization problems
48. A Novel Algorithm for Global Optimization: Rat Swarm Optimizer
49. Darts Game Optimizer: A New Optimization Technique Based on Darts Game
50. Football Game Based Optimization: An Application to Solve Energy Commitment Problem
51. Grey wolf optimizer10.1016/j.advengsoft.2013.12.007 ↗
52. Grasshopper optimisation algorithm: Theory and application10.1016/j.advengsoft.2017.01.004 ↗
53. Zhang, H., and Hui, Q. (2020, January 1–3). A Coupled Spring Forced Bat Searching Algorithm: Design, Analysis and Evaluation. Proceedings of the 2020 American Control Conference (ACC), Denver, CO, USA.10.23919/ACC45564.2020.9147616 ↗
54. Wang, Z.-J., Zhan, Z.-H., Kwong, S., Jin, H., and Zhang, J. (2020). Adaptive Granularity Learning Distributed Particle Swarm Optimization for Large-Scale Optimization. IEEE Trans. Cybern., 1–14.
55. MLO: Multi Leader Optimizer
56. Dehghani, M., Mardaneh, M., Guerrero, J.M., Malik, O.P., Ramirez-Mendoza, R.A., Matas, J., Vasquez, J.C., and Parra-Arroyo, L. (2020). A New “Doctor and Patient” Optimization Algorithm: An Application to Energy Commitment Problem. Appl. Sci., 10.10.3390/app10175791 ↗
57. Emperor Penguin Optimizer: A Bio-inspired Algorithm for Engineering Problems10.1016/j.knosys.2018.06.001 ↗
58. Karkalos, N.E., Markopoulos, A.P., and Davim, J.P. (2019). Evolutionary-Based Methods. Computational Methods for Application in Industry 4.0, Springer.10.1007/978-3-319-92393-2 ↗
59. Mirjalili, S. (2019). Introduction to Evolutionary Single-Objective Optimisation. Evolutionary Algorithms and Neural Networks, Springer.10.1007/978-3-319-93025-1_1 ↗
60. Genetic Algorithms10.1038/scientificamerican0792-66 ↗
61. Bageley, J. (1967). The Behavior of Adaptive Systems Which Employ Genetic and Correlation Algorithms. [Ph.D. Thesis, University of Michigan].
62. Bose, A., Biswas, T., and Kuila, P. (2019). A Novel Genetic Algorithm Based Scheduling for Multi-core Systems. Smart Innovations in Communication and Computational Sciences, Springer.10.1007/978-981-13-2414-7_5 ↗
63. Differential evolution: A survey of the state-of-the-art10.1109/TEVC.2010.2059031 ↗
64. Storn, R., and Price, K. (1995). Differential Evolution—A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces, ICSI.
65. Chakraborty, U.K. (2008). Advances in Differential Evolution, Springer.10.1007/978-3-540-68830-3 ↗
66. Fogel, L.J., Owens, A.J., and Walsh, M.J. (1966). Artificial Intelligence through Simulated Evolution, Wiley.
67. Biogeography-based optimization10.1109/TEVC.2008.919004 ↗
68. Deng, W., Liu, H., Xu, J., Zhao, H., and Song, Y. (2020). An improved quantum-inspired differential evolution algorithm for deep belief network. IEEE Trans. Instrum. Meas.10.1109/TIM.2020.2983233 ↗
69. Genetic programming as a means for programming computers by natural selection10.1007/BF00175355 ↗
70. Evolution strategies—A comprehensive introduction10.1023/A:1015059928466 ↗
71. A heuristic algorithm and simulation approach to relative location of facilities
72. GSA: A gravitational search algorithm10.1016/j.ins.2009.03.004 ↗
73. A comprehensive survey on gravitational search algorithm10.1016/j.swevo.2018.02.018 ↗
74. A novel heuristic optimization method: Charged system search10.1007/s00707-009-0270-4 ↗
75. Principal components analysis by the galaxy-based search algorithm: A novel metaheuristic for continuous optimisation
76. Moghaddam, F.F., Moghaddam, R.F., and Cheriet, M. (2012). Curved space optimization: A random search based on general relativity theory. arXiv.
77. A new meta-heuristic method: Ray optimization10.1016/j.compstruc.2012.09.003 ↗
78. ACROA: Artificial chemical reaction optimization algorithm for global optimization10.1016/j.eswa.2011.04.126 ↗
79. Du, H., Wu, X., and Zhuang, J. (2006). Small-world optimization algorithm for function optimization. International Conference on Natural Computation, Springer.10.1007/11881223_33 ↗
80. Formato, R.A. (2008). Central force optimization: A new nature inspired computational framework for multidimensional search and optimization. Nature Inspired Cooperative Strategies for Optimization (NICSO 2007), Springer.10.1007/978-3-540-78987-1_21 ↗
81. Black hole: A new heuristic optimization approach for data clustering10.1016/j.ins.2012.08.023 ↗
82. A new optimization method: Big bang–big crunch10.1016/j.advengsoft.2005.04.005 ↗
83. Halliday, D., Resnick, R., and Walker, J. (2013). Fundamentals of Physics, John Wiley & Sons.
84. On evolutionary exploration and exploitation10.3233/FI-1998-35123403 ↗
85. Evolutionary programming made faster10.1109/4235.771163 ↗
86. Chen, Q., Liu, B., Zhang, Q., Liang, J., Suganthan, P., and Qu, B. (2014). Problem Definition and Evaluation Criteria for CEC 2015 Special Session and Competition on Bound Constrained Single-Objective Computationally Expensive Numerical Optimization, Computational Intelligence Laboratory, Zhengzhou University, China and Nanyang Technological University. Technical Report.
87. Genetic algorithms and their applications10.1109/79.543973 ↗
88. Sarzaeim, P., Bozorg-Haddad, O., and Chu, X. (2018). Teaching-Learning-Based Optimization (TLBO) Algorithm. Advanced Optimization by Nature-Inspired Algorithms, Springer.10.1007/978-981-10-5221-7_6 ↗
89. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design10.1115/1.2919393 ↗
90. Gandomi, A.H., and Yang, X.-S. (2011). Benchmark problems in structural optimization. Computational Optimization, Methods and Algorithms, Springer.10.1007/978-3-642-20859-1_12 ↗
91. Mezura-Montes, E., and Coello, C.A.C. (2005). Useful infeasible solutions in engineering optimization with evolutionary algorithms. Mexican International Conference on Artificial Intelligence, Springer.10.1007/11579427_66 ↗
92. Optimum design of rolling element bearings using genetic algorithms10.1016/j.mechmachtheory.2006.02.004 ↗