期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于遗传规划的连接板优化排料算法的研究 被引量:3
1
作者 毛美姣 《机械科学与技术》 CSCD 北大核心 2008年第2期180-183,共4页
遗传规划(GP)是遗传算法的一个重要分支,是提供找到解决问题的计算机程序的统一途径。矩形排料优化问题是NP完全问题,每块给定尺寸的板材上所排的矩形件数量随环境的动态改变而改变,类似于遗传规划中的分层特性,对应于不同深度的算法树... 遗传规划(GP)是遗传算法的一个重要分支,是提供找到解决问题的计算机程序的统一途径。矩形排料优化问题是NP完全问题,每块给定尺寸的板材上所排的矩形件数量随环境的动态改变而改变,类似于遗传规划中的分层特性,对应于不同深度的算法树个体。针对连接板下料中的排料优化问题,将连接板优化排料问题转化为矩形优化排料问题,提出一种全新的基于遗传规划的连接板优化排料算法。介绍了连接板的最小包容矩形的求取方法、遗传规划用于矩形件排料的算法及应用遗传规划进行矩形件排料的基本步骤,并用具体的排料实例进行验证。最后得到结论并指出未来可能的发展方向。 展开更多
关键词 连接板 优化排料问题 遗传规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部