集装箱装载问题的一种DNA遗传算法

• 作者: 俞金寿 许光泞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 集装箱装栽 DNA遗传算法 空间分解 优化
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 237-240
• 页数: 4页
• 分类号: TP391
• 字数: 3912字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.22.071

摘要

三维集装箱装载是一个复杂的组合优化问题,约束务件多,属于NP完全问题,求解难度大,在考虑方向性约束和稳定性约束的情况下,提出了一种DNA遗传算法(DNA-GA),给出了有效的编码和解码方法.实例计算结果表明,利用DNA-GA解决装箱问题是行之有效的一种方法,对推广DNA计算在求解NP难解问题中的应用具有一定的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞金寿	华东理工大学信息科学与工程学院	199	3638	32.0	51.0
2	许光泞	华东理工大学信息科学与工程学院	4	70	4.0	4.0