基于马尔科夫决策过程的软件测试仿真与计算 |
| |
引用本文: | 秦强,胡昌振.基于马尔科夫决策过程的软件测试仿真与计算[J].数值计算与计算机应用,2014(2). |
| |
作者姓名: | 秦强 胡昌振 |
| |
作者单位: | 北京理工大学计算机学院;北京理工大学软件学院; |
| |
基金项目: | 国家部委基础研究资助项目(A2120110006) |
| |
摘 要: | 提出了一个改进的马尔科夫决策过程的软件测试模型,应用交叉熵方法计算求解改进后的测试模型下的软件测试优化策略,得到最优测试剖面,使得平均测试费用最小.并对采用随机软件测试策略,原始的MDP模型软件测试策略和改进后的MDP模型软件测试策略的软件测试过程进了仿真.仿真结果表明,改进后的软件测试策略不仅能够大大降低期望测试费用,而且也减少了测试用例的使用数量,提高了软件测试的效率和有效性.
|
关 键 词: | 软件测试 最优测试剖面 交叉熵 马尔科夫决策过程 |
本文献已被 CNKI 等数据库收录! |
|