Software reliability prediction using multi-objective genetic algorithm

Software reliability models are very useful to estimate the probability of the software fail along the time. Several different models have been proposed to predict the software reliability growth (SRGM); however, none of them has proven to perform well considering different project characteristics. The ability to predict the number of faults in the software during development and testing processes. In this paper, we explore Genetic Algorithms (GA) as an alternative approach to derive these models. GA is a powerful machine learning technique and optimization techniques to estimate the parameters of well known reliably growth models. Moreover, machine learning algorithms, proposed the solution overcome the uncertainties in the modeling by combining multiple models using multiple objective function to achieve the best generalization performance where. The objectives are conflicting and no design exists which can be considered best with respect to all objectives. In this paper, experiments were conducted to confirm these hypotheses. Then evaluating the predictive capability of the ensemble of models optimized using multi-objective GA has been calculated. Finally, the results were compared with traditional models.

[1]  Aurora Trinidad Ramirez Pozo,et al.  Using Boosting Techniques to Improve Software Reliability Models Based on Genetic Programming , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[2]  Bruce W. Schmeiser,et al.  Optimal linear combinations of neural networks: an overview , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[3]  Thong Ngee Goh,et al.  A study of the connectionist models for software reliability prediction , 2003 .

[4]  Kai-Yuan Cai,et al.  A critical review on software reliability modeling , 1991 .

[5]  M. Xie,et al.  Software Reliability Models - Past, Present and Future , 2000 .

[6]  Alaa Sheta,et al.  Reliability Growth Modeling for Software Fault Detection Using Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[7]  Ping-Feng Pai,et al.  Software reliability forecasting by support vector machines with simulated annealing algorithms , 2006, J. Syst. Softw..

[8]  Christopher R. Houck,et al.  A Genetic Algorithm for Function Optimization: A Matlab Implementation , 2001 .

[9]  Alaa F. Sheta,et al.  Predicting Accumulated Faults in Software Testing Process Using Radial Basis Function Network Models , 2002, CATA.

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Chin-Yu Huang,et al.  Neural-network-based approaches for software reliability estimation using dynamic weighted combinational models , 2007, J. Syst. Softw..

[12]  L. Darrell Whitley,et al.  Prediction of Software Reliability Using Connectionist Models , 1992, IEEE Trans. Software Eng..

[13]  Liang Tian,et al.  Evolutionary neural network modeling for software cumulative failure time prediction , 2005, Reliab. Eng. Syst. Saf..

[14]  Shigeruyamada Software Reliability Models and Their Applications: A Survey ShigeruYamada† , 2022 .

[15]  Sang-Un Lee,et al.  Neural Network Modeling for Software Reliability Prediction from Failure Time Data , 1999 .

[16]  Vadlamani Ravi,et al.  Software reliability prediction by soft computing techniques , 2008, J. Syst. Softw..

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  Alaa F. Sheta,et al.  Prediction of software reliability: a comparison between regression and neural network non-parametric models , 2001, Proceedings ACS/IEEE International Conference on Computer Systems and Applications.

[19]  John D. Musa,et al.  Software Reliability Engineering: More Reliable Software Faster and Cheaper , 2004 .

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Abraham Kandel,et al.  Computational Intelligence in Software Quality Assurance , 2005, Series in Machine Perception and Artificial Intelligence.

[22]  John D. Musa,et al.  A theory of software reliability and its application , 1975, IEEE Transactions on Software Engineering.

[23]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[24]  Alaa F. Sheta,et al.  Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects , 2006 .

[25]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[26]  Liang Tian,et al.  Computational Intelligence Methods in Software Reliability Prediction , 2007, Computational Intelligence in Reliability Engineering.

[27]  Aurora Trinidad Ramirez Pozo,et al.  Modeling software reliability growth with genetic programming , 2005, 16th IEEE International Symposium on Software Reliability Engineering (ISSRE'05).

[28]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[29]  Liang Tian,et al.  On-line prediction of software reliability using an evolutionary connectionist model , 2005, J. Syst. Softw..