基于复杂系统遗传算法的多路径覆盖测试用例生成方法

• 作者: 于博 姜淑娟 张艳梅
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 复杂系统 多路径覆盖 测试用例生成 遗传算法 适应度函数
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 软件工程
• 页码范围: 139-141,153
• 分类号: TP311.53
• 字数: 5331字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.04.031

摘要

针对目前复杂系统多路径覆盖测试用例生成方法较少的问题,提出一种新的基于复杂系统的多路径覆盖测试用例生成方法.首先改进遗传算法,在种群进化中对父代选择、个体进化的学习能力和种群的自适应更新方法进行改进,以有效避免算法收敛过慢或者“早熟”现象.然后根据多路径覆盖测试的特点与要求,设计基于路径匹配的适应度函数,使得运行一次算法便可生成覆盖多条目标路径的多个测试用例.最后将该方法用于几个基准程序.实验结果表明,与已有方法比较,此方法的测试用例生成效率显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜淑娟	中国矿业大学计算机科学与技术学院	85	517	12.0	18.0
2	张艳梅	中国矿业大学计算机科学与技术学院	30	172	7.0	12.0
3	于博	中国矿业大学计算机科学与技术学院	4	56	4.0	4.0