基于控制流图支配树的测试数据灰度编码生成-计算机应用研究.pdfVIP

第３４卷第３期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ３ ２０１７年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１７ 基于控制流图支配树的测试数据灰度编码生成 单平平，陈　可，许　豪 （南阳理工学院，河南 南阳４７３００４） 摘　要：为进一步提高数据测试算法性能，提出一种基于控制流图支配树的测试数据灰度编码进化生成算法。 利用三角分类程序示例构建数据测试的数据流控制流图，并利用其支配树关系构建测试数据的数据流分析，建 立程序变量间的支配关系集。结合遗传算法并利用支配关系及分支距离构建测试数据生成的适应值函数，同时 在应用遗传算法时，采用灰度编码方式取代二进制编码，简化编码更新过程。通过在测试程序样例中的实验对 比显示，所提方法在平均数据生成数、平均收敛比率和数据生成数分布三个评价指标上得到明显提升。 关键词：支配树；灰度编码；遗传