文档介绍：第 26卷第 10期计算机应用与软件 Vol
2009年 puterApplicationsandSoftware
基于贝叶斯网络的关键链技术研究
代余彪任雪利
(曲靖师范学院计算机科学与工程学院云南曲靖 655011)
摘要软件开发中不可避免地要协调资源、进度与质量之间的关系。提出基于贝叶斯网络的关键链技术,用关键链技术来确定
项目的关键路径,对关键路径上的节点建立贝叶斯网络,及时调整不合理的进度计划或预知开发中存在的问题,从而极大地提高了
项目的成功率。
关键词关键链贝叶斯网络质量
WORK
DaiYubiao RenXueli
(puterScienceandEngineering,QujingNormalUniversity,Qujing655011,Yunnan,China)
Abstract
workswhichadjustsdisableplanintimeorforeknowsexistentialproblemsindevelopmenttoimprove
essofsoftwaredevelopment.
Keywords Criticalchain works Quality
出了基于贝叶斯网络的关键链技术。
0 引言
2 贝叶斯网络
近几年来,软件开发技术、工具都有了很大的进步,但是软
件项目开发超时、费用超支、甚至因不能满足用户需求而根本没贝叶斯网络[1-3]又称为置信网络,是一种基于概率推理的
有得到实际使用的情况仍然比比皆是。软件开发的最终目标就图形化网络,它以图形化的方式描述变量或事件之间的概率关
是在既定的时间和成本范围内,开发出满足用户需求的软件产系或因果关系。一般地,贝叶斯网络由两部分组成:贝叶斯网络
品,因此,进度、成本和质量成为软件项目管理的三要素,它们之结构和条件概率表。
间相互影响、相互制约。进度以花费的时间来计量,成本以消耗定义 1 给定一个随机变量集χ={X1,X2,…,Xn},其中
的人力资源来计量,而质量没有具体的计量标准,通常以出错率 Xi是一个 m维向量。贝叶斯信念网络说明 X上的联合条件概
来计量是比较合理的(本文中质量以出错率来计量),本文使用率分布。贝叶斯信念网络定义如下:
关键链技术对资源、进度与质量的相互关系进行探讨。 B=<G,θ> (1)
其中:G是一个有向无环图,其顶点对应于有限集χ中的随机变
1 软件项目进度安排的方法量 X1,X2,…,Xn,其弧代表一个函数依赖关系。如果有一条弧
由变量 Y到 X,则 Y是 X的双亲或者直接前驱,而 X则是 Y的后
随着当今软件规模的不断增大,开发过程越来越复杂。对继。一旦给定其双亲,图中的每一个变量独立于图中该节点的
于这样的项目,安排好项目进度计划是一项困难的任务。常用后代集,在图 G中 Xi的所有双亲变量用集合 Pa(Xi)表示。
的安排项目进度计划的方法有:计划评审技术 PERT(Program