运用启发式算法的木板最优切割方案

来源 :宁德师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:sam008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对不同要求的木板切割优化方案进行分析.首先利用循环嵌套启发式算法结合Packing问题的贪心算法,以木板利用率最高为优化目标,逐层优化,得到单个产品的木板最优切割方案;其次基于遗传模拟退火算法,采用十进制编码方式对木板切割多个产品进行优化,得到木板利用率最高的前三种方案;最后采用顺序价值修正策略,通过在求解最优切割方案的过程中不断修正产品面积价值来达到全局优化的目的,得到考虑多个产品生产任务需求的木板最优切割方案.
其他文献
随着社会的发展,时代的进步,广大人民群众的生活质量也有了大幅提升,社会各界人士越来越注重城市生活的精神需求。现阶段,为实现我国城市的绿色健康发展,本文从城市园林景观
目的分析和研究禽流感可能的传播机制,为控制其流行和扩散提供依据。方法广泛收集相关文献和资料,采用文献综述方法分析、研究其传播机制。结果禽流感可能传播机制与禽流感病毒
在肿瘤学中,远端效应主要指局部放疗触发全身抗肿瘤作用,诱导远处非靶向肿瘤消退。近年来,该作用被认为主要由免疫系统介导。研究表明,放疗联合免疫疗法可增强全身抗肿瘤反应
南水北调中线干线工程建设管理信息系统本身有很多部门功能面(即存在很多为不同部门服务的业务系统),此外,目前中线建管局还有很多在建或遗留信息系统,如何保证不同的业务系统之间
本文提出了一种基于USB总线传输协议的数据采集系统的设计方法。该系统应用CH372USB控制器与SPCE061A单片机完成设备与主机的通信。文中介绍了数据采集系统的总体设计思想及
我们对建筑业高处作业人员进行了10a健康监护,为评价监护效果,对其血压及心电图结果分析如下。
目的:探讨接骨七厘片联合带锁髓内针对胫腓骨骨折患者膝关节功能及骨折愈合率的影响。方法:选择2015年1月至2019年6月在新余市人民医院就诊的胫腓骨骨折患者80例,随机数字表
小儿惊厥可发生于包括新生儿期在内的各年龄患儿,以婴幼儿多见,无明显季节性,是小儿时期多种疾病常见的重症,其发病突然,病情凶险,如不及时抢救甚至威胁小儿生命。因此护理人员的观
2020年初新冠肺炎疫情席卷全国,对人民生命健康安全产生巨大威胁,对经济社会发展和稳定造成了深刻影响,面对发展如此迅猛的突发公共卫生事件,我国新闻舆论战线面临空前考验。
本文介绍了一款基于MiniGUI的工程机械安全监控器的嵌入式图形用户界面的设计方法,详细阐述了其移植与交叉编译的具体步骤,以及如何将其成功移植到基于ARM处理器和嵌入式Linu