共 3 条
铁路空车调配问题的遗传启发算法
被引：36
作者：
熊红云
鲁五一
温红艳
机构：
[1] 中南大学铁道校区自动化工程研究中心
[2] 中南大学铁道校区自动化工程研究中心 湖南长沙
[3] 湖南长沙
来源：
关键词：
空车调配;
铁路运输;
启发信息;
遗传算法;
D O I：
暂无
中图分类号：
U292.45 [];
学科分类号：
082303 ;
摘要：
路网结构的复杂性和运输生产的动态性 ,决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的。为求解此类问题 ,提出了一种有效的遗传启发算法。针对该问题的特定领域知识 ,设计了适合空车调配问题的矩阵编码方法 ,基于该编码的初始化方法能保证初始种群的可行性。针对矩阵编码提出的特殊交叉算子和变异算子 ,能保证生成的新个体总是有效的。通过对收发平衡和收发不平衡的空车调配问题的数值计算和分析 ,验证了所设计算法的有效性
引用
收藏
页码：120 / 123
页数：4
相关论文