基于马尔科夫决策过程的软件测试仿真与计算

摘要：

提出了一个改进的马尔科夫决策过程的软件测试模型,应用交叉熵方法计算求解改进后的测试模型下的软件测试优化策略,得到最优测试剖面,使得平均测试费用最小.并对采用随机软件测试策略,原始的MDP模型软件测试策略和改进后的MDP模型软件测试策略的软件测试过程进了仿真.仿真结果表明,改进后的软件测试策略不仅能够大大降低期望测试费用,而且也减少了测试用例的使用数量,提高了软件测试的效率和有效性.

关键词：软件测试、最优测试剖面、交叉熵、马尔科夫决策过程

所属期刊栏目：35

在线出版日期：2014-07-22（万方平台首次上网日期，不代表论文的发表时间）

页码：92-102