论文摘要
列控系统测试序列优化问题可以转换成旅行商问题(TSP),在求解TSP时,用改良圈(IC)算法难以得出最优解,而模拟退火(SA)算法计算迭代次数多,为解决这一问题,提出一种基于SA优化IC算法的测试序列优化方法。首先,以车载设备模式转换功能为例,介绍基于TSP的测试序列生成方法;然后,说明SA优化IC算法的步骤和流程;最后,引入实例,并将其转换成TSP,采用SA算法优化IC算法求解TSP,并得到测试序列。结果表明:该算法较IC算法的结果更优,迭代次数较SA算法迭代次数降低了27. 54%,该方法可有效优化测试序列。
论文目录
文章来源
类型: 期刊论文
作者: 窦磊,李耀,郭进,童音,兰浩
关键词: 列控系统,车载设备,旅行商问题,测试序列,改良圈算法,模拟退火算法
来源: 中国安全科学学报 2019年05期
年度: 2019
分类: 工程科技Ⅰ辑,工程科技Ⅱ辑
专业: 铁路运输
单位: 西南交通大学信息科学与技术学院
基金: 国家自然科学基金青年基金资助(61703349,61803317),中国铁路总公司科技研究开发计划课题(2017X007-D),甘肃省高原交通信息工程及控制重点实验室项目(20161103)
分类号: U284.48;U260.4
DOI: 10.16265/j.cnki.issn1003-3033.2019.05.013
页码: 73-78
总页数: 6
文件大小: 220K
下载量: 89