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

基于蚁群算法的软件可靠性模型参数估计方法 摘要:由于软件可靠性模型大多是非线性模型，导致其参数难于估计。总结了常用的软件可靠性模型的参数估计方法，提出一种基于蚁群算法的可靠性模型参数估计方法。通过对musa软件可靠性模型分类方案中三个不同类型模型（g.o模型、weibull模型以及m.o模型）的实验，发现本算法对不同模型具有很好的适应性，解决了应用传统数值计算方法时的无法收敛问题；与粒子群算法相比，本算法的收敛速度比粒子群算法快一倍以上，且对于部分实验对象的拟合结果精度比粒子群算法高一个数量级以上。 关键词:蚁群算法；软件可靠性模型；参数估计  estimating parameters of software reliability models by ant colony algorithm zheng chang.you1*, liu xiao.ming1, huang song2  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, chinaabstract: software reliability modeling is one of the basements of software reliability engineering. most software reliability models?parameters are hard to estimate, as they are nonlinear functions. the most widely used methods for parameters estimating of software reliability models have been summarized, and a new approach based on ant colony algorithm is proposed in this paper. 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 resulted from traditional methods. comparing with particle swarm optimization, 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. 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 r