基于自适应QPSO算法的软件测试数据自动生成  

Automatic generation of software test data based on adaptive QPSO algorithm

作　　者：蹇红梅[1] 成新文[1] 曾燕[1] 

机构地区：[1]四川理工学院计算机学院,四川自贡643000

出　　处：《中国测试》2013年第3期100-103,共4页China Measurement & Test

基　　金：四川省教育厅科研基金项目(10ZC084);人工智能四川省重点实验室科研基金(2008RK010)

摘　　要：针对软件测试数据采用遗传算法和粒子群算法自动生成算法复杂和容易早熟等问题,提出一种动态调整收缩扩张因子的自适应量子粒子群算法(AQPSO)。该算法通过引入粒子进化度和聚合度,收缩扩张因子随粒子进化度因子和聚合度因子变化而变化,从而实现算法的动态自适应性,提高算法收敛速度和求解精度。软件测试数据自动生成实验验证了该算法的有效性和可行性。For the complexity and prematurity of the automatic software test data generation algorithm based on the genetic algorithm and the standard particle swarm optimization algorithm,an adaptive quantum-behaved particle swarm optimization（AQPSO） algorithm is presented to dynamically adjust the contraction expansion factro to overcome these shortcomings.By introducing the evolution degree and polymerization degree of the particle into this method,the contraction expansion factor keeps changing as the evolution dgree and polymerization dgree factors are changing,orderly the dynamical and adaptive algorithm is realize,which improves the convergence speed and precision the traditional algorithm.The experiment on automatic generation of software test data verified the validity and feasibility of the algorithm.

关 键 词：量子粒子群 软件测试 测试数据生成 收缩扩张因子 

分 类 号：TP206.1[自动化与计算机技术—检测技术与自动化装置] TP301.6[自动化与计算机技术—控制科学与工程]