| CTCS-3级列控系统车载设备测试序列的优化 |
| |
| 引用本文： | 李伟,王海峰.CTCS-3级列控系统车载设备测试序列的优化[J].北方交通大学学报,2010(2):75-78. |
| |
| 作者姓名： | 李伟 王海峰 |
| |
| 作者单位： | 北京交通大学电子信息工程学院,北京100044 |
| |
| 基金项目： | 国家自然科学基金资助项目（60634010） |
| |
| 摘 要： | 如何将测试案例组合成为最有效和最优化的测试序列,是车载设备测试的一个关键问题.将优化测试序列生成问题演化为邮递员问题,通过利用遗传算法解决邮递员问题的优势,将遗传算法应用于优化测试序列的生成.根据车载模式转换图构造测试子序列图,然后应用遗传算法求解得到优化测试序列.分析实验结果表明,此方法使得测试效率得到了大幅度提高,是一种优化测试序列生成问题的可行方法.
|
| 关 键 词： | 车载设备 测试序列 遗传算法 邮递员问题 |
Optimization Test Sequence of CTCS-3 On-Board Equipment |
| |
| LI Wei,WANG Haifeng.Optimization Test Sequence of CTCS-3 On-Board Equipment[J].Journal of Northern Jiaotong University,2010(2):75-78. |
| |
| Authors: | LI Wei WANG Haifeng |
| |
| Institution: | (School of Electronics and Information Engineering,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | on-board equipment test sequence genetic algorithm problem of postman |
| 本文献已被 维普 等数据库收录！ |
|
