摘要
为提高对无线调车机车信号和监控系统(STP)的测试效率,提出一种由计算机优化生成STP系统测试序列的方法。建立测试序列优化生成问题的数学模型,将其转换为有向图上的分层中国邮递员问题,使用改进的蚁群算法求解得到优化测试序列。该方法可在不影响测试完备性的前提下大幅度节约测试时间,实现测试时关键功能优先。通过动态调整信息素挥发系数并引入2-OPT邻域搜索机制,有效避免基本蚁群算法收敛速度慢、易陷入局部最优解的缺陷。仿真实验验证了该方法的有效性。
To improve the test efficiency of shunting train protection system(STP),a method of optimizing the test sequence for STP system by computer was proposed.The mathematical model for test sequence optimal generation was established,and the model was transformed into a hierarchical Chinese postman problem on directed graph.An improved ant colony algorithm was adopted to obtain the optimized test sequence.Through this method,the test time can be significantly saved without affecting the completeness of the testing,and the priority of key functions can also be guaranteed when acting the test.By dynamically adjusting the pheromone volatility coefficient and adding a 2-OPT local search mechanism,the defects such as low convergence speed and easiness to fall into local optimal solution of basic ant colony algorithm are effectively avoided.The effectiveness of the met-hod is verified by simulation experiments.
作者
唐汇东
杨华昌
王浩然
任宛星
TANG Hui-dong;YANG Hua-chang;WANG Hao-ran;REN Wan-xing(Signal and Communication Research Institute,China Academy of Railway Sciences Limited Corporation,Beijing 100081,China;Beijing Huatie Information Technology Limited Company,Beijing 100081,China)
出处
《计算机工程与设计》
北大核心
2020年第8期2259-2264,共6页
Computer Engineering and Design
基金
中国铁道科学研究院院基金项目(2018YJ071)。
关键词
功能测试
测试案例
测试序列
分层中国邮递员问题
蚁群算法
functional testing
test cases
test sequence
hierarchical Chinese postman problem
ant colony algorithm
