不规则板材圆形优化排样研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:ppp9904140
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不规则板材圆形优化排样在工业设计与生产中经常用到,具有很高的理论意义和应用价值。一个排样效果好,效率高的求解算法是该领域所要达到的目标。本文深入研究了排样问题的研究现状、二维圆形排样自身的特点以及二维板材圆形零件排样问题的关键技术,主要研究内容如下:⑴针对圆形零件排样,特别是带瑕疵点的不规则板材排样问题,本文研究并建立了二维板材圆形零件优化排样问题的描述形式和数学模型,解决了对不规则板材边界和瑕疵地带的处理模型问题。分析了二维不规则件板材优化排样问题的求解难度,针对该问题的提出了相应的求解思路及优化策略。⑵大部分智能算法以较高的时间和空间复杂度来优化下料,却没有大幅提高板材的利用率。针对这个问题,本文提出了一种基于人工下料思维的仿生下料算法—邻居关系算法。该算法中在放置新的圆时,总是从已经排好的圆出发,使新排的圆与其他圆有恰当的位置关系,并定义空隙度来量化圆形零件位置之间的紧密程度,以达到将这种位置关系量化,使算法具有可行性与简便性的目的。实验证明该算法以较低的时间复杂度和空间复杂度实现了不规则板材上的圆形件优化排样。⑶针对邻居关系算法排样效果不稳定问题,本文采用模拟退火算法与粒子群算法,建立了新的适应度函数,准确反映板材中圆形零件与圆形零件之间以及圆形零件与边界和瑕疵点之间的关系,较好的利用模拟退火粒子群算法解决了二维板材圆形排样问题。
其他文献
贝叶斯网络是继模糊逻辑、可信度方法和神经网络等方法之后提出的不确定知识表示模型,是研究不确定性问题的重要方法之一。目前,贝叶斯网络参数学习采用的方法主要是精确计算和
随着计算机软硬件技术和语音识别技术的发展,基于语音识别技术的计算机辅助发音训练系统(CAPT系统)在教育领域的应用越来越广泛,而如何为用户的口语发音提供准确有效的反馈是当
真实感自然场景模拟技术一直以来都是计算机图形学领域的热点研究问题,而真实感雪场景模拟技术则是其中一个重要的组成部分。雪场景模拟技术的研究不仅在计算机图形学和虚拟现
Skyline查询常用在数据挖掘和决策支持系统中,用于数据的多条件优化。但早期有关skyline查询的研究仅限于确定数据集,不确定数据流上skyline计算问题刚刚起步。而且,不同用户所
无线Ad Hoc网络是一种开放的、无中心、自组织、多跳的网络,可以随时随地快速构建起来。Ad Hoc网络最初用于军事研究领域,由于其组网灵活、快捷,越来越多的研究人员重视其在商业
在近些年,树挖掘和模式分类已经成为数据挖掘经中相当活跃的研究领域。同时,由于数据多以连续流形式出现,需要考虑数据分布随时间而改变,例如感知器网络、web日志、生物学中
自然界中存在的大量的复杂系统都可以用网络对其进行建模,社团结构是在各类网络中都普遍存在的一种结构特性。将网络中的结点划分到不同的社团,呈现这样的现象:社团内的结点联
G蛋白偶联受体(GPCR)的结构特征及其在信号传导中的重要作用,决定了其可以作为重要的药物靶标, GPCR在制药领域中占有极其重要的地位。由于生化实验方法很难得到其三维结构,所以
当今社会,生物识别技术的迅速发展,带动了手写体笔迹鉴别(Handwritingidentification,HWI)的发展,如今手写体笔迹鉴别已经成为计算机视觉和模式识别领域中的一个研究热点,而且基
图像自动分类管理是数字化信息时代人们的迫切需求,同时也是智能化信息处理领域研究的难点之一。人类视觉系统通过对外界环境感知能够快速抽取图像语义信息,基于这一机制,研究基