基于协同进化遗传算法的消息传递并行程序路径覆盖测试数据生成

摘要

测试数据生成是软件测试的关键.采用遗传算法生成覆盖路径的测试数据,是一种重要的测试数据生成方法,但是,已有的方法主要面向串行程序.结合并行程序自身的特点,并充分利用协同进化遗传算法的优势,本文提出一种用于覆盖消息传递并行程序路径的测试数据生成方法.首先,建立多种群协同进化模型；然后,设计不同进化种群的适应度函数；最后,给出合作团体的构成策略.将所提方法应用于典型并行程序测试中,并与随机法和传统遗传算法比较.实验结果表明,所提方法在个体评价次数和执行时间上均具有显著优越性.