计算机应用 ›› 2012, Vol. 32 ›› Issue (04): 1147-1151.DOI: 10.3724/SP.J.1087.2012.01147

• 典型应用 • 上一篇    下一篇

基于蚁群算法的软件可靠性模型参数估计方法

郑长友1,刘晓明1,黄松2   

  1. 1. 解放军理工大学 指挥自动化学院,南京 210007
    2. 解放军理工大学 工程兵工程学院,南京 210007
  • 收稿日期:2011-10-08 修回日期:2011-11-28 发布日期:2012-04-20 出版日期:2012-04-01
  • 通讯作者: 郑长友
  • 作者简介:郑长友(1986-),男,黑龙江阿城人,博士研究生,CCF会员,主要研究方向:软件测试;刘晓明(1956-),男,江苏靖江人,教授,博士生导师,主要研究方向:军事仿真、软件工程、软件测试;黄松(1970-),男,安徽淮南人,教授,博士生导师,主要研究方向:系统仿真、软件测试。
  • 基金资助:
    国家863计划项目

Estimating parameters of software reliability models by ant colony algorithm

ZHENG Chang-you1,LIU Xiao-ming1,HUANG Song2   

  1. 1. Institute of Command Automation, PLA University of Science and Technology, Nanjing Jiangsu 210007, China
    2. Engineering Institute of Corps of Engineers, PLA University of Science and Technology, Nanjing Jiangsu 210007, China
  • Received:2011-10-08 Revised:2011-11-28 Online:2012-04-20 Published:2012-04-01
  • Contact: ZHENG Chang-you

摘要: 由于软件可靠性模型大多是非线性模型,导致其参数难于估计。总结了常用的软件可靠性模型的参数估计方法,提出一种基于蚁群算法的可靠性模型参数估计方法。通过对Musa软件可靠性模型分类方案中三个不同类型模型(G-O模型、Weibull模型以及M-O模型)的实验,发现本算法对不同模型具有很好的适应性,解决了应用传统数值计算方法时的无法收敛问题;与粒子群算法相比,本算法的收敛速度比粒子群算法快一倍以上,且对于部分实验对象的拟合结果精度比粒子群算法高一个数量级以上。

关键词: 蚁群算法, 软件可靠性模型, 参数估计

Abstract: It is difficult to estimate the parameters of software reliability models, since most of them are non-linear models. The most widely used methods for parameters estimating of software reliability models have been summarized, and a new approach based on ant colony algorithm was proposed. The experiments with three typical models, G-O model, Weibull model and M-O model, show that this algorithm demonstrates good applicability. And the results demonstrate that the proposed method has solved the nonconvergent problem that resulted from traditional methods. Compared with Particle Swarm Optimization (PSO), the method given in this paper shows up to two times faster convergence rate, and for some subjects, the new method shows ten times higher precision.

Key words: ant colony algorithm, software reliability models, parameters estimating