基于控制流图支配树的测试数据灰度编码生成

• 作者: 单平平 许豪 陈可
• 来源期刊: 计算机应用研究
• 关键词: 支配树 灰度编码 遗传算法 测试数据生成 支配关系 分支距离
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 软件技术研究
• 页码范围: 756-760
• 页数: 5页
• 分类号: TP311.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.03.027

摘要

为进一步提高数据测试算法性能,提出一种基于控制流图支配树的测试数据灰度编码进化生成算法.利用三角分类程序示例构建数据测试的数据流控制流图,并利用其支配树关系构建测试数据的数据流分析,建立程序变量间的支配关系集.结合遗传算法并利用支配关系及分支距离构建测试数据生成的适应值函数,同时在应用遗传算法时,采用灰度编码方式取代二进制编码,简化编码更新过程.通过在测试程序样例中的实验对比显示,所提方法在平均数据生成数、平均收敛比率和数据生成数分布三个评价指标上得到明显提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈可		12	24	3.0	4.0
2	单平平		14	17	2.0	3.0
3	许豪		15	25	2.0	4.0