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

Fitness function design approach for test data generation of multiple path coverage

作　　者：伊丹丹[1] 姜淑娟[1] 张艳梅[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221116

出　　处：《计算机工程与应用》2012年第22期79-83,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60970032);江苏省"青蓝工程";江苏省研究生培养创新工程项目(No.CX10B_157Z)

摘　　要：综合考虑影响适应度函数设计的因素,提出一种基于层次分析法的适应度函数设计方法。该方法首先将影响路径之间相似度的因素归结为三要素,并建立层次分析模型。根据不同因素对路径间相似度的作用重要程度不同,建立因素之间两两比较的判断矩阵,确定每个因素的权重系数,进而构造适应度函数。最后,将该方法用于基于遗传算法的多路径覆盖的测试数据生成。实验结果表明,对于解决多路径覆盖的测试数据生成问题,与已有方法相比,该方法具有较好的优越性。Considering the factors that affect the design of fitness function, this paper proposes an approach to de- sign 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 func- tion. The approach is applied to test data generation for multi-path coverage based on gene~;ic algorithm. The experi- ment results show that the proposed approach has a good advantage for generating test data for multiple paths com- pared with existing methods.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]