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