一个实用的矩形件优化排样启发式算法 被引量：3

1

作者 罗意平 刘军 +1 位作者 李兵 蒋庄德 《工程图学学报》 CSCD 2003年第4期50-58,共9页

仔细研究了传统矩形件优化排样近似算法及存在的主要问题,提出一个新的启发式算法。该算法根据最后板材的实际排放情况,采用了多种排放策略,克服了原算法的在零件数较少时的缺陷。在此基础上用Visual C++ 6.0开发了一个实用的矩形件计... 仔细研究了传统矩形件优化排样近似算法及存在的主要问题,提出一个新的启发式算法。该算法根据最后板材的实际排放情况,采用了多种排放策略,克服了原算法的在零件数较少时的缺陷。在此基础上用Visual C++ 6.0开发了一个实用的矩形件计算机辅助排样系统。实际应用表明,新算法可获得比原近似算法更好的优化排样结果。笔者给出了算法的具体实现方法和步骤。 展开更多

关键词 矩形件优化排样启发式算法 计算机辅助排样系统 CAD系统 矩形件优化排样近似算法

在线阅读 下载PDF 职称材料

基于启发式动态分解算法的矩形件优化排样 被引量：6

2

作者 李波 王石 +1 位作者 施松新 胡俊勇 《计算机应用》 CSCD 北大核心 2013年第7期1908-1911,共4页

针对二维矩形件优化排样问题,提出了一种启发式动态分解算法,其可扩展用于三维及多容器全局排样求解。根据排放矩形件对容器进行正交动态分解,计算放置耦合度选择最佳子容器,通过干涉关系实现所有容器状态更新,实现大规模复杂排样问题... 针对二维矩形件优化排样问题,提出了一种启发式动态分解算法,其可扩展用于三维及多容器全局排样求解。根据排放矩形件对容器进行正交动态分解,计算放置耦合度选择最佳子容器,通过干涉关系实现所有容器状态更新,实现大规模复杂排样问题的快速高效求解。对国际上公认Bench-mark多个问题例的计算结果表明,所提算法与同类算法相比优势明显,布局利用率提高达9.4%,计算效率提升达95.7%,并且已在商业化排样软件AutoCUT中应用,应用前景良好。 展开更多

关键词 矩形件排样 启发式 动态分解 优化

在线阅读 下载PDF 职称材料

矩形件优化排样改进的启发式算法与系统 被引量：2

3

作者 罗意平 刘军 《机械设计》 CSCD 北大核心 2003年第8期55-57,共3页

在分析传统矩形件优化排样近似算法及其主要缺陷的基础上 ,提出了一个新的启发式算法 ,并据此算法开发了矩形件排样系统 ,获得了比原近似算法更好的优化排样结果。

关键词 矩形件 优化排样 启发式算法 CAD

在线阅读 下载PDF 职称材料

两阶段启发式算法在矩形件排样中的应用 被引量：3

4

作者 张兆东 薛立仲 +1 位作者 翁朝阳 陆宝春 《南京理工大学学报》 CAS CSCD 北大核心 2023年第6期767-773,共7页

针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基... 针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基础,通过对排样过程中物块摆放时会遇到的5种情况分别给出对应处理方案,提出了两阶段启发式排样算法,同时利用改进的遗传算法进行板材组号的排序优化。测试结果表明,该文算法取得了98.11%的最高资源利用率,算法输出排样方案的板材切割工艺得到了优化,提高了实际生产中板材切割的生产效率并降低了生产与时间成本。 展开更多

关键词 二维矩形排样 启发式算法 优化排序 两阶段排样 遗传算法 资源利用率 板材切割 生产效率

在线阅读 下载PDF 职称材料

矩形件优化排样的混合启发式方法 被引量：8

5

作者 许继影 《计算机工程与应用》 CSCD 2012年第13期234-239,共6页

提出一种启发式递归与遗传算法相结合的混合启发式算法求解矩形件优化排样问题。首先给出一种启发式递归算法,利用该算法逐个从待排矩形件中生成局部利用率高的条料,直到所有待排矩形件均生成条料;利用遗传算法全局搜索能力强的特点,对... 提出一种启发式递归与遗传算法相结合的混合启发式算法求解矩形件优化排样问题。首先给出一种启发式递归算法,利用该算法逐个从待排矩形件中生成局部利用率高的条料,直到所有待排矩形件均生成条料;利用遗传算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少;最后再次利用遗传算法,对条料生成之前的矩形件种类序进行全局最优搜索,使总的板材利用率达到了最大。对两个典型实际算例进行计算,并与相关文献比较,结果表明了该算法的有效性。 展开更多

关键词 矩形件排样 启发式递归算法 遗传算法

在线阅读 下载PDF 职称材料

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

6

作者 杨卫波 王万良 +1 位作者 张景玲 赵燕伟 《计算机工程与应用》 CSCD 北大核心 2016年第7期259-263,共5页

为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,... 为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,然后各个种群之间通过相互竞争实现优秀个体的迁移与共享,最终搜索到最优解。标准测试问题的实验结果验证了所提算法的可行性与有效性。 展开更多

关键词 矩形件排样 启发式布局算法 临界多边形 模拟退火算法 自适应遗传算法

在线阅读 下载PDF 职称材料

矩形件优化排样的自适应遗传模拟退火算法 被引量：12

7

作者 董德威 颜云辉 +1 位作者 张尧 李骏 《中国机械工程》 EI CAS CSCD 北大核心 2013年第18期2499-2504,共6页

针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异... 针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。 展开更多

关键词 矩形件优化排样 自适应遗传模拟退火算法 小生境技术 启发式算法

在线阅读 下载PDF 职称材料

基于改进最低水平线方法与遗传算法的矩形件排样优化算法 被引量：19

8

作者 刘海明 周炯 +1 位作者 吴忻生 罗家祥 《图学学报》 CSCD 北大核心 2015年第4期526-531,共6页

传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费。针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率。在应用遗传算法优化矩形件排样顺序时,在进化过程中采... 传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费。针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率。在应用遗传算法优化矩形件排样顺序时,在进化过程中采用分阶段设置遗传算子的方法,改善算法的搜索性能与效果。通过改进最低水平线方法与基于分阶段遗传算子的遗传算法相结合,共同求解矩形件排样问题。排样测试数据表明,所提出的矩形件排样优化算法能够有效改善排样效果,提高材料利用率。 展开更多

关键词 矩形件排样 优化算法 最低水平线 遗传算法

在线阅读 下载PDF 职称材料

基于填充算法的矩形件排样优化求解 被引量：13

9

作者 陶献伟 王华昌 李志刚 《中国机械工程》 EI CAS CSCD 北大核心 2003年第13期1104-1107,共4页

针对矩形件优化排样问题 ,提出了一种将填充算法和遗传算法相结合的优化排样方法。该方法应用填充算法对遗传算法作预处理 ,使矩形件排样适用于“一刀切”的下料工艺 ,并克服了填充算法局部搜索的缺点 ,使搜索空间由一点扩大为多点 ,最... 针对矩形件优化排样问题 ,提出了一种将填充算法和遗传算法相结合的优化排样方法。该方法应用填充算法对遗传算法作预处理 ,使矩形件排样适用于“一刀切”的下料工艺 ,并克服了填充算法局部搜索的缺点 ,使搜索空间由一点扩大为多点 ,最终可获得总体最优的排样结果。算例表明 ,该优化排样算法运算速度快 ,具有广泛的适应性。 展开更多

关键词 矩形件 优化排样 填充算法 遗传算法

在线阅读 下载PDF 职称材料

求解矩形件优化排样的自适应模拟退火遗传算法 被引量：18

10

作者 蒋兴波 吕肖庆 刘成城 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第11期1425-1431,共7页

矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应... 矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效. 展开更多

关键词 自适应模拟退火遗传算法 模拟退火算法 自适应遗传算法 形件优化排样 启发式布局算法

在线阅读 下载PDF 职称材料

基于小生境遗传算法的矩形件优化排样 被引量：9

11

作者 李明 黄平捷 周泽魁 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第1期46-49,共4页

将小生境遗传算法应用于计算机辅助排样领域,提出了一种改进的解码算法——高度调整法,将高度调整法和小生境遗传算法相结合,用于求解矩形件排样问题.该方法首先将矩形件的排样问题转化为便于优化求解的排列问题,然后应用小生境遗传算... 将小生境遗传算法应用于计算机辅助排样领域,提出了一种改进的解码算法——高度调整法,将高度调整法和小生境遗传算法相结合,用于求解矩形件排样问题.该方法首先将矩形件的排样问题转化为便于优化求解的排列问题,然后应用小生境遗传算法的全局优化概率搜索能力进行优化求解,优化计算过程中应用高度调整法将排样序列转化为排样图.用该算法对文献中的两个算例进行了求解,结果表明该算法是行之有效的. 展开更多

关键词 矩形件 优化排样 高度调整法 遗传算法 小生境

在线阅读 下载PDF 职称材料

遗传算法在矩形件优化排样中的应用 被引量：16

12

作者 曹炬 冯松 《计算机工程与应用》 CSCD 北大核心 1999年第5期5-7,10,共4页

遗传算法是一种全局优化的数值计算方法。与传统优化算法相比，它对函数的要求不高，一般不会陷入局部最优解，更适应于求解大规模离散化问题。该文将遗传算法应用于工程问题的一个典型离散优化问题矩形件优化排样。通过该算法可以找出... 遗传算法是一种全局优化的数值计算方法。与传统优化算法相比，它对函数的要求不高，一般不会陷入局部最优解，更适应于求解大规模离散化问题。该文将遗传算法应用于工程问题的一个典型离散优化问题矩形件优化排样。通过该算法可以找出高效率的排样加工方法。设计结果能广泛应用于各零件的排样加工实例。 展开更多

关键词 遗传算法 矩形件 优化排样 优化问题

在线阅读 下载PDF 职称材料

基于离散粒子群优化算法求解矩形件排样问题 被引量：8

13

作者 宋佩华 蒋联源 欧启忠 《计算机应用与软件》 CSCD 北大核心 2008年第1期238-240,共3页

改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题。设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实... 改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题。设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实验测试,验证了算法的有效性。 展开更多

关键词 离散粒子群优化算法 排样 矩形件

在线阅读 下载PDF 职称材料

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

14

作者 李勇 曹炬 梅晚霞 《机械设计与制造》 北大核心 2005年第1期45-46,共2页

排样问题是一种总体资源分配问题,这里根据矩形件排样的工艺要求,提出了矩形件排样的一种近似算法,将一块板材分成三部分,每部分排一种零件,使得减料方便,提高了劳动生产率。

关键词 矩形件 优化排样 优化算法 最优解

在线阅读 下载PDF 职称材料

基于遗传算法的大规模矩形件优化排样 被引量：8

15

作者 马炫 张亚龙 《智能系统学报》 2007年第5期48-52,共5页

大规模矩形件优化排样是一个典型的组合优化问题,属于NP-hard问题.实际工程中对一个排样方案一般有满足"一刀切"的工艺要求,"一刀切"要求增加了对排样的约束.提出的优化算法,将矩形匹配分割算法作为遗传算法染色体... 大规模矩形件优化排样是一个典型的组合优化问题,属于NP-hard问题.实际工程中对一个排样方案一般有满足"一刀切"的工艺要求,"一刀切"要求增加了对排样的约束.提出的优化算法,将矩形匹配分割算法作为遗传算法染色体的解码器实现一个排样方案,用遗传算法进行排样方案的全局搜索.算例比较表明,该算法可以求得满足"一刀切"约束的最优解. 展开更多

关键词 遗传算法 矩形件排样 组合优化

在线阅读 下载PDF 职称材料

基于并行遗传算法的矩形件排样优化 被引量：10

16

作者 隗平平 刘斌 《组合机床与自动化加工技术》 北大核心 2011年第3期78-82,共5页

利用遗传算法对待排零件进行编码,将矩形件正交排样问题转化为排列问题。然后采用一种新的解码排样算法——基于最低水平线的改进算法,将每一个体编码转化为排样图,进行适应度评价,以驱动遗传进化,最终寻找出最优排样图。对遗传算法进... 利用遗传算法对待排零件进行编码,将矩形件正交排样问题转化为排列问题。然后采用一种新的解码排样算法——基于最低水平线的改进算法,将每一个体编码转化为排样图,进行适应度评价,以驱动遗传进化,最终寻找出最优排样图。对遗传算法进行了并行性改进,较好地维持了种群的多样性,增强了算法的搜索效率。对文献中的两个算例进行了求解,结果表明该算法是有效的。 展开更多

关键词 矩形件 排样优化 并行遗传算法

在线阅读 下载PDF 职称材料

一种改进的矩形件优化排样近似算法 被引量：1

17

作者 刘军 罗意平 +1 位作者 刘德福 王平安 《小型微型计算机系统》 CSCD 北大核心 2003年第10期1812-1814,共3页

分析了传统矩形件优化排样近似算法的主要缺陷 ,并在此基础上提出了一个改进算法 。

关键词 矩形件 排样 近似算法 最优化

在线阅读 下载PDF 职称材料

矩形件智能优化排样算法与应用 被引量：3

18

作者 崔元萍 殷国富 《计算机应用》 CSCD 北大核心 2004年第S1期289-291,共3页

文章在分析智能优化算法的基础上 ,针对下料生产作业中解决排样问题的需要 ,提出了将遗传算法、模拟退火算法分别与“最低水平线法”排放算法结合来进行矩形件优化排料的方法 。

关键词 智能优化算法 矩形件排样 遗传算法 模拟退火算法

在线阅读 下载PDF 职称材料

基于捕食搜索策略的遗传算法在矩形件优化排样中的研究 被引量：5

19

作者 王伟 杜向阳 《中国农机化学报》 北大核心 2019年第2期157-162,共6页

在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进... 在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进的最低轮廓线搜索算法对其进行解码以得到最优排布解。仿真试验所用板材规格为1 220 mm×2 440mm,当排样零件总面积与原材料面积相当时,多种型材分割要求下平均板材利用率可达93.425%;当排样零件总面积相比原材料面积较小时,其不同型材零件分配方案的平均板材利用率为83.35%,证明本文算法的科学性,并得出不同型材零件分配总面积应尽量与原板材面积相当的结论。 展开更多

关键词 矩形件优化排样 遗传算法 捕食搜索 改进的最低轮廓线搜索算法

在线阅读 下载PDF 职称材料

一种用于矩形排样优化的改进遗传算法 被引量：17

20

作者 蒋兴波 吕肖庆 刘成城 《计算机工程与应用》 CSCD 北大核心 2008年第22期244-248,共5页

矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题... 矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题。对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解。 展开更多

关键词 自适应遗传算法 矩形排样优化 启发式布局算法 环形交叉算子 环形变异算子

在线阅读 下载PDF 职称材料