一种面向自动测试行业的测试用例优化方法

本发明公开一种面向自动测试行业的测试用例优化方法，所述方法基于图论和旅行商问题(TSP)的解决算法，能够分析复杂测试用例的最优测试顺序，并去除测试过程中测量仪器的无效操作。所述方法步骤如下：(1)对所有仪器操作所需操作耗时进行标定，形成时间成本配置文件；(2)明确各仪器操作之间的限制和关联条件，制定出一套能够判断仪器操作有效性的判别规则；(3)基于图论的相关知识，将用例信息转化为关系图；(4)基于TSP问题算法，根据关系图计算出能够不重复的遍历每个节点的最短路径；(5)基于最短路径重构测试用例。本发明的有益效果如下：(1)提高自动测试平台的测试效率；(2)减少测量仪器的无效操作，降低仪器损耗。