基于遗传规划的连接板优化排料算法的研究

• 作者: 毛美姣
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 连接板 优化排料问题 遗传规划
• 年，卷（期）: 2008,（2）
• 页码范围: 180-183
• 页数: 4页
• 分类号: TP391.72
• 字数: 3368字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2008.02.010

摘要

遗传规划(GP)是遗传算法的一个重要分支,是提供找到解决问题的计算机程序的统一途径.矩形排料优化问题是NP完全问题,每块给定尺寸的板材上所排的矩形件数量随环境的动态改变而改变,类似于遗传规划中的分层特性,对应于不同深度的算法树个体.针对连接板下料中的排料优化问题,将连接板优化排料问题转化为矩形优化排料问题,提出一种全新的基于遗传规划的连接板优化排料算法.介绍了连接板的最小包容矩形的求取方法、遗传规划用于矩形件排料的算法及应用遗传规划进行矩形件排料的基本步骤,并用具体的排料实例进行验证.最后得到结论并指出未来可能的发展方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛美姣	湘潭大学机械工程学院	9	26	3.0	5.0