期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
矩形件优化排样的自适应遗传模拟退火算法 被引量:11
1
作者 董德威 颜云辉 +1 位作者 张尧 李骏 《中国机械工程》 EI CAS CSCD 北大核心 2013年第18期2499-2504,共6页
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异... 针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。 展开更多
关键词 矩形件优化排样 自适应遗传模拟退火算法 小生境技术 启发式算法
下载PDF
基于遗传模拟退火算法的矩形件排样 被引量:4
2
作者 杨彩 史俊友 顾海明 《青岛科技大学学报(自然科学版)》 CAS 2004年第5期452-456,共5页
将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多... 将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多种类的矩形件优化样。 展开更多
关键词 遗传模拟退火算法 矩形件排样 填充算法 遗传算法 数学模型 遗传算子 解码
下载PDF
基于捕食搜索策略的遗传算法在矩形件优化排样中的研究 被引量:4
3
作者 王伟 杜向阳 《中国农机化学报》 北大核心 2019年第2期157-162,共6页
在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进... 在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进的最低轮廓线搜索算法对其进行解码以得到最优排布解。仿真试验所用板材规格为1 220 mm×2 440mm,当排样零件总面积与原材料面积相当时,多种型材分割要求下平均板材利用率可达93.425%;当排样零件总面积相比原材料面积较小时,其不同型材零件分配方案的平均板材利用率为83.35%,证明本文算法的科学性,并得出不同型材零件分配总面积应尽量与原板材面积相当的结论。 展开更多
关键词 矩形件优化排样 遗传算法 捕食搜索 改进的最低轮廓线搜索算法
下载PDF
矩形件优化排样模拟退火算法求解 被引量:4
4
作者 陶献伟 王华昌 李志刚 《锻压技术》 CAS CSCD 北大核心 2003年第3期24-27,共4页
综合条料生成算法与填充算法思想 ,提出了一种适用于矩形件优化排样的最小宽度算法 ,将其与模拟退火算法相结合 ,能够跳出局部搜索 ,最终可获得近似总体最优的排样结果。使用表明 ,该优化排样算法具有广泛的适应性 ,并可适合“一刀切”
关键词 矩形件 优化排样 条料生成算法 填充算法 最小宽度算法 模拟退火算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部