采用HC-MARPSO算法的软件测试数据生成方法  

Software Test Data Generation Method Using Hill Climbing Algorithm Combined with a Modified ARPSO

作　　者：雷航[1] 韩炫[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都611731

出　　处：《电子科技大学学报》2012年第6期885-889,898,共6页Journal of University of Electronic Science and Technology of China

基　　金：国家核高基项目(2009ZX01039-003-001)

摘　　要：在吸引排斥粒子群算法(ARPSO)基础上,引入新的种群多样性度量指标和排斥操作,提出改进的吸引排斥粒子群算法(MARPSO)。结合爬山算法(HC)的局部收敛能力和改进的吸引排斥粒子群算法避免早熟的特点,提出基于爬山算法和改进吸引排斥粒子群算法(HC-MARPSO)的软件测试数据自动生成方法。实验结果表明,该算法在生成测试数据的效率上高于遗传算法、粒子群算法。A modified attractive and repulsive particle swarm optimization （MARPSO） algorithm is proposed, which is based on the attractive and repulsive particle swarm optimization （ARPSO） algorithm, by employing new diversity-measure and repulsive operator. Combining both the local convergence ability of hill climbing（HC） algorithm and the characteristic avoid precocious of MARPSO, the way of automatic generation of the soilware test data based on hill climbing algorithm combined with MARPSO（HC-MARPSO） is proposed. Finally, the results of experiment show that this new algorithm can generate test data more effective than other algorithms, such as genetic algorithm and particle swarm optimization algorithm.

关 键 词：测试数据自动生成 爬山算法 粒子群算法 软件测试 吸引排斥粒子群算法 

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