多路径覆盖测试数据生成适应度函数设计方法OACSCDCSTPCD
Fitness function design approach for test data generation of multiple path coverage
综合考虑影响适应度函数设计的因素,提出一种基于层次分析法的适应度函数设计方法.该方法首先将影响路径之间相似度的因素归结为三要素,并建立层次分析模型.根据不同因素对路径间相似度的作用重要程度不同,建立因素之间两两比较的判断矩阵,确定每个因素的权重系数,进而构造适应度函数.最后,将该方法用于基于遗传算法的多路径覆盖的测试数据生成.实验结果表明,对于解决多路径覆盖的测试数据生成问题,与已有方法相比,该方法具有较好的优越性.
Considering the factors that affect the design of fitness function, this paper proposes an approach to design fitness function based on analytic hierarchy process. The method comes down the factors that affect the similarity of paths to three elements, and establishes a hierarchy analysis model. Then, establish the judging matrix for pair-wise comparison of different factors, determine weights coefficient of each factors, and then construct fitness function.…查看全部>>
伊丹丹;姜淑娟;张艳梅
中国矿业大学计算机科学与技术学院,江苏徐州221116中国矿业大学计算机科学与技术学院,江苏徐州221116中国矿业大学计算机科学与技术学院,江苏徐州221116
信息技术与安全科学
适应度函数层次分析法遗传算法多路径覆盖测试数据生成
fitness function analytic hierarchy process genetic algorithm multi-path coverage test data generation
《计算机工程与应用》 2012 (22)
基于程序切片和遗传算法的软件测试数据生成技术
79-83,5
国家自然科学基金(No.60970032)江苏省“青蓝工程”江苏省研究生培养创新工程项目(No.CX10B_157Z).
评论