首页 | 本学科首页   官方微博 | 高级检索  
     

铁路空车调配问题的遗传启发算法
引用本文:熊红云,鲁五一,温红艳. 铁路空车调配问题的遗传启发算法[J]. 中国铁道科学, 2002, 23(4): 118-121
作者姓名:熊红云  鲁五一  温红艳
作者单位:中南大学铁道校区,自动化工程研究中心,湖南,长沙,410075
摘    要:
路网结构的复杂性和运输生产的动态性,决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的,为求解此类问题,提出了一种有效的遗传启发算法,针对该问题的特定领域知识,设计了适合空车调配问题的矩阵编码方法,基于该编码的初始化方法能保证初始种群的可行性,针对矩阵编码提出的特殊交叉算子和变异算子,能保证生成的新个体总是有效的,通过对收发平衡和收发不平衡的空车调配问题的数值计算和分析,验证了所设计算法的有效性。

关 键 词:遗传启发算法 空车调配 铁路运输 启发信息 遗传算法 路网结构
文章编号:1001-4632(2002)04-0118-04
修稿时间:2001-10-29

Hereditary Heuristic Algorithm for Empty Car Distribution in Railway Transportation
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号