多路径覆盖测试数据生成适应度函数设计方法

摘要：

综合考虑影响适应度函数设计的因素,提出一种基于层次分析法的适应度函数设计方法.该方法首先将影响路径之间相似度的因素归结为三要素,并建立层次分析模型.根据不同因素对路径间相似度的作用重要程度不同,建立因素之间两两比较的判断矩阵,确定每个因素的权重系数,进而构造适应度函数.最后,将该方法用于基于遗传算法的多路径覆盖的测试数据生成.实验结果表明,对于解决多路径覆盖的测试数据生成问题,与已有方法相比,该方法具有较好的优越性.

关键词：适应度函数、层次分析法、遗传算法、多路径覆盖、测试数据生成

所属期刊栏目：48

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60970032;江苏省“青蓝工程”;江苏省研究生培养创新工程项目CX10B_157Z

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：79-83