论文研究基于控制流图支配树的测试数据灰度编码生成.pdf

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