基于蚁群算法的STP系统测试序列优化生成

作者:唐汇东; 杨华昌; 王浩然; 任宛星
来源:计算机工程与设计, 2020, 41(08): 2259-2264.
DOI:10.16208/j.issn1000-7024.2020.08.027

摘要

为提高对无线调车机车信号和监控系统(STP)的测试效率,提出一种由计算机优化生成STP系统测试序列的方法。建立测试序列优化生成问题的数学模型,将其转换为有向图上的分层中国邮递员问题,使用改进的蚁群算法求解得到优化测试序列。该方法可在不影响测试完备性的前提下大幅度节约测试时间,实现测试时关键功能优先。通过动态调整信息素挥发系数并引入2-OPT邻域搜索机制,有效避免基本蚁群算法收敛速度慢、易陷入局部最优解的缺陷。仿真实验验证了该方法的有效性。

  • 单位
    中国铁道科学研究院集团有限公司

全文