基于改进遗传算法的面向路径测试数据生成

• 作者: 尤枫 王林 赵瑞莲
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 遗传算法 面向路径 测试数据生成 程序结构信息 分支表达式 交叉 变异
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 158-161
• 分类号: TP311.5
• 字数: 5353字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.051

摘要

在遗传算法中,面向路径测试数据自动生成存在迭代次数多、效率低的问题.为此,提出一种改进型的遗传算法.通过分析被测源程序得到其结构信息,并利用该结构信息,控制遗传算法中交叉、变异操作发生的位置及范围,提高遗传操作的精确性和目的性.实验结果表明,与传统遗传算法相比,该算法具有更快的收敛速度,测试数据生成效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵瑞莲	北京化工大学计算机系	49	470	12.0	20.0
2	尤枫	北京化工大学计算机系	37	292	11.0	15.0
3	王林	北京化工大学计算机系	3	15	2.0	3.0