欢迎访问发表云网!为您提供杂志订阅、期刊投稿咨询服务!

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

张娜; 张唯; 徐璐; 吴彪; 包晓安 浙江理工大学信息学院; 杭州310018; 山口大学东亚研究科; 日本山口753-8514
遗传算法   人工蜂群算法   路径覆盖   测试用例生成  

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

简介:《计算机测量与控制》(CN:11-4762/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机测量与控制

统计源期刊 下单

关注 22人评论|1人关注
服务与支持