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

来源 :工业控制计算机 | 被引量 : 0次 | 上传用户:sdcwsjy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在生产实践中铁塔套料问题是一类NP难问题,目前主要有两种计算方式:人工方式和计算机结合人工的方式,但人工方式是凭经验的人工拼凑,工作效率低,而且材料实际利用率低,往往不可能实现精确的大数据量的套料,而目前计算机套料方式在计算较大工程的情况下,计算能力不足的问题就会显露,表现为原材料利用率不高,计算时间难以忍受。提出一种基于贪心策略的改进型背包问题的算法应用于铁塔套料问题,实验结果表明,该算法运算速度快,材料利用率高。
其他文献
不同文化背景下的个体自我概念中都会包含他人,只是所包含的他人随文化建构的不同而有差异。自我分类理论认为将他人纳入自我概念不是仅仅局限于文化、社会差异、人际关系重
以废铁屑、工业H2SO4为主要原料,在催化剂NaNO2的作用下进行氧化聚合反应,形成高分子无机化合物「Fe2(OH)n(SO4)3-n/2」m。通过废水处理试验。达到满意的效果。
企业是社会经济发展的基本构成单元,发展循环经济离不开企业,企业的理财目标也必须结合循环经济的发展要求进行科学界定。发展循环经济实质上是对全社会经济发展模式的重新构建
工业组态软件( DCS、PLC)中涉及到大量的直接地址变量应用,这些变量是由用户定义到指定的地址,正是这种灵活的定义变量方式可能导致多个变量在内存中共用一块内存.以上现象有的
2010年是中国"十一五"的收官之年,在这期间,中国医药产业的发展一直处于持续、稳定、快速增长的阶段,中国的医药企业也在这期间迅猛地成长着,同时涌现出一批优秀的医药企业,成
人在社会交往中最讲究脸面。但在古代,“脸”与“面”大有区别,是不—样的。
用羧基丁苯胶乳、聚氨酯胶乳、干酪素制得的复合胶粘剂,利用正交实验表设计实验,考核了各因素对复合胶粘剂剪切拉伸强度的影响,并用竽涂布纸涂料取得报较好的效果(印刷表面强度)≥
本翻译实践报告节取《我们人民》(We the People)第九章和第十章作为研究对象,总结在翻译政治类文本过程中遇到的翻译困难,并在翻译补偿策略指导下利用分译、引申、调整语序
激光产业属国家战略性新兴产业领域,是典型的军民融合产业,是中国航天科工集团有限公司重点发展产业之一。中国航天三江集团有限公司作为航天科工集团发展激光产业的牵头单位
针对传统K均值聚类算法在彩色图像分割中受K值和初始聚类中心影响较大等问题。在基于图像子块划分的基础上给出了一种k值和初始聚类中心确定方法,并用区域生长算法对聚类后的子块进行块后处理,利用提出的算法对多幅自然图像进行了分割实验,并与相似的分割方法进行了比较实验,给出了详细的实验结果与分析。实验表明该方法分割速度快,效果好,具有较高的实用价值。