| 基于动态规划的测试用例的优化分配问题 |
| |
| 引用本文： | 霍丽娜. 基于动态规划的测试用例的优化分配问题[J]. 榆林高等专科学校学报, 2009, 19(6): 30-32 |
| |
| 作者姓名： | 霍丽娜 |
| |
| 作者单位： | 榆林学院,数学与应用数学系,陕西,榆林,719000 |
| |
| 摘 要： | 通过对划分测试中测试资源受约束、各子域满足一定可靠性要求时测试用例的优化分配问题研究，把非线性整数规划问题转化为无界背包问题，用动态规划方法对它求解，通过随机模拟，给出了最优分配方案。实验数据表明，该方案在测试过程中对提高缺陷检测能力有明显的效果。
|
| 关 键 词： | 划分测试 测试用例 可靠性 动态规划 最优分配 |
The Optimal Allocation Problem of Test-case Based on Dynamic Programming |
| |
| Affiliation: | HUO Li - na ( Department of Mathmatics, Yulin University, Yulin 719000, Shaanxi) |
| |
| Abstract: | The paper investigated an optimal allocation problem of test - case when the testing - resource is constrained and each sub -domain is satisfied with the desired reliability. The model is transformed into a classic unbounded knapsack problem and presents a dynamic programming algorithm to solve the problem. Then it draws a scheme of the optimal allocation by random simulation method. The experiential results demonstrate approaches to improve the detecting fault ability during software testing. |
| |
| Keywords: | partition testing test- case reliability dynamic programming optimal allocation |
| 本文献已被 维普 万方数据 等数据库收录！ |
