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

• 作者: 崔炳谋 李磊
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 编组站 阶段计划 模型 杂交算法
• 年，卷（期）: 2008,（1）
• 页码范围: 86-90
• 页数: 5页
• 分类号: U292.16
• 字数: 3001字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2008.01.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔炳谋	兰州交通大学交通运输学院	35	407	12.0	19.0
2	李磊	浙江师范大学交通学院	16	93	6.0	9.0