%0 Journal Article %T 基于markov决策过程用交叉熵方法优化软件测试 %A 张德平? %A 聂长海? %A 徐宝文? %J 软件学报 %P 2770-2779 %D 2008 %X 研究了待测软件某些参数已知的条件下,以最小化平均测试费用为目标的软件测试优化问题.将软件测试过程处理成马尔可夫(markov)决策过程,给出了软件测试的马尔可夫决策模型,运用交叉熵方法,通过一种学习策略获得软件测试的最优测试剖面,用于优化软件测试.模拟结果表明,学习策略给出的测试剖面要优于随机测试策略,检测和排除相同数目的软件缺陷,学习策略比随机测试能够显著地减少测试用例数,降低测试成本,提高缺陷检测效率. %K 软件测试 %K 马尔可夫决策过程 %K 交叉熵方法 %K 最优测试剖面 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20081029&flag=1