按照装备编组平车装载问题的混合型遗传算法

被引:2
作者
井祥鹤 [1 ]
周献中 [2 ]
徐延勇 [3 ]
陈志伟 [1 ]
机构
[1] 南京理工大学自动化系
[2] 南京大学工程管理学院
[3] 防空兵指挥学院信息控制系
关键词
铁路输送; 平车装载; NextFit算法; 遗传算法;
D O I
10.16182/j.cnki.joss.2006.06.074
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
按照装备编组进行平车装载是兵力机动铁路输送时经常采用的一种方式。分析了按照装备编组进行平车装载问题的模型,在NextFit算法和基本遗传算法的基础上,提出了求解按照装备编组进行平车装载问题的混合型遗传算法,给出了这种混合型遗传算法编码方法、遗传算子的设计和适应度函数的定义,并用实例验证了所给算法的有效性。
引用
收藏
页码:1705 / 1707+1710 +1710
页数:4
相关论文
共 5 条
[1]   平衡装载问题的优化模型和算法 [J].
雷定猷 ;
陈德良 .
系统工程学报, 2004, (03) :251-257
[2]   多件非均重货物装载方案的优化方法 [J].
盖宇仙 .
兰州铁道学院学报, 2000, (06) :87-90
[3]   铁路运输中汽车的装载 [J].
周森 .
汽车运用, 1998, (05) :32-33
[4]  
遗传算法原理及应用[M]. 国防工业出版社 , 周明,孙树栋编著, 1999
[5]  
遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996