混合粒子群算法的软件测试数据自动生成

• 作者: 戴玉倩 董跃华
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 测试数据生成 全连接粒子群 拓扑结构 轮盘赌选择法 条件禁忌算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 计算机软件技术
• 页码范围: 545-549
• 页数: 5页
• 分类号: TP311.56|TP18
• 字数: 5374字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.02.0545

摘要

针对全连接拓扑结构的粒子群算法在生成测试数据过程中,存在收敛精度低,易陷入局部极值的问题,提出一种混合粒子群算法HPSO,并将其应用于测试数据自动生成.该算法在保证全局收敛性的前提下,对多样性匮乏的种群,首先采用定长环形拓扑结构取代粒子群的全连接拓扑结构;其次,采用轮盘赌方法选择候选解,更新粒子位置信息和速度信息;最后引入条件禁忌算法,对处于局部极值的粒子采取禁忌处理.通过实验比较表明:与基本粒子群算法(BPSO)相比,HPSO使种群多样性得到大幅度提升;在测试数据生成性能上,HPSO的搜索成功率和路径覆盖率均优于遗传算法与粒子群算法混合算法GA-PSO,而平均耗时与BPSO算法相当,性能表现优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董跃华	江西理工大学信息工程学院	27	228	8.0	14.0
2	戴玉倩	江西理工大学信息工程学院	2	18	2.0	2.0