基于二维约束Non—Guillotine切割的插补算法

来源 :重庆大学学报(自然科学版) | 被引量 : 0次 | 上传用户:yuxinliuyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处.针对二维切割问题的数学模型,提出了一种应用列生成法和模拟退火算法的插补算法,通过分析该算法的逻辑结构和数据结构,展现它运算处理速度快和所得解的最优、性能好的特点.并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效.
其他文献
DS-SS技术在CDMA系统中应用最为广泛,因此基于DS-SS方面的PN码捕获方法研究很多.传统的PN码捕获的判定是通过能量检测的办法进行的.基于PN码已被捕获时信号(被高斯白噪声污染
探讨如何把抢占门限应用于具有优先级提升和内存受限的实时系统,并进一步研究了互不抢占组内,linux平台上基于增量检测点的内存备份/恢复的方法及原型系统的实现。原型系统采用
统编教材的“活动·探究”单元,以单元任务的形式出现,而且任务指向非常清晰,学法指导十分明确,三个维度任务的梯度设计科学严谨。其设置旨在培养学生的实践运用能力。这
摘 要:思辨能力只有经过系统的训练才能提高,训练的基本维度有两个:横向多面审视和纵向深度透视。前者就是确定从哪些角度来审视思辨对象,后者就是运用概念、推理等方法向着事物的纵深探望,使潜藏在事物背后或内部的本质性东西浮露于读者的面前。纵横捭阖,把思辨能力不断推向新的高度。  关键词:写作训练;思辨;横向多面审视;纵向深度透视  思辨,从广义上说就是思考辨析。语出《礼记·中庸》:“博学之,审问之,慎思
以上海松江区4个圩区水闸站、泵站为基础进行了计算机自动控制系统技术方案设计研究,并着重阐述了系统架构设计、监控系统设计、中心系统设计、系统性能要求四个方面。为上海
一、教学目标1.明辨网络话语生态中存在的偏激、失序表达等问题。2.剖析“评论”,概括全面看问题、理性表达的方法策略。3.通过写话实践,理性表达观点。4.讨论网络话语生态特
自动打孔系统是机械式织带机系统实现自动化的一个重要部分。本设计采用基于分布式模式的系统设计方案。上住机由PC机充任,其负责将图案数据发往下住机。下住机由MCS-51系列的
该产品开发的目的是将具有唯一性、稳定性的人体生物特征如指纹等用于计算机用户的身份识别,以加强存储在计算机中重要信息的安全.其核心是把现场采集的指纹特征与已登记、存
写作过程性指导是写作教学中较为欠缺却又极其重要的一环。聚焦写作的过程性指导,教师可采取如下路径:把握体式特点,萃取写作知识;设计写作活动,提供学习支架;关注形成性评价
大力发展水电是国家的基本国策,而建设地下水电站在西部多山地区中是一种较好的选择,有利于保护环境和可持续发展.以溪洛渡水电站地下厂房为例,它拥有装机18台,每台700 MW,总