基于集束搜索的二维矩形排样问题求解算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:yaoyao1021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
降低成本、提高材料利用率是生产商提高收益的重要方式,所以如何将板材切割出更多有效目标板件是一个值得探讨的问题。为了得到更高效的二维矩形排样算法,通过以贴边度为放置动作判断核心,并以集束搜索的方式进行搜索求解。实验使用packing问题常用的C21算例组进行演算,并与基本算法、GRASP算法和TABU算法进行对比。这3种基本算法平均利用率为97.39%、98.50%、99.53%,而使用集束搜索策略后平均利用率上升到了99.80%。整体利用率比基本算法平均利用率上涨2.41%,比GRASP算法平均利用率上涨
其他文献
目的:研究卵巢癌患者血清中间皮素、人附睾上皮分泌蛋白4含量与细胞浸润性生长的相关性。方法:选择2013年6月~2016年12月期间在青岛大学附属医院西海岸医疗中心接受手术切除
[目的]为了筛选适合当地烤烟生产的蚯蚓粪肥与复合肥的配比。[方法]开展蚯蚓粪肥+复合肥(kg/株)分别为0+0.05、0.50+0.05、1.00+0.04、1.50+0.03、2.00+0.02、2.50+0.01共6个配比的田间试验。[结
多机器人编队可以分解为队形形成和队形保持控制两部分。针对多机器人编队控制任务中的队形形成问题,提出了一种基于动态目标点的行为分解编队算法。此算法是一种改进的基于
中国作家铁凝撰文提到她于2005年才知道日本作家井上靖曾参与过侵华战争一事,并对井上靖是否对1 9 3 7年的那段中国经历有过讲述和记录提出疑问,在经过一番了解之后,铁凝表示
科学关注的是事实,是规律,是一般。以此为指导的教学方法,由于忽视了人的价值和人的生活,从而导致学生主动性、创造性的消失,个性的泯灭,道德的滑坡。人文精神是一种对人的反思,它要
石油化工、煤化工、发电等企业生产过程中会产生大量的低温余热,如何回收利用这些低品位热量一直是个难题。世界500强江森自控公司开发的约克TITAN-OM工业级多级离心式热泵机
本文通过对目前常用方法进行归纳、总结、分析、实践办案中应用。比较了各种方法后,成功寻找到一套胶带物证的提取、剥离、指纹显现的方法。总结出利用“502”胶熏显胶带上的
目的:探讨常规剂量与减低剂量硼替佐米联合双膦酸盐治疗多发性骨髓瘤患者骨病临床疗效及安全性差异。方法:选取本院2011年3月-2015年7月收治多发性骨髓瘤骨病患者150例,以随
蛛网膜下腔出血(SAH)后患者出现发热的比率较高,发热的原因有感染性和非感染性区分。发热增加SAH患者的不良预后,目前对于如何管理SAH后患者的体温没有统一指南。本文对SAH患
本文研究单一制造商、单一零售商组成的二级供应链面对需求不确定环境如何建立协调机制使得供应链各节点企业达到共赢的局面,分别建立集中决策模型,分散决策模型,为使得在各