求解长方体Packing问题的高效算法

• 作者: 何琨 黄文奇
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: NP难度 Packing问题 启发式 拟人 穴度
• 年，卷（期）: 2008,（z1）
• 所属期刊栏目: 算法:设计与分析
• 页码范围: 7-10
• 页数: 4页
• 分类号: TP301
• 字数: 2968字
• 语种: 中文

摘要

对典型的NP难度问题--著名的长方体Packing问题,通过观察体会人类几千年来在砌石头下围棋等活动中形成的经验和智慧,受到谚语"金角银边草肚皮"的启发,并将它发展提高到"价值最高钻石穴",提出了一种最大穴度的占角动作优先处理的拟人算法.计算了Loh和Nee提出的15个代表性的算例,算法在合理的时间内得出了高空间利用率的布局,其精度达到了国际先进的纪录.

作者信息

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