IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v177y2020icp46-62.html
   My bibliography  Save this article

Parameter optimization of software reliability models using improved differential evolution algorithm

Author

Listed:
  • Yaghoobi, Tahere

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.

Suggested Citation

  • Yaghoobi, Tahere, 2020. "Parameter optimization of software reliability models using improved differential evolution algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 177(C), pages 46-62.
    • Handle: RePEc:eee:matcom:v:177:y:2020:i:c:p:46-62
    DOI: 10.1016/j.matcom.2020.04.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475420301142
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2020.04.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Okamura, Hiroyuki & Dohi, Tadashi & Osaki, Shunji, 2013. "Software reliability growth models with normal failure time distributions," Reliability Engineering and System Safety, Elsevier, vol. 116(C), pages 135-141.
    2. Hoang Pham, 2006. "System Software Reliability," Springer Series in Reliability Engineering, Springer, number 978-1-84628-295-9, September.
    3. Pham, Hoang, 2003. "Software reliability and cost models: Perspectives, comparison, and practice," European Journal of Operational Research, Elsevier, vol. 149(3), pages 475-489, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kwang Yoon Song & In Hong Chang & Hoang Pham, 2019. "A Testing Coverage Model Based on NHPP Software Reliability Considering the Software Operating Environment and the Sensitivity Analysis," Mathematics, MDPI, vol. 7(5), pages 1-21, May.
    2. Cha, Ji Hwan, 2019. "Poisson Lindley process and its main properties," Statistics & Probability Letters, Elsevier, vol. 152(C), pages 74-81.
    3. Hiroyuki Okamura & Tadashi Dohi, 2016. "Phase-type software reliability model: parameter estimation algorithms with grouped data," Annals of Operations Research, Springer, vol. 244(1), pages 177-208, September.
    4. Awad, Mahmoud, 2016. "Economic allocation of reliability growth testing using Weibull distributions," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 273-280.
    5. Subhashis Chatterjee & Shobhit Nigam & Jeetendra Bahadur Singh & Lakshmi Narayan Upadhyaya, 2012. "Effect of change point and imperfect debugging in software reliability and its optimal release policy," Mathematical and Computer Modelling of Dynamical Systems, Taylor & Francis Journals, vol. 18(5), pages 539-551, March.
    6. Subhashis Chatterjee & Jeetendra B. Singh & Arunava Roy, 2015. "A structure-based software reliability allocation using fuzzy analytic hierarchy process," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(3), pages 513-525, February.
    7. T Bhaskar & U D Kumar, 2006. "A cost model for N-version programming with imperfect debugging," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(8), pages 986-994, August.
    8. Utkin, Lev V. & Coolen, Frank P.A., 2018. "A robust weighted SVR-based software reliability growth model," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 93-101.
    9. Da Hye Lee & In Hong Chang & Hoang Pham, 2020. "Software Reliability Model with Dependent Failures and SPRT," Mathematics, MDPI, vol. 8(8), pages 1-14, August.
    10. Anshul Tickoo & P. K. Kapur & A. K. Shrivastava & Sunil K. Khatri, 2016. "Testing effort based modeling to determine optimal release and patching time of software," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 7(4), pages 427-434, December.
    11. Avinash K. Shrivastava & Vivek Kumar & P. K. Kapur & Ompal Singh, 0. "Software release and testing stop time decision with change point," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 0, pages 1-12.
    12. Peng, R. & Li, Y.F. & Zhang, W.J. & Hu, Q.P., 2014. "Testing effort dependent software reliability model for imperfect debugging process considering both detection and correction," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 37-43.
    13. Yi-Ting Chen & Edward W. Sun & Yi-Bing Lin, 2019. "Coherent quality management for big data systems: a dynamic approach for stochastic time consistency," Annals of Operations Research, Springer, vol. 277(1), pages 3-32, June.
    14. Tahere Yaghoobi & Man-Fai Leung, 2023. "Modeling Software Reliability with Learning and Fatigue," Mathematics, MDPI, vol. 11(16), pages 1-20, August.
    15. Awat Ghomghaleh & Reza Khaloukakaie & Mohammad Ataei & Abbas Barabadi & Ali Nouri Qarahasanlou & Omeid Rahmani & Amin Beiranvand Pour, 2020. "Prediction of remaining useful life (RUL) of Komatsu excavator under reliability analysis in the Weibull-frailty model," PLOS ONE, Public Library of Science, vol. 15(7), pages 1-16, July.
    16. Xiaoyue Jiang & Donglei Du & Thomas G. Ray, 2007. "On optimality of one‐bug‐look‐ahead policies for a software testing model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(3), pages 346-355, April.
    17. Triet Pham & Hoang Pham, 2019. "A generalized software reliability model with stochastic fault-detection rate," Annals of Operations Research, Springer, vol. 277(1), pages 83-93, June.
    18. Chiu, Kuei-Chen & Huang, Yeu-Shiang & Lee, Tzai-Zang, 2008. "A study of software reliability growth from the perspective of learning effects," Reliability Engineering and System Safety, Elsevier, vol. 93(10), pages 1410-1421.
    19. Yuka Minamino & Yusuke Makita & Shinji Inoue & Shigeru Yamada, 2022. "Efficiency Evaluation of Software Faults Correction Based on Queuing Simulation," Mathematics, MDPI, vol. 10(9), pages 1-9, April.
    20. Kelly, Dana L. & Smith, Curtis L., 2009. "Bayesian inference in probabilistic risk assessment—The current state of the art," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 628-643.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:177:y:2020:i:c:p:46-62. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.