多型号平车装载问题的混合遗传算法

• 作者: 井祥鹤 周献中 徐延勇
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 铁路运输 多型号平车 装载 混合遗传算法
• 年，卷（期）: 2006,（6）
• 页码范围: 10-15
• 页数: 6页
• 分类号: U294.25|TP301.6
• 字数: 5342字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2006.06.002

摘要

铁路运输中的多车型平车装载问题就是要解决在保证安全运输的条件下,提高铁路运输资源的利用率,节省铁路运输资源,这属于NP-hard问题,遗传算法在求解NP-hard问题方面具有较好的优化效果.文中首先分析了平车装载问题的基本技术条件,然后在基本遗传算法和FFD算法的基础上,提出一种求解多车型平车装载问题的混合型遗传算法,并给出算法的编码方法、遗传算子的设计和适应度函数的定义.一方面通过引入染色体有效性判断与修正方法,有效解决了进化过程中的无效染色体问题;另一方面通过引入基因座信息熵来进行群体多样性的计算和控制,有效解决了进化中的局部最优问题,最后用实例验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周献中	南京大学工程管理学院	146	1482	21.0	32.0
2	徐延勇		8	38	4.0	6.0
3	井祥鹤	南京理工大学自动化学院	7	73	4.0	7.0