黑龙江省普通高等学校青年学术骨干支持计划(1252G063)
- 作品数：3 被引量：39H指数：2
- 相关作者：张岩巩敦卫更多>>
- 相关机构：中国矿业大学牡丹江师范学院更多>>
- 发文基金：黑龙江省普通高等学校青年学术骨干支持计划国家教育部博士点基金江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于精英学习的多路径覆盖测试数据进化生成被引量：1
- 2012年
- 针对多路径覆盖测试数据的进化生成问题,提出一种基于精英学习的自适应遗传算法.进化生成测试数据的过程中,对每一个目标路径,都选出当前种群中穿越路径最接近该路径的个体作为精英个体,将选中参与交叉的个体与该个体穿越路径最接近的目标路径的精英个体进行交叉操作,有效保证子代种群性能优于父代,加快了遗传算法的寻优速度,提高了多路径覆盖测试数据生成效率.在基准测试程序中的实验结果验证了本文方法的有效性.
- 张岩
- 关键词：遗传算法多路径覆盖
- 基于搜索空间自动缩减的路径覆盖测试数据进化生成被引量：21
- 2012年
- 提出一种基于搜索空间自动缩减的路径覆盖测试数据进化生成方法,首先,确定目标路径与输入变量之间的关系,将可分目标路径分离出与部分分量相关的子路径;然后,固定被穿越子路径对应的输入分量,并缩小交叉和变异操作的范围,使种群在不断缩小的空间里寻找测试数据,以提高测试数据生成的效率;最后,将提出的方法用于基准程序的路径覆盖测试数据生成,并与传统方法和随机法比较.结果表明,本文方法在生成测试数据需要的进化代数、运行时间和成功率等指标上均具有优越性.
- 张岩巩敦卫
- 关键词：软件测试测试数据遗传算法
- 基于稀有数据扑捉的路径覆盖测试数据进化生成方法被引量：20
- 2013年
- 采用遗传算法自动生成路径覆盖的测试数据是软件测试自动化研究的热点.现有方法设计适应值函数时,对穿越难以覆盖节点的稀有数据保护不够理想,因而影响测试数据生成效率的提高.文中在测试数据进化生成时动态扑捉稀有数据,通过统计每代种群中目标路径各节点被穿越的个体数量,得到个体对生成穿越目标路径测试数据的贡献,以此作为权重调整个体的适应值,使得稀有数据的适应值增加,以便在后续进化中得到保留,从而提高测试数据生成的效率.基准程序和工业用例的测试结果表明,与传统方法及随机法比较,文中方法生成覆盖路径的测试数据效率较高.
- 张岩巩敦卫
- 关键词：软件测试遗传算法
