CTCS-3级列控系统车载设备测试序列的优化  

Optimization Test Sequence of CTCS-3 On-Board Equipment

作　　者：李伟[1] 王海峰[1] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044

出　　处：《北京交通大学学报》2010年第2期75-78,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金资助项目(60634010)

摘　　要：如何将测试案例组合成为最有效和最优化的测试序列,是车载设备测试的一个关键问题.将优化测试序列生成问题演化为邮递员问题,通过利用遗传算法解决邮递员问题的优势,将遗传算法应用于优化测试序列的生成.根据车载模式转换图构造测试子序列图,然后应用遗传算法求解得到优化测试序列.分析实验结果表明,此方法使得测试效率得到了大幅度提高,是一种优化测试序列生成问题的可行方法.How to generate the optimization test sequence by combining test cases is the key problem of testing on-board equipment.In this paper,the problem of test sequence generation is transformed into Chinese postman problem,and then the genetic algorithm is used to resolve the problem of Chinese postman.Firstly,the on-board modes transfer diagram is transformed into sub-sequence diagram,and then test sequence is obtained with the genetic algorithm.The experiment results show that the test efficiency is well improved with the proposed method and it is feasible to deal with the problem of test sequence generation.

关 键 词：车载设备 测试序列 遗传算法 邮递员问题 

分 类 号：U284.482[交通运输工程—交通信息工程及控制] TP391.76[交通运输工程—道路与铁道工程]