文档名：基于动态集合进化算法的弱变异测试用例集生成
为解决基于集合进化算法(SEA)的弱变异测试用例集生成过程中个体规模固定和执行开销大的问题,提出一种基于动态集合进化算法(DSEA)的弱变异测试用例集生成方法.以测试用例集为个体,生成覆盖所有变异分支的弱变异测试用例集.在进化过程中,集合精简算子根据最优个体的最小子集及其未覆盖变异分支数量计算所需测试用例集的最小规模,并基于该最小规模调整种群中所有个体的规模,以生成最小规模的弱变异测试用例集,同时设计了适用于评估以测试用例集为个体的适应度函数.实验结果表明,动态集合进化算法指导弱变异测试用例集生成,获得的测试用例集规模比个体初始规模平均约简了50.15％,执行时间比集合进化的弱变异测试用例集生成最多降低了74.58％.因此,动态集合进化算法为最小规模的弱变异测试用例集生成和提升算法速度提供了一种解决方案.
作者：郭后钱王微微尚颖赵瑞莲
作者单位：北京化工大学信息科学与技术学院,北京100029
母体文献：第十七届中国Rough集与软计算学术会议、第十一届中国Web智能学术研讨会、第十一届中国粒计算研讨会及第五届三支决策学术会议联合会议(CRSSC-CWI-CGrC-3WD2017)论文集
会议名称：第十七届中国Rough集与软计算学术会议、第十一届中国Web智能学术研讨会、第十一届中国粒计算研讨会及第五届三支决策学术会议联合会议(CRSSC-CWI-CGrC-3WD2017)
会议时间：2017年5月26日
会议地点：合肥
主办单位：中国计算机学会,中国人工智能学会
语种：chi
分类号：
关键词：软件测试 例集生成 适应度函数 分支覆盖 集合进化算法
在线出版日期：2018年7月24日
基金项目：
相似文献
相关博文
- 文件大小:
- 1.01 MB
- 下载次数:
- 60
-
高速下载
|
|
