三维装箱问题的偏随机密钥混合遗传算法

• 作者: 朱向 游伟 雷定猷
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 三维装箱 混合遗传算法 偏随机密钥 启发式算法 重心平衡
• 年，卷（期）: 2014,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 265-270
• 页数: 6页
• 分类号: U294
• 字数: 4656字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1401-0284

摘要

考虑实践约束的三维装箱问题属于复杂的组合优化问题，具有典型NP难问题的特点。针对一般遗传算法求解装箱问题易陷入局部最优的缺点，提出使用偏随机密钥遗传算法进行装载序列搜索，结合基于极点的启发式方法实现货物的优化布置，进而通过部分装载物品的位移来改善整体重心分布。经过实例运算和分析，证明提出的方法能快速制定货物优化布置方案，达到装载工具高效利用及货物安全运输的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷定猷	中南大学交通运输工程学院	83	784	15.0	24.0
2	游伟	中南大学交通运输工程学院	5	67	3.0	5.0
3	朱向	中南大学交通运输工程学院	4	35	4.0	4.0