The novel Social Spider Optimization Algorithm: Overview, Modifications, and Applications

Authors

  • Saman Almufti Computer Science & IT, Nawroz University

DOI:

https://doi.org/10.46291/ICONTECHvol5iss2pp32-51

Keywords:

Swarm Intelligence, Social Spider Optimization, Bio-Inspired Algorithm

Abstract

The continues in real-world problems increasing  complexity motivated computer scientists and researchers to search for more-efficient problem-solving strategies. Generally  natural Inspired, Bio Inspired, Metaheuristics based on evolutionary computation and swarm intelligence algorithms have been frequently used for solving complex, real-world optimization problems because of their ability to adjust to variety of conditions. This paper present a  swarm based algorithm that is based on the cooperative behaviors between social spider, it called Social Spider Optimization (SSO) algorithm. In SSO, search agents characterize a set of spiders which together move according to a biological behavior in colony. During the past years after SSO introduction, many modifications has improved the performance of the algorithm and has been applied in several fields. In this paper, the improvements, and applications of the SSO are reviewed.

References

. S. Almufti, "Using Swarm Intelligence for solving NPHard Problems", Academic Journal of Nawroz University, vol. 6, no. 3, pp. 46-50, 2017. Available: https://doi.org/10.25007/ajnu.v6n3a78.

. S. M. Almufti, "Historical survey on metaheuristics algorithms", International Journal of Scientific World, vol. 7, no. 1, p. 1, 2019. Available: https://doi.org/10.14419/ijsw.v7i1.29497 [Accessed 30 March 2021].

. E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, Inc., New York, NY, USA, 1999.

. M. Jain, V. Singh and A. Rani, "A novel nature-inspired algorithm for optimization: Squirrel search algorithm", Swarm and Evolutionary Computation, vol. 44, pp. 148-175, 2019. Available: https://doi.org/10.1016/j.swevo.2018.02.013 [Accessed 30 March 2021].

. E. Cuevas, M. Cienfuegos, D. Zaldívar and M. Pérez-Cisneros, "A swarm optimization algorithm inspired in the behavior of the social-spider", Expert Systems with Applications, vol. 40, no. 16, pp. 6374-6384, 2013. Available: https://doi.org/10.1016/j.eswa.2013.05.041.

. S. Almufti, “Using Swarm Intelligence for solving NPHard Problems,” Academic Journal of Nawroz University, vol. 6, no. 3, pp. 46–50, 2017. https://doi.org/10.25007/ajnu.v6n3a78.

. S. Almufti, R. Marqas, and V. Ashqi, "Taxonomy of bio-inspired optimization algorithms. Journal of Advanced Computer Science & Technology", 8(2), 23. 2019. https://doi.org/10.14419/jacst.v8i2.29402.

. D. Rai and K. Tyagi, "Bio-inspired optimization techniques", ACM SIGSOFT Software Engineering Notes, vol. 38, no. 4, pp. 1-7, 2013. Available: https://doi.org/10.1145/2492248.2492271 [Accessed 31 March 2021].

. Binitha, S., SATHYA, S.S., (2012), A Survey of Bio inspired Optimization Algorithms. International Journal of Soft Computing and Engineering, Vol. 2, No. 2, pp 137-151.

. S. Almufti, "U-Turning Ant Colony Algorithm powered by Great Deluge Algorithm for the solution of TSP Problem", Hdl.handle.net, 2018. [Online].

. Renas R. Assad, Abdulnabi, N. (2018). Using Local Searches Algorithms with Ant Colony Optimization for the Solution of TSP Problems. Academic Journal of Nawroz University, 7(3), 1-6. https://doi.org/10.25007/ajnu.v7n3a193.

. S. Almufti and A. Shaban, "U-Turning Ant Colony Algorithm for Solving Symmetric Traveling Salesman Problem", Academic Journal of Nawroz University, vol. 7, no. 4, pp. 45-49, 2018. https://doi.org/10.25007/ajnu.v6n4a270.

. X. Yang, “Metaheuristic Optimization” Scholarpedia, 6(8), p.11472, 2011. https://doi.org/10.4249/scholarpedia.11472.

. J. Rajpurohit, T. Sharma and A. Abraham, "Glossary of MetaheuristicAlgorithms", International Journal of Computer Information Systems and Industrial Management Applications, vol. 9, pp. 181-205, 2017.

. M. Dorigo,” Optimization, Learning and Natural Algorithms”, PhD thesis, Politecnico di Milano, Italy, 1992.

. A. Yahya Zebari, S. Almufti and C. Abdulrahman, "Bat algorithm (BA): review, applications and modifications", International Journal of Scientific World, vol. 8, no. 1, p. 1, 2020. Available: https://doi.org/10.14419/ijsw.v8i1.30120 [Accessed 30 March 2021].

. X. Yang, "A New Metaheuristic Bat-Inspired Algorithm", Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), pp. 65-74, 2010. Available: https://doi.org/10.1007/978-3-642-12538-6_6 [Accessed 31 March 2021].

. S. Almufti, A. Yahya Zebari and H. Khalid Omer, "A comparative study of particle swarm optimization and genetic algorithm", Journal of Advanced Computer Science & Technology, vol. 8, no. 2, p. 40, 2019. Available: https://doi.org/10.14419/jacst.v8i2.29401 [Accessed 30 March 2021].

. S. Hochbaum, "Approximation Algorithms for NP-Hard Problems", ACM SIGACT News, vol. 28, no. 2, pp. 40-52, 1997. Available: https://doi.org/10.1145/261342.571216 [Accessed 31 March 2021].

. S. Almufti, R. Asaad and B. Salim, "Review on Elephant Herding Optimization Algorithm Performance in Solving Optimization Problems", Sciencepubco.com, 2019. [Online]. Available: https://www.sciencepubco.com/index.php/ijet/article/view/28473. [Accessed: 26- May- 2019].

. G. Wang, L. Dos Santos Coelho, X. Gao and S. Deb, "A new metaheuristic optimisation algorithm motivated by elephant herding behaviour", International Journal of Bio-Inspired Computation, vol. 8, no. 6, p. 394, 2016. https://doi.org/10.1504/IJBIC.2016.10002274.

. S. Almufti, R. Marqas, and R. Asaad. "Comparative study between elephant herding optimization (EHO) and U-turning ant colony optimization (U-TACO) in solving symmetric traveling salesman problem (STSP)". Journal of Advanced Computer Science & Technology, 8(2), 32, 2019. https://doi.org/10.14419/jacst.v8i2.29403.

. E. Cuevas, M. Cienfuegos, D. Zaldívar and M. Pérez-Cisneros, "A swarm optimization algorithm inspired in the behavior of the social-spider", Expert Systems with Applications, vol. 40, no. 16, pp. 6374-6384, 2013. Available: 10.1016/j.eswa.2013.05.041.

. E. Cuevas and M. Cienfuegos, "A new algorithm inspired in the behavior of the social-spider for constrained optimization", Expert Systems with Applications, vol. 41, no. 2, pp. 412-425, 2014. Available: 10.1016/j.eswa.2013.07.067.

. A. Luque-Chang, E. Cuevas, F. Fausto, D. Zaldívar and M. Pérez, "Social Spider Optimization Algorithm: Modifications, Applications, and Perspectives", Mathematical Problems in Engineering, vol. 2018, pp. 1-29, 2018. Available: 10.1155/2018/6843923 [Accessed 1 April 2021].

. D. Singh, "A New Bio-Inspired Social Spider Algorithm", International Journal of Applied Metaheuristic Computing, vol. 12, no. 1, pp. 79-93, 2021. Available: 10.4018/ijamc.2021010105.

. J. Yu and V. Li, "A social spider algorithm for global optimization", Applied Soft Computing, vol. 30, pp. 614-627, 2015. Available: 10.1016/j.asoc.2015.02.014.

. D. Mahato and R. Singh, "On maximizing reliability of grid transaction processing system considering balanced task allocation using social spider optimization", Swarm and Evolutionary Computation, vol. 38, pp. 202-217, 2018. Available: 10.1016/j.swevo.2017.07.011.

. M. Abd El Aziz and A. Hassanien, "An improved social spider optimization algorithm based on rough sets for solving minimum number attribute reduction problem", Neural Computing and Applications, vol. 30, no. 8, pp. 2441-2452, 2017. Available: 10.1007/s00521-016-2804-8.

. Y. Zhou, Y. Zhou, Q. Luo, and M. Abdel-Basset, “A simplex method-based social spider optimization algorithm for clustering analysis,” Engineering Applications of Artificial Intelligence, vol. 64, pp. 67–82, 2017.

. W. Spendley, G. R. Hext, and F. R. Himsworth, “Sequential application of simplex designs in optimisation and evolutionary operation,” Technimetrics. A Journal of Statistics for the Physical, Chemical and Engineering Sciences, vol. 4, pp. 441–461, 1962.

. C. E. Klein, E. H. Segundo, V. C. Mariani, and L. dos S. Coelho, “Modifed Social-Spider Optimization Algorithm Applied to Electromagnetic Optimization,” IEEE Transactions on Magnetics, vol. 52, no. 3, pp. 28–31, 2016.

. M. M. Ali, “Synthesis of the β-distribution as an aid to stochastic global optimization,” Computational Statistics & Data Analysis, vol. 52, no. 1, pp. 133–149, 2007.

. R. Zhao, Q. Luo, and Y. Zhou, “Elite opposition-based social spider optimization algorithm for global function optimization,” Algorithms, vol. 10, no. 1, Paper No. 9, 21 pages, 2017.

. U. P. Shukla and S. J. Nanda, “Parallel social spider clustering algorithm for high dimensional datasets,” Engineering Applications of Artifcial Intelligence, vol. 56, pp. 75–90, 2016.

. M. A. Tawhid and A. F. Ali, “A hybrid social spider optimization and genetic algorithm for minimizing molecular potential energy function,” Sof Computing, vol. 21, no. 21, pp. 6499–6514, 2017.

. S.-C. Sun, H. Qi, Y.-T. Ren, X.-Y. Yu, and L.-M. Ruan, “Improved social spider optimization algorithms for solving inverse radiation and coupled radiation–conduction heat transfer problems,” International Communications in Heat and Mass Transfer, vol. 87, pp. 132–146, 2017.

. E. Baş and E. Ülker, "A binary social spider algorithm for continuous optimization task", Soft Computing, vol. 24, no. 17, pp. 12953-12979, 2020. Available: 10.1007/s00500-020-04718-w [Accessed 2 April 2021].

. F. Fausto, E. Cuevas, O. Maciel-Castillo and B. Morales-Castañeda, "A Real-Coded Optimal Sensor Deployment Scheme for Wireless Sensor Networks Based on the Social Spider Optimization Algorithm", International Journal of Computational Intelligence Systems, vol. 12, no. 2, p. 676, 2019. Available: 10.2991/ijcis.d.190614.001 [Accessed 2 April 2021].

. A. Husodo, G. Jati, A. Octavian and W. Jatmiko, "Enhanced Social Spider Optimization Algorithm for Increasing Performance of Multiple Pursuer Drones in Neutralizing Attacks From Multiple Evader Drones", IEEE Access, vol. 8, pp. 22145-22161, 2020. Available: 10.1109/access.2020.2969021 [Accessed 2 April 2021].

. T. Nguyen and D. Vo, "Improved social spider optimization algorithm for optimal reactive power dispatch problem with different objectives", Neural Computing and Applications, vol. 32, no. 10, pp. 5919-5950, 2019. Available: 10.1007/s00521-019-04073-4 [Accessed 2 April 2021].

. L. Maurya, P. K. Mahapatra, and A. Kumar, “A social spider optimized image fusion approach for contrast enhancement and brightness preservation,” Applied Sof Computing, vol. 52, pp. 575–592, 2017.

. J. Dollaor, S. Chiewchanwattana, K. Sunat, and N. Muangkote, “Te application of social-spider optimization for parameter improvement in the Lukasiewicz structure,” in Proceedings of the 8th International Conference on Knowledge and Smart Technology, KST 2016, pp. 27–32, Tailand, February 2016.

. S. Ouadfel and A. Taleb-Ahmed, “Social spiders optimization and fower pollination algorithm for multilevel image thresholding: a performance study,” Expert Systems with Applications, vol. 55, pp. 566–584, 2016.

. E. Cuevas, V. Osuna, and D. Oliva, Evolutionary Computation Techniques: A Comparative Perspective, vol. 686, Springer, 2017.

. R. Khorramnia, M.-R. Akbarizadeh, M. K. Jahromi, S. K. Khorrami, and F. Kavusifard, “A new unscented transform for considering wind turbine uncertainty in ED problem based on SSO algorithm,” Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, vol. 29, no. 4, pp. 1479–1491, 2015.

. Y. Zhou, R. Zhao, Q. Luo, and C. Wen, “Sensor Deployment Scheme Based on Social Spider Optimization Algorithm for Wireless Sensor Networks,” Neural Processing Letters, pp. 1–24, 2017.

. Z. Hejrati, S. Fattahi, and I. Faraji, “Optimal congestion manage ment using the Social Spider Optimization algorithm,” in 29th International Power System Conference, Iran, 2014.

. A. A. El-Fergany and M. A. El-Hameed, “Efcient frequency controllers for autonomous two-area hybrid microgrid system using social-spider optimiser,” IET Generation, Transmission & Distribution, vol. 11, no. 3, pp. 637–648, 2017.

. H. Shayeghi, A. Molaee, and A. Ghasemi, “Optimal design of fopid controller for LFC in an interconnected multi-source power system,” International Journal on “Technical and Physical Problems of Engineering”, pp. 36–44, 2016.

Downloads

Published

2021-06-28

How to Cite

Almufti, S. (2021). The novel Social Spider Optimization Algorithm: Overview, Modifications, and Applications. ICONTECH INTERNATIONAL JOURNAL, 5(2), 32–51. https://doi.org/10.46291/ICONTECHvol5iss2pp32-51

Issue

Section

Articles