【摘 要】
:
矩形件排样问题是NP-Hard的组合优化问题,计算复杂度随矩形件的规模急剧增加,难以在可接受的时间内获得精确解。在最低水平线算法的基础上,综合考虑矩形件的高度、宽度和面积
【基金项目】
:
国家重点基础研究发展计划(2014CB046705)
论文部分内容阅读
矩形件排样问题是NP-Hard的组合优化问题,计算复杂度随矩形件的规模急剧增加,难以在可接受的时间内获得精确解。在最低水平线算法的基础上,综合考虑矩形件的高度、宽度和面积这3个影响排样效果的因素,提出复合评价因子对矩形进行评价,从中选择较优的矩形排入相应的位置。通过合理的使用遗传算子,改善遗传算法的局部搜索能力,提高矩形件排样问题解的质量。实验结果表明,在广泛使用的算例N和算例C中,本文算法求得的平均最佳相对距离比GA+BLF和SA+BLF算法分别降低约70%和55%,说明了本文算法的有效性、实用性和稳定性。
其他文献
离心压缩机作为一种以叶轮旋转以及扩张器等实现提升目的的设备,其在实际应用的过程中根据排气压力的大小主要分为离心通风机、离心鼓风机、离心压缩机等几种配型。离心式压
自从国家为发电企业设定了新的排放标准后,循环流化床锅炉燃煤机组就突显出了氮氧化合物排放不稳定等问题。我们对循环流化床锅炉的脱硝技术进行对比研究,进而提出相应的改造措
绩效考核是公务员管理中的重要一环,考核方式的改进有利于公务员绩效水平的提升。当前我国公务员绩效管理存在考核方式单一、考核结果难量化等问题,本文从理论与现实两个层面
对齿轮箱温升试验方法进行研究,利用传动台模拟齿轮箱在正线运营时的工作状态,总结利用台架完成齿轮箱温升试验的方法,通过一系列试验表明,CRH3型系列动车组齿轮箱空载试验和
有一次我们用威海滨田WH47-NP胶印机印刷无碳纸,油墨用的是牡丹10棕色墨.在印刷过程中,出现满版带脏,加大水量情况更严重;减小水量,又出现条状带脏.
本文主要对基于PLC与数控机床联合控制的气动机械手展开了相关的分析与探讨,首先对其具体的结构与工作原理进行了简要的介绍,进而针对其工作流程进行了详细的分析,并最终就相
随着社会不断发展,化工企业的规模呈现扩大的趋势,化工机械设备管理和维修备受关注。当前,我国化工机械设备整体质量有待提升,在实际运行中,故障频发。为此,要全面做好化工机
一、血统来源基本相同1.地方品种:长期分布于相对隔离的区域,与其它品种(或群体)无杂交.
为研究蒙脱石对不同日龄仔猪生长性能和腹泻的影响,试验分别选用64头50~55日龄仔猪和136头60~65日龄仔猪,各随机分成两组,每组4个重复。试验一:对照组饲喂基础日粮,试验组日