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

Abstract: 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 pairwise comparison of different factors, determine weights coefficient of each factors, and then construct fitness function. The approach is applied to test data generation for multi-path coverage based on genetic algorithm. The experiment results show that the proposed approach has a good advantage for generating test data for multiple paths compared with existing methods.

Key words: fitness function, analytic hierarchy process, genetic algorithm, multi-path coverage, test data generation