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

摘要：

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

关键词：网络连通性、自动化测试、测试用例生成、最小集合覆盖、贪心搜索算法、GRASP启发式算法

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2007AA01Z473

在线出版日期：2013-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：65-69