期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于模拟退火算法和图着色的调车机车安排研究 被引量:21
1
作者 徐杰 杜文 +1 位作者 李宗平 李冰 《铁道学报》 EI CAS CSCD 北大核心 2003年第3期24-30,共7页
铁路车站作业计划编制过程中,如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点,构造调机运用安排图论模型,再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k 顶点着色问题来安排调车机计划,... 铁路车站作业计划编制过程中,如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点,构造调机运用安排图论模型,再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k 顶点着色问题来安排调车机计划,最后给出算法实例。 展开更多
关键词 作业计划 调车机车安排 k—顶点着色 模拟退火算法 铁路区段站
在线阅读 下载PDF
基于遗传算法的区段站到发线运用优化安排 被引量:26
2
作者 徐杰 杜文 +2 位作者 常军乾 文军 梁志杰 《中国铁道科学》 EI CAS CSCD 北大核心 2003年第2期109-114,共6页
从模拟铁路区段站调度员思维角度出发,分析区段站车列占用到发线时区集合的特点,应用划分时间片算法建立合适的到发线安排的图论模型,将到发线安排问题转化为顶点具有加权的图的k 着色问题。依据设计混合遗传算法基本原则,将基于顺序的... 从模拟铁路区段站调度员思维角度出发,分析区段站车列占用到发线时区集合的特点,应用划分时间片算法建立合适的到发线安排的图论模型,将到发线安排问题转化为顶点具有加权的图的k 着色问题。依据设计混合遗传算法基本原则,将基于顺序的贪婪着色算法和遗传算法混合起来运用于该问题,设计有序的字符串编码方法,构造基于罚函数的适应度函数,采用交叉和变异等技术,给出混合遗传算法的基本求解步骤。 展开更多
关键词 遗传算法 区段站 到发线 优化安排 作业计划 k—顶点着色 铁路 车站管理
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部