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

• 作者: 温红艳 熊红云 鲁五一
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 空车调配 铁路运输 启发信息 遗传算法
• 年，卷（期）: 2002,（4）
• 页码范围: 118-121
• 页数: 4页
• 分类号: U292.45
• 字数: 3366字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2002.04.023

摘要

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