基于贪心策略的改进型背包问题的铁塔套料算法

• 作者: 厉俐 沈炜 蔡礼斌 袁景华
• 来源期刊: 工业控制计算机
• 学科: 工学
• 关键词: 铁塔套料 背包算法 二进制思想 动态规划 贪心策略
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 软件与仿真
• 页码范围: 68-70
• 分类号: TB115
• 字数: 4117字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-182X.2012.04.034

摘要

在生产实践中铁塔套料问题是一类NP难问题,目前主要有两种计算方式:人工方式和计算机结合人工的方式,但人工方式是凭经验的人工拼凑,工作效率低,而且材料实际利用率低,往往不可能实现精确的大数据量的套料,而目前计算机套料方式在计算较大工程的情况下,计算能力不足的问题就会显露,表现为原材料利用率不高,计算时间难以忍受.提出一种基于贪心策略的改进型背包问题的算法应用于铁塔套料问题,实验结果表明,该算法运算速度快,材料利用率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈炜		43	219	6.0	13.0
2	袁景华		1	2	1.0	1.0
3	蔡礼斌		1	2	1.0	1.0
4	厉俐		1	2	1.0	1.0