一种改进的启发式布局算法

• 作者: 文贵华 李适伦 潘祺泰
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 布局 启发算法 穷举算法
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 46-49
• 页数: 4页
• 分类号: O224|TH11
• 字数: 1650字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2000.04.013

摘要

提出一种带部分穷举的启发布局排样算法，对板材的选取和单块大板材的排样采用启发算法，以提高排样速度；对小规模板材和切割余料则采用穷举算法，以减少切割损耗。讨论了算法所采用的超时限制，阈值的自适应调整等技术。实际应用表明算法是成功的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文贵华	华南理工大学计算机研究所	63	791	17.0	26.0
2	李适伦	华南理工大学计算机研究所	9	46	5.0	6.0
3	潘祺泰	华南理工大学计算机研究所	2	23	2.0	2.0