基于MPPSO的软件结构测试数据生成方法

摘要：

软件测试中到达待覆盖的目标分支为多条独立路径时，应用基本粒子群优化算法生成测试数据的效率较低。为此，提出多种群粒子群优化算法的软件结构测试数据自动生成方法，包括改进个体迁移策略、重新定义谓词约束函数与采用并行性的搜索方法。实验结果表明，该方法的迭代数和执行时间分别为基本粒子群算法的1/7和1/3，在执行和搜索效率上有着明显的优势。

关键词：软件结构测试、多种群粒子群优化、迁移、谓词、约束函数、多路径

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60674100；南京航空航天大学基本科研业务费专项基金资助项目NS2010069

在线出版日期：2013-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：53-56