一种有效的求解一维下料问题的启发式算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:youpi100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
使用了一种改进的顺序启发式算法,在排样方式的生成过程中不断修正当前排入毛坯的价值,使之趋于合理,依次选取求解背包函数获得的最大单位价值的排样方式组成当前排样方案,迭代调用该过程多次,最终选取最优的排样方案。在保证较高材料利用率的同时考虑减少排样方式,增加最后一根材料余料长度等多个优化目标。通过多组实验结果比较,证实了算法的有效性。
其他文献
目的探讨低分子肝素钙(LMWH)治疗原发性重症肾病综合征(PSNS)的疗效。方法将40例临床诊断为PSNS的患者随机分成治疗组(21例)和对照组(19例),两组的基本治疗药物是强的松及非
从近年来中医药治疗糖尿病肾病的文献来看,在改善患者临床症状、降低尿蛋白、延缓肾功能恶化方面,中医药治疗有很大的优势。本文从病因病机、治疗大法、辨证论治、专方治疗、
本文考虑到结构优化设计的实用性和模糊性。在大量智能计算的基础上,提出了一种动态BP神经网络的学习率优化方法,该方法如同Rough集理论的数据分类简约功能去掉了多余属性的
在农业科学试验研究中,使用常规办法进行多元非线性回归分析难度大,不易操作。为此,对试验模型经过一定的数据转换,以三元二次非线性回归为例,阐述了用Excel做多元非线性回归
该研究以提高马铃薯淀粉渣的营养价值为目的。以马铃薯渣为主要原料,麸皮和蚕豆秸秆粉等为辅料,混合生料用纤维素酶进行降解处理后,再经黑曲霉与康宁木霉制备的糖化菌剂糖化
为了研究循环水水产养殖系统紫外杀菌的效果,在循环水系统中对单灯管紫外装置杀灭养殖水中粪大肠菌群的效果进行了试验,研究了紫外灯功率、循环水流速和水的紫外光线透射率对
目的研究三维有限元法在口腔正畸矫治中的应用价值。方法选取我院在2010年3月至2013年7月收治的68例口腔正畸矫治患者的临床资料,随机将患者分为两组,每组各34例,观察组采用
目的:探讨Rac1蛋白对肝癌SK-Hep1和p~0SK-Hep1细胞凋亡及坏死性凋亡的影响及其机制,明确Rac1调控肝癌细胞凋亡及坏死性凋亡的方式,从而为肝癌的基因靶向治疗研究提供新的实验
土地利用结构预测是土地利用与管理的核心问题,基于生物多样性保护的土地利用结构预测对生态环境良好、物种丰富的地区尤其重要。该文应用元胞自动机-马尔科夫模型(CA-Markov
针对目前流域初始水权分配模型中指标体系不一致的问题,提出了初始水权分配友好的概念,并确定了粮食安全保障原则、生态用水保障原则、尊重历史与现状原则、公平性原则、高效