普零货物多车配装优化问题的遗传算法

被引:2
作者
卜雷
尹传忠
蒲云
机构
[1] 西南交通大学交通运输学院
[2] 西南交通大学研究生院
关键词
货物配装; 遗传算法; 优化; 多车;
D O I
10.13774/j.cnki.kjtb.2004.06.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
普零货物多车配装优化问题属NP hard问题,随着问题规模的不断增大,传统的优化算法在求解过程中会产生时间维数灾难问题.提出在铁路货物运输中应用遗传算法确定普零货物合理的多车配装方式,结合货物配装过程中指令性优先装车的要求采用巧妙的个体编码方式以确保其在遗传操作过程中的有效性,同时结合装载容积和装载质量约束构造恰当的适应函数,并通过实例计算对文中提出算法的可行性和有效性进行验证.
引用
收藏
页码:497 / 500
页数:4
相关论文
共 6 条
[1]   集装箱中零担货物合理混载的遗传退火进化算法 [J].
卜雷 ;
蒲云 ;
刘海旭 ;
尹传忠 .
世界科技研究与发展, 2002, (06) :88-91
[2]   零担货物序贯装箱优化问题的遗传模拟退火算法 [J].
卜雷 ;
尹传忠 ;
蒲云 .
西南交通大学学报, 2002, (05) :531-535
[3]   遗传算法确定零担货物的选择装箱方式 [J].
卜雷 ;
刘海旭 ;
蒲云 ;
尹传忠 .
交通运输工程学报, 2002, (03) :93-96
[4]   基于遗传算法的退火精确罚函数非线性约束优化方法 [J].
吴志远 ;
邵惠鹤 ;
吴新余 .
控制与决策 , 1998, (02) :41-45
[5]   零担货物配装的数学模型 [J].
李致中 .
系统工程, 1987, (02) :34-39
[6]  
遗传算法原理及应用[M]. 国防工业出版社 , 周明, 1999