改进的粒子群算法在测试数据生成中的应用

摘要：

自动化测试中,测试数据的自动生成技术是提供软件测试效率和效果的瓶颈.粒子群算法(PSO)具有简单、易实现、可调参数少等特点,在测试数据生成方法中得到初步应用.在具体应用过程中,为克服PSO易陷入局部极值的缺陷,对算法进行了改进,应用加入移动步长的混合粒子群算法(SwPSO)自动生成测斌数据,提高了PSO算法摆脱局部极小点的能力.文中对算法的原理和实现做了详细描述,并将其与传统的基于标准粒子群算法(PSO)和遗传算法(GA)来实现软件测试数据自动生成方法进行实验对比.结果表明,改进后的粒子群算法可以更高效地生成测试数据.

关键词：软件测试、测试数据、粒子群算法

所属期刊栏目：20

分类号：TP311(计算技术、计算机技术)

资助基金：河南省新世纪优秀人才支持项目2005HANCET-03

在线出版日期：2010-09-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：216-218,222