DESIGN HYBRID META-HEURISTIC APPROACHES FOR IMPROVED RELIABILITY OPTIMIZATION

Authors:

Shakuntla Singla,Manisha Rani,Shilpa Rani,A. K. Lal,

DOI NO:

https://doi.org/10.26782/jmcms.2025.05.00008

Keywords:

Software reliability growth models,gravitational search algorithm,least squares estimation,maximum likelihood estimation,regenerative genetic algorithm,

Abstract

Software Reliability Growth Models (SRGMs) are essential for assessing software dependability. The reliability evaluation process involves two key steps: model building and variable estimation, with this study focusing on the latter. Traditional methods like Least Squares Estimation (LSE) and Maximum Likelihood Estimation (MLE) were widely used for parameter estimation. However, these methods have limitations, increasing interest in metaheuristic optimization techniques. Metaheuristics overcome traditional drawbacks by employing strategies such as search field exploration and neighbourhood exclusion. This study evaluates four metaheuristic methods for SRGM variable estimation: Gravitational Search Algorithm (GSA), Sine-Cosine Algorithm (SCA), Grey-Wolf Optimizer (GWO), and Regenerative Genetic Algorithm (RGA). These methods were tested on three real loss datasets generated by four well-known SRGMs. The estimated variables using metaheuristic approaches closely align with those derived from LSE, demonstrating their accuracy. Results showed that RGA and GWO outperformed other techniques, offering superior parameter estimation capabilities. Additionally, RGA and GWO showed better integration and R2 dispersion values, making them more effective for practical failure data analysis. This research highlights the potential of RGA and GWO as reliable tools for SRGM parameter estimation, indicating their suitability for handling complex optimization challenges in software reliability studies.

Refference:

I. Aggarwal, K. K., et al. “Software Maintenance Effort Prediction Using Genetic Algorithm.” ACM SIGSOFT Software Engineering Notes, vol. 30, no. 2, 2005, pp. 1–7.
II. Aljahdali, H. M., and A. F. Sheta. “Software Reliability Prediction Using Multi-Gene Symbolic Regression Genetic Programming.” 2011 International Conference on Innovations in Information Technology, IEEE, 2011, pp. 104–109.

III. Arora, A., and G. Sikka. “Software Reliability Prediction Using Fuzzy Logic: Modeling and Performance Analysis.” International Journal of Computer Applications, vol. 75, no. 6, 2013, pp. 27–31.

IV. Arunachalam, V. “Software Reliability Models: Assumptions, Limitations and Applicability.” Indian Institute of Management Bangalore Research Paper, no. 207, 2002.

V. Capretz, L. F. “Implications of Software Testing Strategies in Software Reliability Engineering.” International Journal of Computer Applications in Technology, vol. 21, no. 1–2, 2004, pp. 40–48.

VI. Gokhale, S. S. “Architecture-Based Software Reliability Analysis: Overview and Limitations.” IEEE Transactions on Dependable and Secure Computing, vol. 4, no. 1, 2007, pp. 32–40.

VII. Gokhale, S. S., et al. “Important Milestones in Software Reliability Modeling.” Software Engineering Conference Proceedings, 1998, pp. 225–236.
VIII. Gokhale, S. S. “Software Reliability: Models and Applications.” IEEE Software, vol. 22, no. 3, 2005, pp. 75–77.

IX. Goel, A. L. “Software Reliability Models: Assumptions, Limitations, and Applicability.” IEEE Transactions on Software Engineering, vol. SE-11, no. 12, 1985, pp. 1411–1423.

X. Kapur, P. K., et al. Contributions to Hardware and Software Reliability. World Scientific, 1999.

XI. Kapur, P. K., et al. Software Reliability Assessment with OR Applications. Springer, 2011. DOI: 978-0-85729-204-9_1.

XII. Kapur, P. K., and S. M. Younes. “An NHPP Based Software Reliability Growth Model for Open Source Software Using Testing Effort and Change-Point.” Proceedings of the World Congress on Engineering, vol. 1, 2009.

XIII. Kapur, P. K., P. Goyal, and S. M. Younes. “A Unified Approach for Developing Software Reliability Growth Models in the Presence of Imperfect Debugging and Error Generation.” International Journal of Systems Assurance Engineering and Management, vol. 1, 2010, pp. 35–48.

XIV. Kapur, P. K., and R. B. Garg. “A Software Reliability Growth Model for an Error Removal Phenomenon.” Software Engineering Journal, vol. 7, no. 4, 1992, pp. 291–293. DOI: 10.1049/sej.1992.0030.

XV. Kumar, D., and M. Yadav. “Software Reliability Prediction Using Artificial Neural Networks and Fuzzy Logic.” Journal of Engineering Research and Applications, vol. 7, no. 2, 2017, pp. 50–55.

XVI. Lyu, M. R., editor. Handbook of Software Reliability Engineering. McGraw-Hill, 1996.

XVII. Malhotra, R., and A. Jain. “Software Reliability Prediction Using Neural Network Ensemble.” International Journal of Computer Applications, vol. 25, no. 6, 2011, pp. 8–13.

XVIII. Malhotra, R. Empirical Research in Software Engineering: Concepts, Analysis, and Applications. CRC Press, 2015.
XIX. Musa, J. D. Software Reliability Engineering: More Reliable Software, Faster Development, and Lower Cost. McGraw-Hill, 1987.

XX. Musa, J. D. “Software Reliability Engineering: More Reliable Software, Faster Development, and Cheaper Development.” IEEE Software, vol. 22, no. 3, 2005, pp. 56–63.

XXI. Pham, H. System Software Reliability. Springer Science & Business Media, 2006.

XXII. Pham, H. Software Reliability. Springer Science & Business Media, 2007.

XXIII. Shooman, M. L. Software Engineering: Design, Reliability, and Management. McGraw-Hill, 1983.

XXIV. Shooman, M. L. Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. Wiley, 2003.

XXV. Sheta, A. F. “Reliability Prediction of Software Using Genetic Programming.” 2006 IEEE International Symposium on Industrial Electronics, vol. 4, 2006, pp. 3257–3261.

View Download