基于动作空间的求解三维矩形装箱问题的穴度算法

• 作者: 何琨 胡骞 黄文奇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: NP难度 三维装箱 启发式 拟人 穴度
• 年，卷（期）: 2010,（10）
• 页码范围: 181-183,220
• 分类号: TP301
• 字数: 3853字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.10.042

摘要

基于拟人途径求解三维矩形装箱问题.在穴度算法的基础之上,通过定义当前格局下的极大空闲矩形空间即动作空间,使得穴度的定义既能反映其本质,同时又大能幅度地缩减计算量,从而使算法能在较短的时间内得出空间利用率较高的布局图案.试算了OR-Library中无方向约束的全部47个算例.实验结果表明,改进后的穴度算法得到的平均空间利用率为95.24%,将目前的最好结果提高了0.32%,且花费了更少的计算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	何琨	华中科技大学计算机科学与技术学院	31	263	10.0	16.0
3	胡骞	华中科技大学计算机科学与技术学院	2	14	1.0	2.0