基于最小集合覆盖的网络连通性自动化测试

• 作者: 张馨 范磊 薛质
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络连通性 自动化测试 测试用例生成 最小集合覆盖 贪心搜索算法 GRASP启发式算法
• 年，卷（期）: 2012,（24）
• 所属期刊栏目: 网络与通信
• 页码范围: 65-69
• 页数: 5页
• 分类号: TP393
• 字数: 5650字
• 语种: 中文

摘要

网络规模的增长加大了分布式网络管理与测试的难度.为此,提出一种优化的全连通自动化测试用例集生成算法.在最小集合覆盖理论的基础上,引入空间因子参数,优先选取搜索空间中起点或终点被选取次数最多的测试路径进入解集,以减少测试点数.实验结果表明,该算法在空间因子为4的情况下,比贪心搜索算法减少约20％的测试点数,比GRASP算法缩短约99.9％的测试时间,具有较高的测试效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范磊	上海交通大学信息安全工程学院	48	242	7.0	13.0
2	薛质	上海交通大学电子信息与电气工程学院	274	1489	18.0	25.0
3	张馨	上海交通大学电子信息与电气工程学院	1	2	1.0	1.0