A Systematic Literature Review on Robust Swarm Intelligence Algorithms in Search-Based Software Engineering

Swarm intelligence algorithms are metaheuristics inspired by the collective behavior of species such as birds, fish, bees, and ants. They are used in many optimization problems due to their simplicity, flexibility, and scalability. These algorithms get the desired convergence during the search by balancing the exploration and exploitation processes. These metaheuristics have applications in various domains such as global optimization, bioinformatics, power engineering, networking, machine learning, image processing, and environmental applications. This paper presents a systematic literature review (SLR) on applications of four swarm intelligence algorithms i.e., grey wolf optimization (GWO), whale optimization algorithms (WOA), Harris hawks optimizer (HHO), and moth-flame optimizer (MFO) in the field of software engineering. It presents an in-depth study of these metaheuristics’ adoption in the field of software engineering. This SLR is mainly comprised of three phases such as planning, conducting, and reporting. This study covers all related studies published from 2014 up to 2022. The study shows that applications of the selected metaheuristics have been utilized in various fields of software engineering especially software testing, software defect prediction, and software reliability. The study also points out some of the areas where applications of these swarm intelligence algorithms can be utilized. This study may act as a guideline for researchers in improving the current state-of-the-art on generally adopting these metaheuristics in software engineering.

[1]  P. G. Asteris,et al.  A novel integrated approach of augmented grey wolf optimizer and ANN for estimating axial load carrying-capacity of concrete-filled steel tube columns , 2022, Construction and Building Materials.

[2]  A. R. Dhar,et al.  Covariance matrix adapted grey wolf optimizer tuned eXtreme gradient boost for bi-directional modelling of direct metal deposition process , 2022, Expert Syst. Appl..

[3]  T. Tawfeeq,et al.  Automated Test Suite Generation Tool based on GWO Algorithm , 2022, Webology.

[4]  Wasiur Rhmann.  Software Vulnerability Prediction Using Grey Wolf-Optimized Random Forest on the Unbalanced Data Sets , 2022, Int. J. Appl. Metaheuristic Comput..

[5]  Linfei Yin,et al.  Distributed multi-objective grey wolf optimizer for distributed multi-objective economic dispatch of multi-area interconnected power systems , 2021, Appl. Soft Comput..

[6]  Taghreed Riyadh Alreffaee,et al.  Solving software project scheduling problem using grey wolf optimization , 2021, TELKOMNIKA (Telecommunication Computing Electronics and Control).

[7]  Behnam Sobhani,et al.  Application of the improved chaotic grey wolf optimization algorithm as a novel and efficient method for parameter estimation of solid oxide fuel cells model , 2021, International Journal of Hydrogen Energy.

[8]  Kun Zhu,et al.  Software defect prediction based on enhanced metaheuristic feature selection optimization and a hybrid deep neural network , 2021, J. Syst. Softw..

[9]  Bestoun S. Ahmed,et al.  A systematic review on emperor penguin optimizer , 2021, Neural Computing and Applications.

[10]  Ibrahim Aljarah,et al.  An Enhanced Evolutionary Software Defect Prediction Method Using Island Moth Flame Optimization , 2021, Mathematics.

[11]  Kalpna Sagar,et al.  Feature selection algorithm for usability engineering: a nature inspired approach , 2021, Complex & Intelligent Systems.

[12]  A. Gandomi,et al.  The Colony Predation Algorithm , 2021, Journal of Bionic Engineering.

[13]  Jing Wang,et al.  Automatic Test Case Generation Method Based on Improved Whale Optimization Algorithm , 2021, ISMSI.

[14]  Amir H. Gandomi,et al.  Hunger games search: Visions, conception, implementation, deep analysis, perspectives, and towards performance shifts , 2021, Expert Syst. Appl..

[15]  Laith Mohammad Abualigah,et al.  Harris hawks optimization: a comprehensive review of recent variants and applications , 2021, Neural Computing and Applications.

[16]  V. Viswanathan,et al.  ARP–GWO: an efficient approach for prioritization of risks in agile software development , 2021, Soft Computing.

[17]  Hamid Parvin,et al.  Multi-objective whale optimization algorithm and multi-objective grey wolf optimizer for solving next release problem with developing fairness and uncertainty quality indicators , 2021, Applied Intelligence.

[18]  Kezhong Lu,et al.  A modified whale optimization algorithm for parameter estimation of software reliability growth models , 2021, Journal of Algorithms & Computational Technology.

[19]  Ying Chen,et al.  Orthogonal learning covariance matrix for defects of grey wolf optimizer: Insights, balance, diversity, and feature selection , 2020, Knowl. Based Syst..

[20]  Mohammed Akour,et al.  Software fault prediction using Whale algorithm with genetics algorithm , 2020, Softw. Pract. Exp..

[21]  N. P. Gopalan,et al.  An efficient parameter optimization of software reliability growth model by using chaotic grey wolf optimization algorithm , 2020, J. Ambient Intell. Humaniz. Comput..

[22]  Huiling Chen,et al.  Slime mould algorithm: A new method for stochastic optimization , 2020, Future Gener. Comput. Syst..

[23]  Amir H. Gandomi,et al.  Marine Predators Algorithm: A nature-inspired metaheuristic , 2020, Expert Syst. Appl..

[24]  Sanjeev Kumar,et al.  PSO-MoSR: a PSO-based multi-objective software remodularisation , 2020, Int. J. Bio Inspired Comput..

[25]  J. Rodrigues,et al.  Feature selection and evaluation for software usability model using modified moth-flame optimization , 2020, Computing.

[26]  Anju Saha,et al.  An integrated approach of class testing using firefly and moth flame optimization algorithm , 2020 .

[27]  Ahmad M. Khasawneh,et al.  Moth–flame optimization algorithm: variants and applications , 2019, Neural Computing and Applications.

[28]  Farhad Soleimanian Gharehchopogh,et al.  A comprehensive survey: Whale Optimization Algorithm and its applications , 2019, Swarm Evol. Comput..

[29]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[30]  Parag Rastogi,et al.  An Optimal Software Test Case Mechanism using Grey Wolf-FireFly Method , 2019, International Journal of Intelligent Engineering and Systems.

[31]  V. Viswanathan,et al.  Risk Prioritization for Software Development using Grey Wolf Optimization , 2019 .

[32]  Jitender Kumar Chhabra,et al.  A Particle Swarm Optimization-Based Heuristic for Software Module Clustering Problem , 2017, Arabian Journal for Science and Engineering.

[33]  Marco Tomassini,et al.  An Introduction to Metaheuristics for Optimization , 2018, Natural Computing Series.

[34]  Yang Xu,et al.  PSO with Reverse Edge for Multi-Objective Software Module Clustering , 2018 .

[35]  Xin Chen,et al.  Solving team making problem for crowdsourcing with hybrid metaheuristic algorithm , 2018, GECCO.

[36]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[37]  Kevin J. Sullivan,et al.  Poster: Searching for High-Performing Software Configurations with Metaheuristic Algorithms , 2018, 2018 IEEE/ACM 40th International Conference on Software Engineering: Companion (ICSE-Companion).

[38]  Ramzi A. Haraty,et al.  Metaheuristic Algorithm for State-Based Software Testing , 2018, Appl. Artif. Intell..

[39]  Amjad Hudaib,et al.  Grey Wolf Algorithm for Requirements Prioritization , 2018 .

[40]  S. Mirjalili,et al.  Grey wolf optimizer: a review of recent variants and applications , 2018, Neural Computing and Applications.

[41]  Pradeep Tomar,et al.  Bio-inspired metaheuristics: evolving and prioritizing software test data , 2018, Applied Intelligence.

[42]  V. Palanisamy,et al.  Optimal test suite selection in regression testing with testcase prioritization using modified Ann and Whale optimization algorithm , 2017, Cluster Computing.

[43]  Sunitha Badanahatti,et al.  Optimal Test Case Prioritization in Cloud based Regression Testing with Aid of KFCM , 2017 .

[44]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[45]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[46]  S. Deb,et al.  Monarch butterfly optimization , 2019, Neural Computing and Applications.

[47]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[48]  Qin Liu,et al.  Optimizing Non-orthogonal Space Distance Using PSO in Software Cost Estimation , 2014, 2014 IEEE 38th Annual Computer Software and Applications Conference.

[49]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[50]  Yuanyuan Zhang,et al.  Search-based software engineering: Trends, techniques and applications , 2012, CSUR.