自适应遗传算法解决集装箱装载问题的方法探讨

• 作者: 丁香乾 张晓丽 韩运实
• 来源期刊: 中国海洋大学学报(自然科学版)
• 学科: 工学
• 关键词: 遗传算法 集装箱装载 自适应 空间划分 组合优化
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 844-848
• 页数: 5页
• 分类号: TB114.1|TP39
• 字数: 3903字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5174.2004.05.015

摘要

集装箱装箱问题是1个有很强应用背景的组合优化问题,约束条件多,求解极为困难.本文探讨了自适应遗传算法在复杂集装箱装载问题中的应用,算法中采用跨世纪精英选择策略保持了群体的多样性,并给出了有效的解码算法.实例仿真结果显示出很好的效果,同等条件下求解结果比使用启发式算法高出近10个百分点,表明该算法是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁香乾	中国海洋大学信息工程中心	99	1107	16.0	30.0
2	张晓丽	中国海洋大学计算机系	7	51	3.0	7.0
3	韩运实	中国海洋大学计算机系	4	41	1.0	4.0