基于遗传模拟退火算法的矩形件排样 被引量：4

1

作者 杨彩 史俊友 顾海明 《青岛科技大学学报（自然科学版）》 CAS 2004年第5期452-456,共5页

将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多... 将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多种类的矩形件优化样。 展开更多

关键词 遗传模拟退火算法 矩形件排样 填充算法 遗传算法 数学模型 遗传算子 解码

在线阅读 下载PDF 职称材料

基于遗传算法的矩形件排样问题求解 被引量：4

2

作者 宋雪枫 陈江义 张明伟 《煤矿机械》 北大核心 2011年第5期119-121,共3页

在分析了常用矩形件优化排样算法的基础上,提出了一种新的改进算法,在排样过程中加入旋转策略和改进了的向后搜索方案。将此算法作为一种解码方法,与遗传算法相结合来求解矩形件排样问题。算例表明了该算法能达到更好的排样效果。

关键词 矩形件排样 遗传算法 改进算法

在线阅读 下载PDF 职称材料

矩形件排样最优化问题求解 被引量：3

3

作者 张青 刘芳 《现代电子技术》 北大核心 2017年第22期72-74,共3页

为了解决大型婚纱冲印公司人工排版效率低,排版利用率差的问题,提出一种矩形件排样最优化的解决思路,即基于专家模板的照片自动排版方法。经过某公司半年测试,其方法排版利用率高于人工排版4.3个百分点,工作效率则实现数量级的提升。

关键词 矩形件排样 自动排版 婚纱冲印 排版利用率

在线阅读 下载PDF 职称材料

矩形件优化排样的研究 被引量：5

4

作者 邓冬梅 周来水 +1 位作者 安鲁陵 王桂宾 《宇航材料工艺》 CAS CSCD 北大核心 2007年第4期15-18,共4页

提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解。计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF... 提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解。计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法。 展开更多

关键词 矩形件排样 最低轮廓线搜索算法 复合材料

在线阅读 下载PDF 职称材料

一种矩形件优化排样算法的研究 被引量：3

5

作者 张伟 安鲁陵 孙金虎 《宇航材料工艺》 CAS CSCD 北大核心 2010年第3期23-25,共3页

针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法。该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放。通过算例验证了该算法的有效性和合... 针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法。该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放。通过算例验证了该算法的有效性和合理性。 展开更多

关键词 二维装箱问题 矩形件排样 遗传算法 复合材料

在线阅读 下载PDF 职称材料

存在表面缺陷原材料的矩形件优化排样问题研究 被引量：2

6

作者 董德威 颜云辉 王展 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第9期1323-1326,共4页

针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序... 针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性. 展开更多

关键词 矩形件排样 组合优化 单亲遗传算法 遗传算子 内靠接临界多边形

在线阅读 下载PDF 职称材料

基于单毛坯条带的矩形件最优两段排样方式 被引量：1

7

作者 季君 陆一平 查建中 《北京交通大学学报》 CAS CSCD 北大核心 2012年第1期157-160,共4页

对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方... 对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方式,选择最优的两个段组成排样方式.对传统文献中的43道大规模基准测题进行计算,有38道测题达到最优,剩余5道测题的优化结果与最优化结果的比率达到99.9%,每题的平均计算时间仅用2.17s.结果表明,本文算法优于经典两段和著名的T型排样算法,在解决大规模矩形件排样具有高效性. 展开更多

关键词 矩形件排样 单毛坯条带 排样算法

在线阅读 下载PDF 职称材料

基于蚁群算法的矩形件优化排样问题 被引量：4

8

作者 冯琳 史俊友 《青岛科技大学学报（自然科学版）》 CAS 2011年第1期90-94,共5页

由于蚁群算法具有正反馈并行自催化机制和较强的鲁棒性等优点,逐渐成为一种应用广泛的元启发式算法。针对矩形毛坯在定宽无限长的板材上排样这个NP难问题,提出采用蚁群算法进行求解。采用1种2步法:第1步利用蚁群算法寻找最优底部毛坯排... 由于蚁群算法具有正反馈并行自催化机制和较强的鲁棒性等优点,逐渐成为一种应用广泛的元启发式算法。针对矩形毛坯在定宽无限长的板材上排样这个NP难问题,提出采用蚁群算法进行求解。采用1种2步法:第1步利用蚁群算法寻找最优底部毛坯排放顺序得到条形料排放顺序,第2步采用一种宽度方向最大填充排放算法来排放每个条形料。并将得到的结果与以往算法的结果进行比较,进一步验证了蚁群算法的优越性及处理矩形件排样问题的有效性。 展开更多

关键词 蚁群算法 矩形件排样 剪切下料 条形料排样

在线阅读 下载PDF 职称材料

一种矩形件分层排样算法 被引量：1

9

作者 张伟 安鲁陵 +1 位作者 邵晓明 郑盈盈 《宇航材料工艺》 CAS CSCD 北大核心 2010年第1期24-27,共4页

针对在具有宽度一定、长度不限的板材上进行矩形件排样的问题,结合模拟退火算法,设计了一种矩形件分层优化排样算法。该算法以板材宽来分层,层数依据待排零件而定,灵活性强,并且通过算例验证了该算法的有效性和合理性。

关键词 矩形件分层排样 一刀切 模拟退火算法 复合材料

在线阅读 下载PDF 职称材料

混凝土胶合模板配置矩形板块优化排样

10

作者 周贤君 《中国建材科技》 2018年第5期43-44,共2页

根据模板施工规范,参考矩形件排样各相关算法,通过一个系统过程:因数分析法进行分类、背包算法确定最优组合、递归算法和神经算法查找相关板块、填充算法填充空隙等优化算法对胶合板矩形板块进行排样。排样结果表明板材的利用率大幅提高。

关键词 胶合板 模板施工 优化算法 矩形件排样

在线阅读 下载PDF 职称材料

基于改进粒子群算法的船舶排样问题研究

11

作者 杜浩楠 黄泽峰 +1 位作者 袁雁 黄泰安 《江苏船舶》 2012年第6期1-5,45,共5页

提出了一种改进的粒子群算法来解决船舶排样问题。该算法将混合蛙跳算法的分组思想引入简化粒子群算法中,粒子能够利用更丰富的信息进行更快地收敛。船舶排样零件形状虽多为不规则图形,但它可以转化为矩形件后再进行排样。剩余矩形排样... 提出了一种改进的粒子群算法来解决船舶排样问题。该算法将混合蛙跳算法的分组思想引入简化粒子群算法中,粒子能够利用更丰富的信息进行更快地收敛。船舶排样零件形状虽多为不规则图形,但它可以转化为矩形件后再进行排样。剩余矩形排样法是解决矩形件排样问题的一种较好的启发式算法,它既满足BL条件又符合BLF算法的思想,这样就能够对排样过程中产生的空白间隙进行填充,保证了较高的板材利用率,有利于找到较优解。用此算法结合剩余矩形法对2组矩形件进行排样,达到了90%以上的利用率,均优于对比文献,表明了本文算法的有效性。 展开更多

关键词 粒子群算法 矩形件排样 剩余矩形法 优化 利用率

在线阅读 下载PDF 职称材料