基于非等值初始量蚁群算法的矩形优化排料

来源 :北京化工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:sabot
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高矩形排料的板材利用率并节约求解时间,提出了非等值初始量蚁群算法,并应用于矩形优化排料问题。在蚁群算法初始信息素量赋值过程中引入矩形面积和长宽比因素以增大各矩形初始信息素的差别,加快算法收敛速度;同时对传统蚁群算法的信息素更新规则作适当改变,以便于信息素快速更新,缩短求解时间。采用改进的最低水平线法作为排料方法,能充分利用已产生的闲置区域,减少板材浪费。对比实验的结果表明,与传统蚁群算法和其他几种典型算法相比,本文算法能进一步提高板材利用率,且求解时间较短。
其他文献
在爬行机器人携带无损检测(NDT)设备的情况下,为了保证其对立式换热器管子管板角焊缝检测过程的稳定性和可靠性,重点对立式换热器管子管板检测机器人的关键机构——爬行脚的
研究了与n-秩轮图相伴的超平面构形的2-adic Orlik-Solomon代数,得到了2-adic Orlik-Solomon代数前4项的维数计算公式,并发现这类图构形不是二次的,这一结果部分回答了Falk提
针对独立成分分析(independent component analysis,ICA)方法应用于过程监测时如何选择独立成分(independent component,IC)的问题,提出了自适应独立成分分析(adaptation ind
为恢复被混合噪声污染的低秩矩阵,提出了一种新的广义鲁棒主成分分析(GRPCA)算法。它通过最小化核范数、1范数和2,1范数的组合问题,从观测矩阵中分离出低秩部分和混合噪声部分,
基于以往文献提出线性混合效应模型参数的三步估计方法,避免了繁杂的极大似然估计迭代步骤。同时为进一步解决海量数据下计算估计量时存在的存储瓶颈及计算时间过长问题,在海
运用频域上的分支理论研究了一类血吸虫病传播模型的Hopf分支动态,严格证明了Hopf分支的存在性,运用四阶调和平衡方法推导出由Hopf分支产生的周期轨的近似解析表达式、频率和
提出以吸附强化可逆异构反应的变压循环过程,构建了平衡条件下的模型,考虑了线性和扩展Langmuir两种类型的吸附等温线。根据模型计算反应所能达到的转化率,结果表明脱附物料
基于遗传疾病与某些遗传基因位点存在的较强关联性,并考虑到位点间存在交互作用的情形,提出了关联性最强的位点组合的筛选方法。将每个候选位点组合对应的基于神经网络的预报
对随机产生的一系列512、51262和435663笼形水合簇,使用DFT/B97D/6-311++g(2d,2p)以及DFT/M052X/6-311++g(2d,2p)方法计算其能量,并讨论了这3种笼形水合簇中不同水分子对的分
提出了一种计算临界流量(CVFR)的数值方法,它基于计算流体力学和Navier-Stokes(N-S)方程,依据旋流数选取湍流模型,使模型的选取规范化;同时引入可攀爬壁面函数来提高边界处流