基于混合算法的编组站到发线模型算法研究

摘要：

本文分析了编组站到发线占用特性,在前人对于到发线运用建模的基础上,建立更适合于编组站到发线的运用模型.由于到发线的安排属于NPC问题,本文综合遗传算法与模拟退火算法的优点对该模型进行求解,采用混合算法——模拟退火遗传算法(SAGA),来提高运行效率和解的质量,并在目标函数上以及在约束条件上提出新的理论,引入惩罚因子以加快算法模型的收敛.文中阐述了该算法的具体实现过程,并通过模拟仿真对算法进行了验证,结果表明该模型算法是可靠和有效的.

关键词：编组站、阶段计划、模型、杂交算法

所属期刊栏目：6

分类号：U292.16 (铁路运输管理工程)

在线出版日期：2008-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：86-90