基于IAG-ABC算法的路径覆盖测试用例生成技术

• 作者: 包晓安 吴彪 张唯 张娜 徐璐
• 来源期刊: 计算机测量与控制
• 关键词: 遗传算法 人工蜂群算法 路径覆盖 测试用例生成
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 设计与应用
• 页码范围: 190-193
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2019.06.041

摘要

针对遗传算法(genetic algorithm,GA)存在搜索初期收敛速度过快、易陷入局部最优解、未能充分结合搜索过程中的反馈信息,同时人工蜂群(artificial bee colony,ABC)算法存在初期寻优速度缓慢、局部搜索具有很大随机性等问题,对遗传算法和人工蜂群算法分别进行了改进,并将改进后的两种算法进行融合,实现两者的优势互补,提出了一种自适应遗传-人工蜂群(improved adaptive genetic-artificial bee colony,IAG-ABC)算法;采用路径覆盖信息设计引导算法搜索方向的适应度函数,并用IAG-ABC算法实现路径覆盖的测试用例生成,实验结果表明,相对于标准遗传算法和已有的自适应遗传算法,IAG-ABC算法在测试用例生成效率和路径覆盖率上均有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张娜	浙江理工大学信息学院	72	213	8.0	12.0
2	包晓安	浙江理工大学信息学院	80	324	9.0	15.0
3	徐璐	浙江理工大学信息学院	13	9	2.0	3.0
4	张唯	浙江理工大学信息学院	6	16	3.0	4.0