基于改进粒子群算法的组合测试用例生成方法

• 作者: 包晓安 张娜 涂小妹 董亮亮 金瑜婷
• 来源期刊: 软件工程与应用
• 学科: 工学
• 关键词: 组合测试 粒子群算法 布谷鸟搜索 IPO策略
• 年，卷（期）: 2020,（2）
• 页码范围: 148-158
• 页数: 11页
• 分类号: TP3

摘要

组合测试难以对所有可能取值的组合进行全面覆盖,针对如何生成最小测试用例集的问题,提出了一种基于约束处理和评估指标的类IPO策略和CS-SPSO算法相结合的测试用例集生成方法。首先,考虑测试用例的特性对粒子进行编码,将得到的初始种群划分为若干子种群。其次,利用简化粒子群算法搜索各子种群中的最优测试用例并在种群间进行随机交流。接着,利用布谷鸟搜索的全局搜索能力来寻找适应度更好的测试用例,引入动态步长加速算法收敛。最后,与改进的类IPO策略相结合生成组合测试用例集。实验结果表明,与基本的PSO、CS算法以及基本的IPO策略相比,本文提出的算法在用例规模和执行时间上具有一定的优势。