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

被引：8

作者：

井祥鹤 ^{[1
]}

周献中 ^{[2
]}

徐延勇 ^{[3
]}

机构：

[1] 南京理工大学自动化学院

[2] 南京大学工程管理学院

[3] 防空兵指挥学院

来源：

铁道学报 | 2006年 / 06期

关键词：

铁路运输; 多型号平车; 装载; 混合遗传算法;

D O I：

暂无

中图分类号：

U294 [货物运输];

学科分类号：

1201 ;

摘要：

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

引用

页码：10 / 15

页数：6

共 7 条

[1] 一种新的免疫遗传算法及其在TSP问题中的应用 [J].