中国安全科学学报

作者：窦磊, 李耀, 郭进, 童音, 兰浩

单位：西南交通大学 信息科学与技术学院,四川 成都 611756

关键词：列控系统,车载设备,旅行商问题(TSP),测试序列,改良圈(IC)算法,模拟退火(SA)算法

基金：国家自然科学基金青年基金资助(61703349,61803317);中国铁路总公司科技研究开发计划课题(2017X007-D);甘肃省高原交通信息工程及控制重点实验室项目(20161103)。

列控系统测试序列优化问题可以转换成旅行商问题(TSP),在求解TSP时,用改良圈(IC)算法难以得出最优解,而模拟退火(SA)算法计算迭代次数多,为解决这一问题,提出一种基于SA优化IC算法的测试序列优化方法。首先,以车载设备模式转换功能为例,介绍基于TSP的测试序列生成方法;然后,说明SA优化IC算法的步骤和流程;最后,引入实例,并将其转换成TSP,采用SA算法优化IC算法求解TSP,并得到测试序列。结果表明:该算法较IC算法的结果更优,迭代次数较SA算法迭代次数降低了27.54%,该方法可有效优化测试序列。

来源：2019年第5期

《中国安全科学学报》期刊编辑部

查看中国安全科学学报杂志2019年第5期