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, December.
    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. Qing Tian & Chun-Wu Yeh & Chih-Chiang Fang, 2022. "Bayesian Decision Making of an Imperfect Debugging Software Reliability Growth Model with Consideration of Debuggers’ Learning and Negligence Factors," Mathematics, MDPI, vol. 10(10), pages 1-21, May.
    2. Liviu Adrian COTFAS & Andreea DIOSTEANU, 2010. "Software Reliability in Semantic Web Service Composition Applications," Informatica Economica, Academy of Economic Studies - Bucharest, Romania, vol. 14(4), pages 48-56.
    3. 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.
    4. Cha, Ji Hwan, 2019. "Poisson Lindley process and its main properties," Statistics & Probability Letters, Elsevier, vol. 152(C), pages 74-81.
    5. 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.
    6. Chetna Choudhary & P. K. Kapur & Sunil K. Khatri & R. Muthukumar & Avinash K. Shrivastava, 2020. "Effort based release time of software for detection and correction processes using MAUT," 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. 11(2), pages 367-378, July.
    7. Awad, Mahmoud, 2016. "Economic allocation of reliability growth testing using Weibull distributions," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 273-280.
    8. 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.
    9. Avinash K. Shrivastava & Vivek Kumar & P. K. Kapur & Ompal Singh, 2020. "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. 11(2), pages 196-207, July.
    10. Wang, Jinyong & Wu, Zhibo, 2016. "Study of the nonlinear imperfect software debugging model," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 180-192.
    11. Franko, Mitja & Nagode, Marko, 2015. "Probability density function of the equivalent stress amplitude using statistical transformation," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 118-125.
    12. 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.
    13. 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.
    14. Gaurav Mishra & P. K. Kapur & Anu G. Aggarwal, 2023. "A generalized multi-upgradation SRGM considering uncertainty of random field operating environments," 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. 14(1), pages 328-336, March.
    15. Bistouni, Fathollah & Jahanshahi, Mohsen, 2017. "Remove and contraction: A novel method for calculating the reliability of Ethernet ring mesh networks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 362-375.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    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.