大变异算子混合遗传算法的研究及其应用

来源 :大连海事大学 | 被引量 : 4次 | 上传用户:sscy2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了遗传算法在函数优化、生产调度和自动控制三方面的应用,在函数优化方面,详细研究了求多峰函数的最大值问题;在生产调度方面,讨论了作业车间调度问题;在自动控制方面,探讨了PID控制的PID参数寻优问题。 对于求多峰函数的最大值问题,通过对传统优化方法单纯形法和遗传算法各自的特点分析,本文提出了一种结合二者优点的混合遗传算法。该方法利用了单纯形法的局域搜索能力和遗传算法的全局搜索能力,通过遗传算法控制大范围搜索的方向,使得搜索向着适应度值高的区域发展,再通过单纯形法在遗传算法搜索到的区域内进行小范围的邻域搜索,从而能够得到高适应度值域的最优值。本文提出的算法是在遗传算法的交叉和变异算子之后对每个个体进行单纯形局部寻优的单纯形混合遗传算法,并且对变异算子进行了改进,采用大变异算子,以达到加快收敛速度的目的。详细阐述了混合遗传算法的设计、实现方法,给出了采用MATLAB编程的程序框图。通过仿真研究和与其他方法的比较,该大变异单纯形混合遗传算法在收敛精度、收敛代数、收敛率方面都有所提高,具有一定的研究价值。 对于作业车间调度问题,本文分别探讨了基于工序编码和基于工件编码的调度问题的算子选择和算法实现,对于关键算法如适应度评价函数的实现进行了详细的讨论,并给出了具体的实现步骤。 船舶PID控制的PID参数寻优问题。以评价系统快速响应性能的ITAE为标准,采用其转化形式为评价PID参数适应度的适应度函数,在PID参数的允许范围内,通过仿真得到ITAE值,从而得到PID参数的适应度值。再通过遗传算法的搜索,得到参数允许范围内的一个较好的解。
其他文献
随着计算机网络,特别是近年来Internet的飞速发展,各公司、企业、政府机关交流信息的方式正在发生变化.但这些部门面临的最大的问题就是如何用一种有效的安全解决方案来保护
该文在介绍了XML寻址技术的应用背景的基础上,分析了XPath表达式的概念、层次结构以及表现形式.结合作者承担的课题,设计了一个XPath表达式处理系统,从功能分析入手,给出了设
本课题主要是对指令词语音识别算法进行了初步探索并在TDB-C5410 DSP实验箱上实现了语音的录制和播放.进行了两种特征参数提取方法的研究和尝试.一种是线性预测分析技术,它是
该文针对如何降低H.264编码器复杂度的关键问题进行一些探讨.第二章首先详细分析了H.264引入的多种新的编码技术,同时展示了这些新的技术比现有的视频编码标准的所增加的编码
根据用户Linux操作系统的要求和市场上现有类似产品的不足,我们首先提出通过利用互联网和电话对服务器电源进行远程控制从而实现对服务器远程控制和远程复位的思想;由于服务
采用常规仪表对混合煤气压力和热值进行控制,难以达到令人满意的效果,这是由于混合过程控制是强耦合、大滞后的系统,该文将对耦合和滞后问题作详尽分析.混合煤气的动态特性主
该文对变结构控制的基本理论作了全面系统的综述,特别对变结构控制的特点及设计方法进行了详细的讨论和分析.变结构控制的一大优点是其滑动模态对加给系统的干扰和系统参数的
该文设计了机器视觉刀具状态监测系统.在监测系统中我们使用一个CCD摄像机在刀具退刀的过程中摄取刀具图像,同时为了在磨损区域和背景之间提供足够的对比度,光源的强度和角度
核电作为一种新兴的能源工业,对保证国家能源安全具有非常重要的意义,核电行业已经进入快速发展、规模发展、多元发展的新阶段。核电数字化保护系统是电站安全、可靠、经济运
本文简要回顾了直线电机的历史、发展及研究现状,对直线同步电动机结构、永磁材料的特性及其在直线电机中的应用给予简单介绍,同时,对永磁直线同步电动机垂直运输系统及其与其它