【摘要】 适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与对照组算法进行比较实验。结果显示,该适应值函数能较好地平衡算法收敛性和消耗时间之间的矛盾。更多还原

【Abstract】 A structure of overlapped paths is proposed to extract the information of control flow and describe paths of a program.Two fitness functions are constructed to generate test data for path test based on genetic algorithms with whole path’s comparison.An indicator is defined to evaluate the synthesis performance of different fitness functions,and several other methods are selected for comparison with experiment.Results show that the two fitness functions balance the convergence and time consumption well.更多还原