首页 期刊 电子学报 基于否定选择遗传算法的路径覆盖测试数据生成 【正文】

基于否定选择遗传算法的路径覆盖测试数据生成

作者:夏春艳; 张岩; 万里; 宋妍; 肖楠; 郭冰 牡丹江师范学院计算机与信息技术学院; 黑龙江牡丹江157012; 天津大学智能与计算学部; 天津300350
软件测试   遗传算法   否定选择   路径覆盖   测试数据  

摘要:路径覆盖是软件测试领域重要的测试方法之一.在搜索空间中,找到一组测试数据满足路径覆盖是一个具有挑战性的问题.因此,自动生成测试数据是软件测试的关键问题.文中提出一种基于否定选择遗传算法的路径覆盖测试数据生成方法,将否定选择策略融入遗传算法,动态优化遗传算法的种群数据,自动生成覆盖目标路径的测试数据.多个基准程序和工业程序的实验结果表明,与随机方法和遗传算法比较,文中方法能够提高路径覆盖率,减少冗余测试数据的生成.

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

学术咨询 免费咨询 杂志订阅