期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
面向多目标测试用例优先排序的蚁群算法信息素更新策略 被引量:10
1
作者 邢行 尚颖 +1 位作者 赵瑞莲 李征 《计算机应用》 CSCD 北大核心 2016年第9期2497-2502,共6页
针对蚁群算法在求解多目标测试用例优先排序(MOTCP)时收敛速度缓慢、易陷入局部最优的问题,提出一种基于上位基因段(ETS)的信息素更新策略。利用测试用例序列中ETS可以决定适应度值的变化,选取ETS作为信息素更新范围,再根据ETS中测试用... 针对蚁群算法在求解多目标测试用例优先排序(MOTCP)时收敛速度缓慢、易陷入局部最优的问题,提出一种基于上位基因段(ETS)的信息素更新策略。利用测试用例序列中ETS可以决定适应度值的变化,选取ETS作为信息素更新范围,再根据ETS中测试用例间的适应度增量和测试用例的执行时间更新路径上的信息素值。为进一步提升蚁群算法求解效率、节省蚂蚁依次访问测试用例序列的时间,优化的蚁群算法还通过估算ETS长度重新设置蚂蚁遍历测试用例的搜索终点。实验结果表明,与优化前的蚁群算法及NSGA-Ⅱ相比,优化后的蚁群算法能提升求解MOTCP问题时的收敛速度,获得更优的Pareto解集。 展开更多
关键词 蚁群算法 信息素更新 多目标测试用例优先排序 回归测试 上位基因段
在线阅读 下载PDF
不可靠测试条件下基于NSGA-Ⅱ的多目标测试优化选择 被引量:10
2
作者 翟禹尧 史贤俊 +1 位作者 杨帅 秦玉峰 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2021年第4期792-801,共10页
针对测试不可靠因素严重影响测试优化选择结果以及现有方法不能很好解决多目标测试优化选择等问题,提出基于第二代非支配排序遗传算法(NSGA-Ⅱ)的多目标测试优化选择的方法。首先,描述了测试不可靠条件下多目标优化选择问题的数学模型;... 针对测试不可靠因素严重影响测试优化选择结果以及现有方法不能很好解决多目标测试优化选择等问题,提出基于第二代非支配排序遗传算法(NSGA-Ⅱ)的多目标测试优化选择的方法。首先,描述了测试不可靠条件下多目标优化选择问题的数学模型;其次,在该数学模型下,将系统给出的故障检测率和隔离率作为约束条件,将测试代价、漏检率和虚警率作为优化目标,建立了多目标优化问题;然后,提出带有精英保留策略的NSGA-Ⅱ对多目标问题进行优化选择,利用NSGA-Ⅱ能够得到一组Pareto最优解,可根据实际需求选择最优的测试组合;最后,针对某装备进行实例分析,得到3组最优解,可以满足不同需求下的最优选择,验证了所提数学模型与多目标优化算法的可行性与有效性。 展开更多
关键词 测试优化选择 测试性设计 多目标测试 不可靠测试 第二代非支配排序遗传算法(NSGA-Ⅱ)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部