基于GA-PSO算法的路径测试数据自动生成  

Automatic generation of path test data based on GA-PSO

作　　者：周红[1] 张胜[1] 刘琳岚[1] 蔡虹[1] 

机构地区：[1]南昌航空大学信息工程学院,南昌330063

出　　处：《计算机应用研究》2010年第4期1366-1369,共4页Application Research of Computers

基　　金：江西省教育厅科技计划资助项目(GJJ08223)

摘　　要：为了实现测试数据自动生成,许多遗传算法及其改进算法应用到了测试领域。针对遗传算法具有较强的全局搜索能力,但局部搜索能力较弱,且收敛速度慢的特点。将遗传算法与粒子群算法结合起来形成新的混合算法(GA-PSO),并成功应用到软件测试数据自动生成过程中。实验结果表明,该算法结合了遗传算法和粒子群算法的优点,在保证软件测试数据正确生成的情况下,极大地提高了数据生成的效率。In order to achieve test data automatic generation,much genetic algorithm or improved algorithm had been brought into test field.According to the characteristics of strong global search,but weak local search and slow convergence of genetic algorithm,this paper proposed a new hybrid algorithm （GA-PSO） which combined GA and PSO,and applied it successfully to automatic software test data generation.The experimental results show that the new algorithm has combined the advantages of genetic algorithm and particle swarm optimization,and it has greatly enhanced the efficiency of data generation in ensuring the generation of correct test data.

关 键 词：测试数据自动生成 GA-PSO算法 软件测试 

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