铁路空车调配问题的遗传启发算法

作     者：熊红云 鲁五一 温红艳 

作者机构：中南大学铁道校区自动化工程研究中心湖南长沙410075 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2002年第23卷第4期

页      码：118-121页

摘      要：路网结构的复杂性和运输生产的动态性 ,决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的。为求解此类问题 ,提出了一种有效的遗传启发算法。针对该问题的特定领域知识 ,设计了适合空车调配问题的矩阵编码方法 ,基于该编码的初始化方法能保证初始种群的可行性。针对矩阵编码提出的特殊交叉算子和变异算子 ,能保证生成的新个体总是有效的。通过对收发平衡和收发不平衡的空车调配问题的数值计算和分析 。

主 题 词：遗传启发算法 空车调配 铁路运输 启发信息 遗传算法 路网结构 

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3321/j.issn:1001-4632.2002.04.023

馆 藏 号：203181901...