求解矩形装箱问题的一种近似算法

• 作者: 刘艳娟 张德富 陈胜达
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 装箱问题 启发式 递归 遗传算法
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 189-190,193
• 页数: 3页
• 分类号: TP311
• 字数: 3645字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.09.069

摘要

提出了利用近似算法求解二维矩形装箱问题的最小高度的一种方法.该方法基于启发式递归策略和遗传算法.利用启发式递归策略把所有大小各异的矩形都装入宽度固定的矩形容器中,并计算装完后所需容器的高度,用遗传算法的进化能力优化高度,使得所需容器的高度尽可能小.计算数据证明这种方法能够得到很好的结果,特别是对数据量大的测试问题,效果更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德富	厦门大学计算机科学系	14	389	8.0	14.0
2	陈胜达	厦门大学计算机科学系	2	15	2.0	2.0
3	刘艳娟	厦门大学计算机科学系	2	15	2.0	2.0