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

Test Data Generation Method for Software Structure Based on MPPSO

作　　者：陈柯[1] 刘久富[1] 朱丹丹[1] 梁娟娟[1] 

机构地区：[1]南京航空航天大学自动化学院,南京210016

出　　处：《计算机工程》2013年第10期53-56,共4页Computer Engineering

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

摘　　要：软件测试中到达待覆盖的目标分支为多条独立路径时,应用基本粒子群优化算法生成测试数据的效率较低。为此,提出多种群粒子群优化算法的软件结构测试数据自动生成方法,包括改进个体迁移策略、重新定义谓词约束函数与采用并行性的搜索方法。实验结果表明,该方法的迭代数和执行时间分别为基本粒子群算法的1/7和1/3,在执行和搜索效率上有着明显的优势。To deal with the inefficiency generation test data existing in Basic Particle Swarm Optimizer（BPSO） for multi-path to the target branch node, automatic generation method of test data for software structure is proposed based on Multiple-population PSO（MPPSO） algorithm, which includes modified individual migration strategy and the restrictive function of predicate redefined, and uses the search method of parallelism. Experimental results show that the iterative number and execution time of MPPSO algorithm is respectively 1/7 and 1/3 in contrast to BPSO, and it has obvious advantages in the efficiency of the execution and search.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]