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