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

来源 :机械科学与技术 | 被引量 : 0次 | 上传用户:yezilei311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传规划(GP)是遗传算法的一个重要分支,是提供找到解决问题的计算机程序的统一途径。矩形排料优化问题是NP完全问题,每块给定尺寸的板材上所排的矩形件数量随环境的动态改变而改变,类似于遗传规划中的分层特性,对应于不同深度的算法树个体。针对连接板下料中的排料优化问题,将连接板优化排料问题转化为矩形优化排料问题,提出一种全新的基于遗传规划的连接板优化排料算法。介绍了连接板的最小包容矩形的求取方法、遗传规划用于矩形件排料的算法及应用遗传规划进行矩形件排料的基本步骤,并用具体的排料实例进行验证。最后得到结论并指出未来可能的发展方向。
其他文献
<正>台湾赵镜中教授在全国第七届阅读教学观摩活动中,这样描述台湾新课程改革后阅读教学的其中一种变化:"在政府大力推动儿童阅读运动的影响下,学生的阅读量开始增加。虽然教
由于薄板冲压件的易变形性和制造误差特征 ,薄板焊装夹具设计显著区别于普通机械加工工件定位夹具。本文首先介绍了夹具设计的形闭合与力闭合概念、螺旋理论的发展 ,给出了确
ECFA的签订为两岸经贸交流的正常化、制度化、自由化奠定了良好的开端,作为与WTO规则一致的特殊区域贸易制度,ECFA在国际法上具有合法性。但ECFA只是一个框架协定,仍需要后续
<正>公司简介李锦记健康产品集团隶属于香港百年民族企业李锦记集团,以"无限极"为核心品牌,是一家从事中草药健康产品的大型企业,总部设在中国香港。目前,集团旗下成员包括无
公民监督既是体现人民当家作主的宪政制度,又是防治官员腐败的根本途径。在我国现阶段,公民监督权虽然已由"应有权利"转化为"法定权利",但现实状况与法律规定之间还存在着较
<正>为了及时推广课程改革实践获得的新成果,研讨课程改革出现的新问题,开创21世纪语文教学的新局面,中国高等教育学会语文教育专业委员会和本刊联合举办"2014年度中国小学语
目的研究中药龙葵的薄层鉴别方法。方法依据现行《中国药典》2010年版一部附录ⅥB试验方法考察了不同提取方法、薄层板、展开剂、显色剂下龙葵的薄层鉴别方法。结果用硅胶G薄
<正>这个标题,意在作一个隐喻,即读是写的镜子。教学中,我们让学生用文字的方式照出自己对课文感悟的清晰程度,照出自己运用语言达物言情论理方面的不足和需求。因此,读,围绕
<正>教学目标:1.认识本课生字;能正确读写本课词语。2.有感情地朗读课文;能根据课文内容想象画面。3.愿意和同学交流读后的感受;理解童话所揭示的道理。教学重难点:想象画面,