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

摘要：

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

关键词： 软件测试 数据处理 路径覆盖 遗传算法

作者: Gong Dunwei 巩敦卫 Tian Tian 田甜

作者单位: School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, 中国矿业大学信息与电气工程学院 江苏徐州221116

会议类型: 国内会议

会议名称: 第七届中国测试学术会议

会议地点: 杭州

会议语种:中文

页码: 127-132

在线出版日期: 2012-06-23（万方平台首次上网日期，不代表论文的发表时间）