Parameter optimization of software reliability models using improved differential evolution algorithm

Abstract Differential evolution (DE) is known as a strong and simple optimization method able to work with non-differential, nonlinear, and multimodal functions. This paper proposes a modified differential evolution (MDE) algorithm for solving a high dimensional nonlinear optimization problem. The issue is finding maximum likelihood estimation (MLE) for the parameters of a non-homogeneous Poisson process (NHPP) software reliability model. We make two modifications to DE: a mutation scheme based on a new affine combination of three points for increasing the exploration power of the algorithm, and another is a uniform scaling crossover scheme to increase the exploitation ability of the algorithm. The performance of the proposed scheme is empirically validated using five software reliability models on three software failure datasets. Analysis of research findings indicates that the proposed scheme enhances the convergence speed of the DE algorithm, and preserves the quality of the solution. A comparison with two other peer algorithms is also shown the superiority of the proposed algorithm.

[1]  Haifeng Li,et al.  Incorporating S-shaped testing-effort functions into NHPP software reliability model with imperfect debugging , 2015 .

[2]  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..

[3]  Ali Wagdy Mohamed,et al.  An improved differential evolution algorithm with triangular mutation for global numerical optimization , 2015, Comput. Ind. Eng..

[4]  Shigeru Yamada,et al.  S-Shaped Reliability Growth Modeling for Software Error Detection , 1983, IEEE Transactions on Reliability.

[5]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[6]  Tadashi Dohi,et al.  Software reliability growth models with normal failure time distributions , 2013, Reliab. Eng. Syst. Saf..

[7]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[8]  Amrit L. Goel,et al.  Time-Dependent Error-Detection Rate Model for Software Reliability and Other Performance Measures , 1979, IEEE Transactions on Reliability.

[9]  Chin-Yu Huang,et al.  A Study on the Applicability of Modified Genetic Algorithms for the Parameter Estimation of Software Reliability Modeling , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.

[10]  Yoshihiro Tohma,et al.  Parameter estimation of hyper-geometric distribution software reliability growth model by genetic algorithms , 1995, Proceedings of Sixth International Symposium on Software Reliability Engineering. ISSRE'95.

[11]  Ji-Pyng Chiou,et al.  A hybrid method of differential evolution with application to optimal control problems of a bioprocess system , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  Lance Fiondella,et al.  An adaptive EM algorithm for NHPP software reliability models , 2015, 2015 Annual Reliability and Maintainability Symposium (RAMS).

[13]  Taehyoun Kim,et al.  An effective approach to estimating the parameters of software reliability growth models using a real-valued genetic algorithm , 2015, J. Syst. Softw..

[14]  Ankur Choudhary,et al.  Parameter Estimation of Software Reliability Model Using Firefly Optimization , 2018 .

[15]  Adarsh Anand,et al.  Reliability modeling of multi-version software system incorporating the impact of infected patching , 2020 .

[16]  Hoang Pham,et al.  A Generalized Software Reliability Growth Model With Consideration of the Uncertainty of Operating Environments , 2019, IEEE Access.

[17]  Jie Zhang,et al.  NHPP-based software reliability model considering testing effort and multivariate fault detection rate , 2016 .

[18]  Ankur Chaudhary,et al.  Crow Search Optimization Based Approach for Parameter Estimation of SRGMs , 2019, 2019 Amity International Conference on Artificial Intelligence (AICAI).

[19]  Simon P. Wilson,et al.  Software Reliability Modeling , 1994 .

[20]  Jing Zhang,et al.  Hybrid particle swarm optimization with differential evolution for numerical and engineering optimization , 2018, Int. J. Autom. Comput..

[21]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[22]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[23]  Panlop Zeephongsekul,et al.  Maximum-Likelihood Estimation of Parameters of NHPP Software Reliability Models Using Expectation Conditional Maximization Algorithm , 2016, IEEE Transactions on Reliability.

[24]  Harish Sharma,et al.  Hybrid Artificial Bee Colony algorithm with Differential Evolution , 2017, Appl. Soft Comput..

[25]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[26]  Tadashi Dohi,et al.  Gompertz software reliability model: Estimation algorithm and empirical validation , 2009, J. Syst. Softw..

[27]  Ajith Abraham,et al.  New mutation schemes for differential evolution algorithm and their application to the optimization of directional over-current relay settings , 2010, Appl. Math. Comput..

[28]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[29]  M. Montaz Ali,et al.  Population set-based global optimization algorithms: some modifications and numerical studies , 2004, Comput. Oper. Res..

[30]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[31]  Michael R. Lyu,et al.  CASRE: a computer-aided software reliability estimation tool , 1992, [1992] Proceedings of the Fifth International Workshop on Computer-Aided Software Engineering.

[32]  I. J. Myung,et al.  Tutorial on maximum likelihood estimation , 2003 .

[33]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[34]  Hoang Pham,et al.  Software reliability and cost models: Perspectives, comparison, and practice , 2003, Eur. J. Oper. Res..

[35]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[36]  Mitsuru Ohba,et al.  Inflection S-Shaped Software Reliability Growth Model , 1984 .

[37]  Dipti Srinivasan,et al.  A genetic algorithm - differential evolution based hybrid framework: Case study on unit commitment scheduling problem , 2016, Inf. Sci..

[38]  Anu G. Aggarwal,et al.  Multi Release Reliability Growth Modeling for Open Source Software Under Imperfect Debugging , 2019 .

[39]  Xuefeng Yan,et al.  Self-adaptive differential evolution algorithm with discrete mutation control parameters , 2015, Expert Syst. Appl..

[40]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[41]  Mitsuru Ohba,et al.  Software Reliability Analysis Models , 1984, IBM J. Res. Dev..

[42]  Maurizio Morisio,et al.  An empirical analysis of open source software defects data through software reliability growth models , 2013, Eurocon 2013.