基于宽容分层策略的启发式排样算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户：gdtk88

【摘要】

：

针对2D Packing排样方法中存在的择优匹配思想与排样优劣评估的平衡性问题,基于多目标优化的宽容分层策略提出一种新颖有效的择优匹配启发式排样算法。首先,定义排样空间和匹配值,计算入排零件与排样空间的宽、高匹配值,然后建立统一的多目标优化函数模型,并根据目标函数值的大小来确定排放优先规则。特别针对一般可排入匹配情况,可在目标函数模型中通过设置和调整宽容值,最后实现多种排样布局的最优化。对benc

【作者】

：

梁利东贾文友

【机构】

：

安徽工程大学机械与汽车工程学院

【出处】

：

计算机应用

【发表日期】

：

2018年04期

【关键词】

：

宽容分层方法二维排样问题启发式算法宽容值 forbearing stratified methodtwo-dimensional packing prob

【基金项目】

：

国家自然科学基金面上资助项目(51576001)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

路网中位置不确定的二元反kNN查询

针对路网限制和物体位置的不确定性,提出了路网中位置不确定的二元反k NN查询(PBRk NN),旨在查找一组位置不确定的点,使得每个不确定点的k NN包含给定查询点的概率大于一个阈值。为了解决该问题,首先提出一种基于Dijkstra进行剪枝处理的基本算法,即PE算法;接着在PE算法的基础上通过预处理计算出每个点的k NN从而加快查询速度,即PPE算法;而为了进一步减小PPE算法中范围查询的开销,提

期刊

反kNN查询路网DIJKSTRA算法不确定性reverse-kNN query road network Dijkstra algorithm unce

以传统为借鉴——对现今我国居住区发展的反思

随着全球化发展的大趋势，我国传统建筑空间的模式逐渐消失，一座座印有进口标签的大楼将其取而代之。文中针对我国现代社会居住区出现的问题，结合传统空间对于人、社会、自然的思

期刊

居住区传统建筑文化建筑园林借鉴反思

河道水土保持策略研究

水土保持是江河治理的根本,是水资源利用和保护的源头和基础,是与水资源管理互为促进、紧密结合的有机整体。水土保持工作面临新的挑战,必须加强法制宣传、改善区域生态环境

期刊

江河治理河道水土保持

双胎妊娠一胎宫内死亡的期待治疗分析

目的探讨双胎妊娠中晚期一胎儿宫内死亡的原因及治疗方法。方法对本院2004-2010年住院分娩的双胎妊娠之一胎儿宫内死亡的病例进行回顾性分析。结果双胎之一胎儿宫内死亡的主

期刊

双胎之一胎死亡原因治疗方法

基于图着色的大规模MIMO系统中动态导频分配

针对大规模多输入多输出(MIMO)系统中存在的导频污染问题,提出一种基于图着色的动态导频分配方案。为了更加合理地分配导频、减小导频污染,首先,利用小区间协作,将不同小区的用户通过带权值的边相连来构建边权值干扰图,以此来描述多小区用户间的导频污染程度;然后,在传统的图着色理论基础上,利用相连用户边权值不同的特点,优先为受导频污染严重的用户分配导频资源。理论分析和仿真结果表明,所提的导频分配方案不同于

期刊

大规模多输入多输出导频污染导频分配图着色可达和速率Massive Multiple-Input Multiple-Output（ MIMO） pilo

考虑徐变情况下混凝土浇筑顺序的影响研究

运用组合梁单元法并结合计算混凝土收缩徐变的按龄期调整有效模量法，编制了有限元计算程序，采用逐步计算徐变的方法分析了不同混凝土灌注顺序对某哑铃型钢管混凝土拱桥的影响，得

期刊

钢管混凝土拱桥徐变灌注顺序concrete-filled steel tube arch bridge creep pumping order

颌骨囊性病变CT及临床分析

目的熟悉颌骨囊性病变CT表现、病理学表现与治疗方法。方法回顾性分析50例上颌骨囊性病变病例的CT表现与临床资料。结果50例颌骨囊性病变中有孤立性颌骨囊肿6例，根端囊肿15例，

期刊

颌骨囊性病变囊肿X线计算机体层摄影术

肺栓塞CT诊断1例

1临床资料患者，女，56岁。突发胸痛，气促2h入院，入院后症状加重并出现呼吸困难、发绀、昏迷；体查脉搏细速、呼吸急促、皮肤湿冷、脸色苍白。临床主诊医生考虑夹层主动脉瘤并破裂可

期刊

CT诊断肺栓塞夹层主动脉瘤临床资料突发胸痛呼吸困难呼吸急促主诊医生

治疗结核性胸膜炎376例体会

目的总结分析治疗结核性胸膜炎376例的临床体会,并探讨治疗方法.方法对2007年1月~2011年1月川北医学院附属医院感染科376例的住院患者进行回顾性分析.结果 376例结核性胸膜

期刊

结核性胸膜炎治疗体会Tuberculous pleurisy therapy experience

人性化护理在眼科手术室护理中的应用

目的通过对我院眼科白内障手术患者进行人性化护理，体现了人性化护理对整个医疗过程中的重要性。方法通过对我院2011-2012年眼科白内障手术患者访视人性化，手术中创造良好的人

期刊

人性化护理白内障手术表面麻醉

基于宽容分层策略的启发式排样算法

与本文相关的学术论文