Niching Sparrow Search Algorithm for Solving Benchmark Problems, Speed Reducer Design, and Himmelblau’s Nonlinear Optimization Problem
DOI:
https://doi.org/10.26713/cma.v15i1.2466Keywords:
Sparrow Search Algorithm (SSA), Niching Sparrow Search Algorithm (NSSA), Niching technique, Optimization problems, Metaheuristic algorithmsAbstract
Metaheuristic algorithms are invented or modified in order to solve complex optimization problems at the global level. With the development of technology, almost every domain such as engineering, industrial, medical etcetera is facing the problem of optimization. In order to solve these problems, a number of algorithms have been discovered. One of the most recent optimization algorithms is Sparrow Search Algorithm (SSA) which is famous for its good optimal ability along with fast convergence, Although, the SSA has a lot of merits, it is still facing numerous drawbacks namely falling into the local optima, steady convergence, etc. Therefore, we have proposed Niching SSA (NSSA) by introducing the Niching technique in SSA for updating the position of followers and scouters. This NSSA has been tested on 18 benchmark functions, speed reducer design, and also on Himmelblau’s nonlinear optimization problem. In this work, we have examined NSSA from various aspects like optimal value, average mean for convergence accuracy, and the standard deviation for stability, and also have drawn the convergence curves through Matlab to check the convergence rate. Moreover, we have applied the Wilcoxon Signed rank test on NSSA. In all these aspects, computational results reveal that the performance of NSSA is superior with respect to SSA, GWO, PSO, and GSA.
Downloads
References
R. Ahmed, A. Nazir, S. Mahadzir, M. Shorfuzzaman and J. Islam, Niching grey wolf optimizer for multimodal optimization problems, Applied Sciences 11(11) (2021), 4795, DOI: 10.3390/app11114795.
C. Aktemur and I. Gusseinov, A comparison of sequential quadratic programming, genetic algorithm, simulated annealing, particle swarm optimization and hybrid algorithm for the design and optimization of Golinski’s speed reducer, International Journal of Energy Applications and Technologies 4(2) (2017), 34 – 52.
D. W. Boeringer and D. H. Werner, Efficiency-constrained particle swarm optimization of a modified bernstein polynomial for conformal array excitation amplitude synthesis, IEEE Transactions on Antennas and Propagation 53(8) (2005), 2662 – 2673, DOI: 10.1109/TAP.2005.851783.
S. Desale, A. Rasool, S. Andhale and P. Rane, Heuristic and metaheuristic algorithms and their relevance to the real world: a survey, International Journal of Computer Engineering in Research Trends 2(5) (2015), 296 – 304.
F. S. Gharehchopogh, M. Namazi, L. Ebrahimi and B. Abdollahzadeh, Advances in sparrow search algorithm: a comprehensive survey, Archives of Computational Methods in Engineering 30 (2023), 427 – 455, DOI: 10.1007/s11831-022-09804-w.
J. Golinski, An adaptive optimization system applied to machine synthesis, Mechanism and Machine Theory 8(4) (1973), 419 – 436, DOI: 10.1016/0094-114X(73)90018-9.
D. M. Himmelblau, Applied Nonlinear Programming, 1st edition, McGraw-Hill, 498 pages (1972).
Z. Huang, D. Zhu, Y. Liu and X. Wang, Multi-strategy sparrow search algorithm with non-uniform mutation, Systems Science & Control Engineering 10(1) (2022), 936 – 954, DOI: 10.1080/21642583.2022.2140723.
D. Karaboga, An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report-TR06, Department of Computer Engineering, Engineering Faculty, Erciyes University, Turkey (2005).
K. K. Kumar and G. N. Reddy, The sparrow search algorithm for optimum position of wind turbine on a wind farm, International Journal of Renewable Energy Research 11(4) (2021), 1939 — 1948, DOI: 10.20508/ijrer.v11i4.12345.g8346.
Y. Lei, G. De and L. Fei, Improved sparrow search algorithm based DV-Hop localization in WSN, 2020 Chinese Automation Congress (CAC) (2020), pp. 2240 – 2244, IEEE (2020), DOI: 10.1109/CAC51589.2020.9327429.
J. Li, Robot path planning based on improved sparrow algorithm, Journal of Physics: Conference Series 1861 (2021), 012017, DOI: 10.1088/1742-6596/1861/1/012017.
J. J. Liang, B. Y. Qu, S. T. Ma and P. N. Suganthan, Memetic fitness euclidean-distance particle swarm optimization for multi-modal optimization, in: Bio-Inspired Computing and Applications, Lecture Notes in Computer Science Vol. 6840, Springer, Berlin — Heidelberg (2012), DOI: 10.1007/978-3-642-24553-4_50.
J. Ma, Z. Hao and W. Sun, Enhancing sparrow search algorithm via multi-strategies for continuous optimization problems, Information Processing & Management 59(2) (2022), 102854, DOI: 10.1016/j.ipm.2021.102854.
S. Mirjalili, S. M. Mirjalili and A. Lewis, Grey wolf optimizer, Advances in Engineering Software 69 (2014), 46 – 61, DOI: 10.1016/j.advengsoft.2013.12.007.
U. Mlakar, Hybrid cuckoo search for constraint engineering design optimization problems, in: Proceedings of the 3rd Student Computer Science Research Conference, Ljubljana, Slovenia, 2016, pp. 57 – 60, (2016).,
R. Y. M. Nakamura, L. A. M. Pereira, K. A. Costa, D. Rodrigues, J. P. Papa and X. S. Yang, BBA: a binary bat algorithm for feature selection, in: Proceedings of 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images, Ouro Preto, Brazil, 2012, pp. 291 – 297, IEEE (2012), DOI: 10.1109/SIBGRAPI.2012.47.
C. Ouyang, D. Zhu and F. Wang, A learning sparrow search algorithm, Computational Intelligence and Neuroscience 2021 (2021), Article ID 3946958, 23 pages, DOI: 10.1155/2021/3946958.
Y. Peng, Y. Liu and Q. Li, The application of improved sparrow search algorithm in sensor networks coverage optimization of bridge monitoring, in: Machine Learning and Artificial Intelligence (Ebook), A. J. Tallón-Ballesteros and C.-H. Chen (editors), Frontiers in Artificial Intelligence and Applications series, pp. 416 – 423, IOS Press (2020), DOI: 10.3233/FAIA200808.
T. Peram, K. Veeramachaneni and C. K. Mohan, Fitness-distance-ratio based particle swarm optimization, in: Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS’03 (Cat. No.03EX706), Indianapolis, IN, USA, 2003, 174 – 181, IEEE, (2003), DOI: 10.1109/SIS.2003.1202264.
B. Y. Qu, J. J. Liang and P. N. Suganthan, Niching particle swarm optimization with local search for multi-modal optimization, Information Sciences 197 (2012), 131 – 143, DOI: 10.1016/j.ins.2012.02.011.
R. V. Rao, V. J. Savsani and D. P. Vakharia, Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems, Computer-Aided Design 43(3) (2011), 303 – 315, DOI: 10.1016/j.cad.2010.12.015.
J. Ren, H. Wei, Y. Yuan, X. Li, F. Luo and Z. Wu, Boosting sparrow search algorithm for multi-strategy-assist engineering optimization problems, AIP Advances 12 (2022), 095201, DOI: 10.1063/5.0108340.
Y. M. Roopa, SPARROW algorithm for clustering software components, International Journal of Engineering Research and Development 10(6) (2014), 20 – 24.
N. Singh and S. B. Singh, Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance, Journal of Applied Mathematics 2017 (2017), Article ID 2030489, 15 pages, DOI: 10.1155/2017/2030489.
W. Song, S. Liu, X. Wang and W. Wu, An improved sparrow search algorithm, in: 2020 IEEE International Conference on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom), Exeter, United Kingdom, pp. 537 – 543, IEEE (2020), DOI: 10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00093.
W. Sun, M. Tang, L. Zhang, Z. Huo and L. Shu, A survey of using swarm intelligence algorithms in IoT, Sensors 20(5) (2020), 1420, DOI: 10.3390/s20051420.
A. Tang, H. Zhou, T. Han and L. Xie, A chaos sparrow search algorithm with logarithmic spiral and adaptive step for engineering problems, Computer Modeling in Engineering & Sciences 130(1) (2022), 331 – 364, DOI: 10.32604/cmes.2021.017310.
G. Venter, Review of Optimization Techniques, John Wiley & Sons Ltd., (2010), DOI: 10.1002/9780470686652.eae495.
Z. Wang, G. Sun, K. Zhou and L. Zhu, A parallel particle swarm optimization and enhanced sparrow search algorithm for unmanned aerial vehicle path planning, Heliyon 9(1) (2023), E14784, DOI: 10.1016/j.heliyon.2023.e14784.
Z. Wang, X. Huang and D. Zhu, A multistrategy-integrated learning sparrow search algorithm and optimization of engineering problems, Computational Intelligence and Neuroscience 2022 (2022), Article ID 2475460, 21 pages, DOI: 10.1155/2022/2475460.
F. Wilcoxon, S. K. Katti and R. A. Wilcox, Critical Values and Probability Levels for the Wilcoxon Rank Sum Test and the Wilcoxon Signed Rank Test, American Cyanamid, 128 pages (1963).
D. H. Wolpert and W. G. Macready, No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation 1(1) (1997), 67 – 82, DOI: 10.1109/4235.585893.
C. Wu, X. Fu, J. Pei and Z. Dong, A novel sparrow search algorithm for the traveling salesman problem, IEEE Access 9 (2021), 153456 – 153471, DOI: 10.1109/ACCESS.2021.3128433.
S. Xie, S. He and J. Cheng, Research on improved sparrow algorithm based on random walk, Journal of Physics: Conference Series 2254 (2022), 012051, DOI: 10.1088/1742-6596/2254/1/012051.
J. Xue and B. Shen, A novel swarm intelligence optimization approach: sparrow search algorithm, Systems Science & Control Engineering 8(1) (2020), 22 – 34, DOI: 10.1080/21642583.2019.1708830.
Q. Yang, Y. Gao and Y. Song, A tent Lévy flying sparrow search algorithm for wrapper-based feature selection: a COVID-19 case study, Symmetry 15(2) (2022), 316, DOI: 10.3390/sym15020316.
X. Yang, J. Liu, Y. Liu, P. Xu, L. Yu, L. Zhu, H. Chen and W. Deng, A novel adaptive sparrow search algorithm based on chaotic mapping and t-distribution mutation, Applied Sciences 11(23) (2021), 11192, DOI: 10.3390/app112311192.
L. Yang, Z. Li, D. Wang, H. Miao and Z. Wang, Software defects prediction based on hybrid particle swarm optimization and sparrow search algorithm, IEEE Access 9 (2021), 60865 – 60879, DOI: 10.1109/ACCESS.2021.3072993.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
