论文部分内容阅读
如何将测试案例组合成为最有效和最优化的测试序列,是车载设备测试的一个关键问题.将优化测试序列生成问题演化为邮递员问题,通过利用遗传算法解决邮递员问题的优势,将遗传算法应用于优化测试序列的生成.根据车载模式转换图构造测试子序列图,然后应用遗传算法求解得到优化测试序列.分析实验结果表明,此方法使得测试效率得到了大幅度提高,是一种优化测试序列生成问题的可行方法.
How to combine the test cases into the most effective and optimized test sequence is a key issue in the field of vehicle equipment testing.Optimized test sequence generation problem evolved into the postman problem.Through the advantage of genetic algorithm to solve the postman problem, Optimize the generation of test sequence, construct the test sub-sequence graph according to the car-mode transition diagram, and then apply genetic algorithm to get the optimized test sequence.Experimental results show that this method can greatly improve the test efficiency and is an optimal test sequence generation Possible solution to the problem.