一种求解圆形件下料问题的启发式算法

• 作者: 侯桂玉 崔耀东 杨剑 潘涛 黄少丽
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 顺序启发式算法 顺序价值修正 圆形件下料
• 年，卷（期）: 2010,（13）
• 页码范围: 227-229
• 分类号: TP391.73
• 字数: 2563字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.13.081

摘要

针对二维圆形件下料问题,提出一种改进的顺序启发式算法.在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案.实验结果证明,与线性规划算法相比,该算法更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与信息工程学院	52	496	13.0	20.0
2	杨剑	广西师范大学计算机科学与信息工程学院	29	126	7.0	10.0
3	侯桂玉	广西师范大学计算机科学与信息工程学院	3	53	3.0	3.0
4	黄少丽	广西师范大学计算机科学与信息工程学院	3	53	3.0	3.0
5	潘涛	广西师范大学计算机科学与信息工程学院	1	14	1.0	1.0