矩形件优化排料的遗传算法研究与应用

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:zoe8480
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文是介绍在矩形件的优化排料中应用遗传算法来进行求解的过程.该文在介绍了排料问题的研究现状后,详细地分析了遗传算法的原理和特点.我们在许多该领域求解矩形件优化排料时使用定宽不定长板材的前提下,提出了根据实际生产需要,对使用定长定宽板材进行矩形件的优化排料进行求解.我们根据遗传算法的原理特点,在结合本课题的实际应用的情况下,采用了适合于本课题的整数编码的方法,改进的一点交叉操作,旋转和对调的变异操作,排序选择操作以及停止准则等的遗传算法方法.而对于本次求解核心排料算法,我们在研究了BL算法以及下台阶算法的基础上,根据下台阶算法的不足,提出了我们的交叉靠边算法.并应用交叉靠边算法对矩形件的优化排料进行遗传算法的求解编程,通过与下台阶算法的遗传算法求解编程的实验结果进行比较,得到了使用遗传算法对矩形件的优化排料总是进行求解是确定可行的,以及使用交叉靠边算法的遗传算法求解的速度大大高于使用下台阶算法的遗传算法求解的结论.
其他文献
该课题主要针对网络通信过程中数据安全与保密方法进行研究,对提高计算机网络通信的安全与保密程度,促进网络通信的应用具有很强的实际意义.该文首先对信息安全的研究现状及
随着能源技术的发展,太阳能作为一种清洁无污染的可再生能源,在新能源领域备受瞩目:太阳能发电技术有着广阔的发展前景,日益成为一个具有重要现实意义的研究课题。传统化石能源的使用带来的环境问题日益严重,太阳能的利用在一定程度上有利于生态环境的保护。近年来,光伏发电在太阳能发电领域占据着绝对的主导地位。在光伏电站的运行中,太阳追踪控制系统是整个光伏发电系统的重要组成部分,可以有效提高电站的太阳能利用率。因
Web技术与分布对象技术的有机结合,导致了整个应用系统的体系结构从过去流行的客户机/服务器主从结构向灵活的三级浏览器/服务器计算结构演变,从而产生了分布信息服务。分布信息
针对动态路由策略实现的过程中遇到的问题,该文引入Tabu搜索算法解决了路由方案问题,使得系统满足动态路由实现所要求的实时性.实验表明,Tabu搜索算法比系统原来的遗传算法在
该课题充分利用了Internet的广域性,Java及其相关技术的面向对象和跨平台的特性以及数据库的海量数据存储能力和其访问的安全特性,并结合了基于web服务的三层体系结构实现了
该文提出一种在监控过程中逐步调整各个页面检测频度的方法.这种方法根据在以往的监控过程中所获得的页面变化情况,估计页面变化的未来趋势,不断地修正对该页面进行检测的频
WWW是一个开放的全球性的资源,它包含了海量的跟人类生活密切相关的数据。随着WWW上信息的爆炸性的增长,在如此大量的数据中发现有用的信息变得困难。而数据挖掘技术(Data Minin
教务信息管理服务系统是国家会计学院校园综合信息管理系统中的一个子系统.教学是学校工作的中心,教务系统因而也是综合信息系统中非常重要的一部分.该系统不但能妥善管理好
该文关注国内外的Intranet最新技术动态,以应用的分层开发方法为研究对象,充分地探讨了三层模型的结构,及组件对象模型的编程.在客户/服务器模型的基础上,作出以下几个方面的
火力发电厂设备是火电厂的支柱,设备状态的优劣直接影响到电厂运行状态,直接关系到电厂的经济效益,因而如何加强检修过程的管理,使得设备经过检修后,达到最理想的状态,同时使检修耗