基于组合混沌遗传算法的最小测试用例集生成

申情，蒋云良，沈张果，楼俊钢

（湖州师范学院信息工程学院，浙江 湖州 313000）

基于组合混沌遗传算法的最小测试用例集生成

申情，蒋云良，沈张果，楼俊钢

（湖州师范学院信息工程学院，浙江 湖州 313000）

最 小 测 试 用 例 集 生 成 是 软 件 测 试 的 重 要 研 究 领 域 之 一 。 将 具 有 均 匀 分 布 特 性 的 Chebyshev 和 Logistic混沌映射相结合的混沌序列引入遗传算法的选择、交叉和变异操作，并在遗传测试用例选择方法中添加混沌扰动，实现全局最优，以解决遗传算法用于测试用例集约简时局部搜索能力弱、易早熟收敛等问题。 在随机生成的测试用例需求对应关系及 Siemens 测试套件等实例上进行了实验研究， 并与现有的经典方法在测试用例集生成规模和算法执行时间上进行了比较，实验结果表明，在保持算法执行时间的基础上，在遗传测试用例方法中引入混沌映射有助于生成规模更小的测试用例集。

软件测试；测试用例最小化；混沌遗传算法；测试用例

1 引言

计算机系统已被应用到社会生活各方面，软件形式更加复杂多样，规模越来越大。在这样的背景下，保证软件质量，使其准确完成预期目标变得尤为重要。软件测试是软件质量保证中必不可少的一部分，为满足一定测试需求覆盖率，生成的测试用例数目往往异常庞大；另一方面，软件系统开发过程的迭代需要频繁地进行回归测试，测试冗余严重。为提高测试效率、降低测试成本，减少测试用例的执行、管 理 与 维 护 的开 销 ，测 试 用 例 集的 约 简 是 极为 必 要 的［1-3］。……