基于布谷鸟算法的智能矩形排样研究及应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:iammycsj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在新一轮科技革命和产业变革的历史关口,减少下料环节材料的消耗对提高企业经济效益和社会减排降耗有重大意义。首先,以矩形优化排样问题为研究对象,从重型机械行业的发展与绿色生产的角度阐述本文研究的背景、目的及意义;再从算法的角度对国内外矩形排样研究进展进行总结归纳,并分析迁移学习及强化学习的发展现状与研究趋势;然后构建基本的矩形排样模型,分析其工艺特点与计算难点,对启发式定位与智能定序两大模块的经典算法进行详细介绍,归纳其不足与未来研究方向,最后给出本文的主要研究思路。其次,抽象出中厚钢板下料对应的矩形装箱排样问题(Two-dimensional Rectangular Bin Packing Problem,2DR-BP)数学模型,并介绍布谷鸟算法(Cuckoo Search,CS)的基本理论,分析其求解离散组合优化问题的技术难点;基于此,本文重新定义布谷鸟算法的智能行为并将其离散化,设计十进制编码方式、巢穴距离计算规则,并提出基于学习与邻域搜索算子的莱维飞行机制和基于扰动因子的巢寄生更新机制;为克服最低水平线算法(Lowest Horizontal Line Search Algorithm,LHLS)寻优效果差和灵活性低等缺点,提出基于值评价的最低水平线算法(Value Evaluation based LHLS,VE-LHLS);采用国际标准测试集验证新提出离散布谷鸟算法(Discrete Cuckoo Search,DCS)的有效性与实用性。再者,抽象出卷材下料对应的矩形带排样问题(Two-dimensional Rectangular Strip Packing Problem,2DR-SP)数学模型,为实现知识经验的再利用,提高排样求解结果的质量与效率,本文将Q-学习与迁移学习引入离散布谷鸟算法中,提出一种全新的迁移布谷鸟优化(Transfer Cuckoo Optimizer,TCO)算法;在该算法中,用基于链式延伸的高维空间缩减方法来避免知识空间的“维度爆炸”,布谷鸟借助Q-学习的试错学习模式提升种群对信息的利用能力;为均衡种群对知识的探索与利用,在概率搜索动作的基础上引入布谷鸟种群的分工协作模式,提出一种新的动作选择策略;源任务预学习阶段完成后,将得到的最优知识矩阵通过双源线性迁移策略迁移给目标任务,帮助指导其快速求得排样结果;实验结果证明本文设计的TCO算法不仅使排样问题解的质量进一步提高,求解速度还能达到其它算法的1.5~4倍。最后,结合重工行业钢板下料环节的工作流程与优化排样需求,以实际需求为导向,设计出钢板下料系统的功能模块;然后运用常用的系统开发技术,结合前述内容,开发出一款钢板下料优化排样系统;最后用工程实例验证钢板下料系统的实用性。
其他文献
研究“网红”现象对大学生价值观的影响这一课题不仅促进大学生防范意识和主体意识的觉醒,为大学生提供辨别正确与错误意识的渠道,而且还会促进高校思想政治教育工作的理论创新,推动高校思想政治教育工作的实践教学体系完善。文章对“网红”的含义、“网红”现象的发展历程和成因进行介绍,对价值观的本质、特征、功能、分类、大学生价值观的主要内容进行概述,在调查问卷的基础上研究“网红”现象对大学生价值观的影响。通过问卷
白三叶草是一种优良的草坪观赏植物。白三叶草的叶部病害严重影响了其观赏价值和园林景观。长枝木霉菌SMF2(Trichoderma Longibrachiatum SMF2,SMF2)及其产生的抗菌肽康宁霉素(Trichokonins,TKs)对多种植物病原菌具有生物防治作用。本文研究了长枝木霉菌SMF2及其抗菌肽康宁霉素对白三叶草病害的防治机理及其对白三叶草生长的影响,为更好的利用木霉菌开展园林病害
近年来,我国钢铁企业产能增长和释放加快,全行业已进入危机时代,严峻的市场形势对JT公司经营管理水平提出了更高的要求,日益多样化的市场需求和不断加剧的市场竞争压力,制约了企业快速发展和经济效益稳步提升,复杂的市场环境迫切要求企业转变运行方式,以更好的适应新环境和竞争需要。采购业务作为JT公司基础管理工作中的重要环节,其管理水平受到公司领导的高度重视,采购成本的高低对公司整体盈利有着直接的影响,在当前
在目前的钢铁大环境下,钢铁企业想要保持一定的竞争力,首先是要拥有先进的生产设备,但是对企业而言,只拥有设备是远远不够的,如何去实现设备的有效整合,从而提高其综合效率,降低生产成本,是每一个钢铁企业都应该思考的问题,先进的设备管理思想的导入势在必行,这是企业实现解决维修人员紧缺、提高生产效率、降低物料损耗、提高企业市场竞争力的有效方法,而TPM已被证明是一种行之有效的提高设备管理水平的办法。本文针对
鞍点问题广泛应用在工程和科学计算领域中,例如流体力学和固体力学中带有限制条件的二次优化,图像在限定条件下的优化,电磁学和线性弹力学等等,这类问题导出的线性方程组的系数矩阵都具有大型稀疏的特点,求解过程需要较大存储空间和较长运行时间,这将给计算带来很多困难。因此研究鞍点问题的解法具有一定的理论研究意义和实际应用价值。针对经典鞍点问题利用定常迭代的思想,本文首先详细阐述了 HSS类方法和SOR类方法的
现如今,信息数据的统计成为一项很重要的工作,它在很多方面起着重要的作用。其中,人流信息的统计在商业的销售模式调整和公共事业的安全方面有着巨大的作用,例如商业方面的竞争,因此使用传统的人工经验的方式对客流状况进行统计并以此作为参考信息是不够准确的,如火车站、景区等许多公共场所在高峰时期常容易发生客流拥堵现象,对这类环境下客流状态监控不力造成的风险也愈来愈紧张。因此,统计公共场所的客流量就变成了一项现
由于二极管有二次击穿等缺点,在实际应用中给生活生产带来一定的不便。随着科技的发展,晶体管的时代逐渐到来,其中场效应晶体管在集成电路中占据着越来越重要的位置,为科技的发展做出了卓越的贡献。而金属-氧化物半导体场效应晶体管在某些方面可以实现二极管效应,并且具有易于集成,无二次击穿等优点,在集成电路中发挥着比较大的作用。随着摩尔定律极限的到来,寻找新型材料去设计场效应晶体管成为如今各个研究领域的热门课题
化学链燃烧技术是借助于载氧体,将传统的燃料与空气直接接触的反应分为两个气固反应,载氧体首先与空气发生氧化反应,再与燃气发生还原反应。化学链燃烧具有分离CO2无需能耗、无NOx生成、减少?损失的优点。目前表明,由于还原反应器内气泡的大量存在是造成载氧体(弱磁性Fe2O3)与燃气接触不均,引起燃烧效率下降的主要原因。此外,脱氧载氧体(强磁性Fe3O4)如何从还原反应器内分离出去,是提高化学链燃烧效率的
镁合金是目前金属中最轻的结构材料,同时具有良好的机械性能、电磁屏蔽性、易回收等诸多优点,使其在汽车、航天尤其是3C等行业备受关注。然而较低的强度一直是限制镁合金使用的主要原因,而目前通过在一定温度下向合金系统中加入特殊元素(如稀土等),进而依靠其在变形过程中析出的第二相粒子所产生的钉轧作用来细化晶粒的方式作为一种提高合金强度的有效途径。然而当前实验方法对第二相粒子及外加应力对镁合金晶粒细化的作用的
优化问题广泛存在于生产计划调度、车辆路径规划、控制器参数设置等多个不同领域。随着科技的发展和信息技术的进步,越来越多的群体智能算法和进化算法应用于协助解决实际中的优化问题,其中粒子群算法因原理简单、参数少、收敛速度快等特点而成为近些年来学术界的研究重点。然而,粒子群算法在应用中存在算法无法克服局部最优、算法的多样性较差等不足,研究寻优效果更好的粒子群算法具有重要意义。本文基于资源调度类优化问题的实