基于遗传算法的木板材优化下料问题研究

来源 :东北林业大学 | 被引量 : 5次 | 上传用户:wangcongyu003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在加工板材时,板材上会有很多的缺陷,这样对加工板材的自动化进程造成了很大的阻碍。所以,随着计算机技术发展,现代技术多用计算机视觉检测技术和图像处理技术去识别和处理板材上的缺陷信息,然后对板材下料进行优化组合时应用优化算法,这样板材下料的全自动化就可以实现了。本文先介绍了遗传算法的基本原理,研究分析了遗传算法在板材下料组合中如何运用,然后通过包络矩形算法对缺陷进行计算处理,将缺陷视为固定零件。最后,在MATLAB/GUI中编程遗传算法程序,实现对木板材下料进行优化组合,并设计出木板材优化下料系统。运行结果表明,本文设计的包络算法和遗传算法能很好的实现带有缺陷的木板材优化下料组合问题,通过遗传算法MATLAB实现,使得板材利用率均达到了90%以上。然而遗传算法本身存在局限性,所以本文对遗传算法进行了改进,提出了板材优化组合自适应的遗传算法。通过遗传算法的板材优化下料不单单是一种优化算法,还是一种通过模仿生物进化机制研究出来的智能搜索算法,在解决优化组合问题上有很强的能力。随着遗传理论的不断发展,利用遗传算法解决板材优化下料问题也会得到更好的发挥。
其他文献
本报讯(杨帆驻福建记者吴健芳)《厦门市旅游业“十二五”人才发展规划纲要》日前发布。为加快人才队伍建设,厦门将实施“511”旅游人才工程,每年从市旅游发展资金中提取约10%的额
期刊
做好新形势下的金融工作,关键的一条,就是坚持新发展理念。发展是解决我国一切问题的基础和关键,发展必须是科学发展,必须坚定不移贯彻创新、协调、绿色、开放、共享的发展理
汉语称谓语丰富繁杂、分类精细、指称具体,而英语称谓语宽泛笼统、分类单一、语义模糊。造成这种差异的根源是汉民族是以家庭为主体的农耕经济,以儒家文化为主干,宗法意识浓
来到西安,我不是客人。我和陕西有渊源。$$2003年1月19日,陕西宝鸡眉县杨家村5个农民在生产劳动的时候,挖出一套青铜器,并把它们捐献给了国家。这套青铜器一共27件,件件都是
报纸
城市由滨河到跨河发展需要具备一定的经济社会和工程技术条件,即达到门槛值,以往的研究中对这一问题较少论及或阐述的较为模糊,尤其缺乏系统的定量分析。在总结国内外城市跨
本文试从讯问笔录的导言、主体、结尾等三个视角,对讯问笔录范式的组合构建加以分析,剖析了讯问笔录结构模型对其制作的规定性及其意涵所表现的价值意义,探讨了如何从起承转
目的:观察40例难复性肩关节前脱位改用零度位牵引法复位的临床疗效。方法:收集40例肩关节前脱位常规方法复位失败患者,其中经手牵足蹬法复位失败者32例,经椅背法复位失败者4例,
《诗经》中的"薪"大多出现在歌咏婚恋内容的诗歌或诗句中,"薪"也是先秦婚俗中的一件重要物象。"薪"之所以成为先秦婚俗什物,又被《诗经》的创作者们用来取譬起兴而引出婚恋内
融资担保是各国普遍采用的一种化解中小企业融资难题的方法。完善的中小企业融资担保机制能够有效地弥补信息不对称导致的市场失灵,充分发挥担保机构在中小企业融资中的信用