Software Defects Prediction Based on Hybrid Particle Swarm Optimization and Sparrow Search Algorithm

Software defects reflect software quality, and software failures can be predicted through software reliability models. Aiming at the problem that the parameters of software reliability model are difficult to estimate, this paper used the hybrid algorithm for model parameter estimation to software defect prediction. As a typical swarm intelligence algorithm, PSO (Particle Swarm Optimization) has fast convergence but low solution accuracy. SSA (Sparrow Search Algorithm) not only has high search accuracy and fast convergence speed, but also has the advantages of good stability and strong robustness. Based on the characteristic that the fitness function proposed in this paper, this paper hybrid PSO and SSA to accelerate the convergence before the individual update of the SSA. At the same time, this paper also constructed a new fitness function based on the maximum likelihood estimation of the parameters, and used it for parameter initialization. Through the analysis of the experimental results of five sets of actual data sets, the optimization performance of the hybrid algorithm (SSA-PSO) was better than that of a single algorithm with higher convergence speed and more stable, accurate results. Moreover, with the support of the new fitness function, it effectively solved the problems of slow convergence speed and low accuracy of solution. The experimental results showed that the hybrid SSA-PSO could obtain the better solution, convergence speed and stability than single SSA and PSO in software defections estimation and prediction.

[1]  Helbert E. Espitia,et al.  Statistical analysis for vortex particle swarm optimization , 2018, Appl. Soft Comput..

[2]  Horațiu Moga,et al.  A Cyber Threat Model of a Nation Cyber Infrastructure Based on Goel-Okumoto Port Approach , 2018 .

[3]  Alaa F. Sheta,et al.  Estimating the Parameters of Software Reliability Growth Models Using the Grey Wolf Optimization Algorithm , 2016 .

[4]  Cong Jin,et al.  Parameter optimization of software reliability growth model with S-shaped testing-effort function using improved swarm intelligent optimization , 2016, Appl. Soft Comput..

[5]  MU Xiaodong,et al.  Chaos sparrow search optimization algorithm , 2021 .

[6]  Manju Bala,et al.  An ecological space based hybrid swarm-evolutionary algorithm for software reliability model parameter estimation , 2020, Int. J. Syst. Assur. Eng. Manag..

[7]  Lei Wang,et al.  Thermal decomposition of rape straw: Pyrolysis modeling and kinetic study via particle swarm optimization , 2017 .

[8]  Fazel Naghdy,et al.  Chemotherapy-induced fatigue estimation using hidden Markov model , 2019, Biocybernetics and Biomedical Engineering.

[9]  Tahere Yaghoobi Parameter optimization of software reliability models using improved differential evolution algorithm , 2020, Math. Comput. Simul..

[10]  Ibrahim Berkan Aydilek A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems , 2018, Appl. Soft Comput..

[11]  Jeff Tian,et al.  Reliability over consecutive releases of a semiconductor Optical Endpoint Detection software system developed in a small company , 2018, J. Syst. Softw..

[12]  Ankur Choudhary,et al.  An efficient parameter estimation of software reliability growth models using gravitational search algorithm , 2017, Int. J. Syst. Assur. Eng. Manag..

[13]  Kaihua Lu,et al.  The accuracy and efficiency of GA and PSO optimization schemes on estimating reaction kinetic parameters of biomass pyrolysis , 2019, Energy.

[14]  Ruchi Sharma,et al.  Generalized Modeling for Multiple Release of Two Dimensional Software Reliability Growth Model , 2016 .

[15]  B. B. Sagar,et al.  Estimating the parameters of software reliability growth models using hybrid DEO-ANN algorithm , 2017 .

[16]  Hoang Pham,et al.  A software reliability model with time-dependent fault detection and fault removal , 2016, Vietnam Journal of Computer Science.

[17]  Javaid Iqbal,et al.  Analysis of Some Software Reliability Growth Models with Learning Effects , 2016 .