期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一个实用的矩形件优化排样启发式算法 被引量:3
1
作者 罗意平 刘军 +1 位作者 李兵 蒋庄德 《工程图学学报》 CSCD 2003年第4期50-58,共9页
仔细研究了传统矩形件优化排样近似算法及存在的主要问题,提出一个新的启发式算法。该算法根据最后板材的实际排放情况,采用了多种排放策略,克服了原算法的在零件数较少时的缺陷。在此基础上用Visual C++ 6.0开发了一个实用的矩形件计... 仔细研究了传统矩形件优化排样近似算法及存在的主要问题,提出一个新的启发式算法。该算法根据最后板材的实际排放情况,采用了多种排放策略,克服了原算法的在零件数较少时的缺陷。在此基础上用Visual C++ 6.0开发了一个实用的矩形件计算机辅助排样系统。实际应用表明,新算法可获得比原近似算法更好的优化排样结果。笔者给出了算法的具体实现方法和步骤。 展开更多
关键词 矩形件优化排样启发式算法 计算机辅助系统 CAD系统 矩形件优化排样近似算法
在线阅读 下载PDF
矩形件优化排样的自适应遗传模拟退火算法 被引量:11
2
作者 董德威 颜云辉 +1 位作者 张尧 李骏 《中国机械工程》 EI CAS CSCD 北大核心 2013年第18期2499-2504,共6页
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异... 针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。 展开更多
关键词 矩形件优化排样 自适应遗传模拟退火算法 小生境技术 启发式算法
在线阅读 下载PDF
基于捕食搜索策略的遗传算法在矩形件优化排样中的研究 被引量:5
3
作者 王伟 杜向阳 《中国农机化学报》 北大核心 2019年第2期157-162,共6页
在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进... 在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进的最低轮廓线搜索算法对其进行解码以得到最优排布解。仿真试验所用板材规格为1 220 mm×2 440mm,当排样零件总面积与原材料面积相当时,多种型材分割要求下平均板材利用率可达93.425%;当排样零件总面积相比原材料面积较小时,其不同型材零件分配方案的平均板材利用率为83.35%,证明本文算法的科学性,并得出不同型材零件分配总面积应尽量与原板材面积相当的结论。 展开更多
关键词 矩形件优化排样 遗传算法 捕食搜索 改进的最低轮廓线搜索算法
在线阅读 下载PDF
基于启发式搜索和背包算法的分布式排样系统 被引量:2
4
作者 魏群义 彭晓东 尹爱军 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第3期57-60,共4页
针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法。并结合计算机网络的大量应用,将算法应用于分布式排样系统。算法的主要思想是采用启发式搜索和背包算法,使每次排样... 针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法。并结合计算机网络的大量应用,将算法应用于分布式排样系统。算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解。并与其它 2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例。 展开更多
关键词 矩形件优化排样 启发式搜索 背包算法 分布式系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部