基于生物启发的PID控制参数整定研究.doc
《基于生物启发的PID控制参数整定研究.doc》由会员分享,可在线阅读,更多相关《基于生物启发的PID控制参数整定研究.doc(35页珍藏版)》请在沃文网上搜索。
1、宁波大学信息学院本科毕业设计(论文)摘要遗传算法就是在一种基于生物进化理论的优化搜索方法,它是一种具有强鲁棒性的全局优化算法,在自控领域之中得到了广泛应用。对遗传算法理论进行了深入详细的研究,针对简单传算法容易发生早熟现象收敛速率过慢的缺陷,从而提出遗传算法改进策略。本论文用MATLAB作为数据处理工具,用遗传算法来搜索最优的PID系数。应用改进的遗传算法对PID控制器参数进行优化设计,MATLAB的仿真结果控制系统的性能指标有了改善,证明了该改进算法的有效性。并在此基础上在线对一个给定的非线性对象进行整定,使之达到精度要求。【关键词】遗传算法;PID优化整定;适应度函数;非线性对象;MATL
2、AB仿真。AbstractGenetic Algorithm is a new optimization based on the theory of biological evolution search method, is a kind of high robustness and global optimization method. It has been widely applied in automatic control field. In this paper, the genetic algorithm theory, in-depth and meticulous res
3、earch, for the simple genetic algorithm is prone to premature convergence and low convergence rate of defects, puts forward the improved genetic algorithm.In this paper, using MATLAB as data processing tools, Genetic algorithm is used to search the optimal PID parameters application of improved gene
4、tic algorithm to the parameter of PID controller optimization design. Based on the MATLAB simulation results show that the control system performance indicators have improved greatly ,It is proved that the algorithm is feasible and effective .And on the basis of this online for a given nonlinear obj
5、ect setting, so as to meet the accuracy requirements【KEYWORDS】genetic algorithm;PID optimal一tuning;Fitness function;Nonlinear object;MATLAB simulation。目录1 绪论11.1 遗传算法的概念11.2 遗传算法的国内外研究现状11.3 本论文选题的意义和主要工作22 遗传算法的基本理论42.1 遗传算法的生物学基础42.2 简单遗传算法的结构和实现52.3 遗传算法的特点72.4 简单遗传算法的优缺点82.5 本章小结93 遗传算法的改进113.1
6、编码策略113.2 适应值函数123.3 遗传算子133.3.1 选择算子133.3.2 交叉算子143.3.3 变异算子153.4 改进算法163.5 多峰函数测试183.6 本章小结224 PID控制器参数的优化设计234.1 PID控制器234.2 遗传算法的PID控制器参数整定264.3 改进遗传算法的PID控制器参数整定274.4 仿真304.4.1 线性系统304.4.2 非线性系统354.5 小结375 结论和展望38参考文献39致谢41附录42311 绪论1.1 遗传算法的概念在自然环境中的遗传算法是模拟生物的遗传和进化过程,形成一个全局优化概率搜索算法。遗传算法是,这个问题可
7、能是一个潜在的解决方案集的人口开始,每一个人与实体的特点是染色体的事实。作为遗传物质的主要载体染色体是由多个基因的组合,其内部(遗传型)的性能一定的基因组合,从而确定个人的形状是外部表现,如皮肤发黄,外部染色体控制特性的基因的某些组合的特点决定。因此,一开始需要实现的映射,从表型到基因型,仿照基因编码的高度复杂的任务,我们往往被简化,如二进制编码,生成初始种群,根据优胜劣汰,每一代的进化和优胜劣汰的基本原则,更多和更良好的通过自然遗传学的遗传算子,在每一代的交叉和变异的组合,并根据个别问题域的大小近似解选择个人产生了一套人口的健身价值,代表了新的解决方案集。为后代人口比上一代的周边环境,更好地
8、适应,这个过程会导致像一个自然演变的人口,在过去的解码人口的最佳个体,可以作为最佳的解决1.2 遗传算法国内外研究现状迄今为止,遗传算法的主要应用在以下几个方面7:(1)功能优化。然而,由遗传算法函数优化遗传算法的经典应用之一,一些非线性多模式,多目标函数优化问题的复杂问题,其他优化算法难以解决,可以轻松快速地获得一个很好的协议。(2)优化组合。随着规模日益扩大的问题,组合优化问题的搜索空间也迅速扩大,枚举法,很难和当前计算机上的,有时甚至是不可能计算出准确的最佳解决方案。实践证明非常有用,遗传算法在组合优化问题。(3)生产调度的问题。在许多情况下的生产调度问题的数学模型的建立,不能是一个很好
9、的精确解,但在长期的经验,主要是由真实的生产调试。遗传算法已开始进入非线性问题的复杂和多样的有效工具。(4)自动控制。遗传算法在自动控制领域,在初次使用,以解决各种问题。遗传算法,大致可归纳为两类:离线设计和分析,以及在线自适应调节。(5)机器学习。机器人是一个复杂的,难以准确建模的人工系统,人工自适应系统的遗传算法,一个重要的应用领域,作为一个遗传算法的机器人。遗传算法的应用,从早期的组合优化的解决方案扩展到了很多的更新,更多的工程应用领域。1.3 本论文选题的意义和主要工作本文试图利 用MATLAB通过对给定的非 线性对象的模型进 行整定后仿真,然后通 过编写MATLAB程序对给定的目标对
10、象,通过遗传算法GA来优化PID控制 器的三个参数,其允 许工程技术人员以一种简单而又直接的搜索最优参数的方法来调 节PID控制器的三个参数,使之收敛并达到一定的精度要求。本 论文的主 要工作是:1,分析遗传算法的原 理和实现方法;2,用MATLAB软 件对PID控制系统进行仿真;3,设计并实 现改进遗传算法,利用遗传算法来优化PID控制器的参数,从而能够在线的对一个给定的非线性 对象进行整定,使之收敛,同时避 免遗传算法陷入局部最 优解中产生早熟现象。2 遗传算法的基本理论2.1 遗传算法的生物学基础从30多亿年前,地球上的生命最原始的,然后逐渐开始从最简单的低层次的生物慢慢发展到高端的生活
11、,最后甚至聪明的人,这是一个比较漫长的生物进化过程早在1859年,达尔文出版“原产地的物种,在生物进化的理论根据自然选择。根据达尔文的理论,每一个物种在不断发展的过程中适应不断变化的环境中,后代,有利于每个个别物种的生存特征基本被后代的特点继承不可能完全与父,在一定的环境中这些新的基因突变,那些更容易适应环境的个体特征将能够成为保存,这就是所谓的优胜劣汰生物的发展阶段,有三个因素:传统的简单遗传算法的遗传变异和选择是达尔文的自然选择和孟德尔遗传学的基础上建立自迭代全局优化智能算法的概率搜索简单的遗传算法的结构和实现在应用遗传算法求解问题时,首先要完成以下准备工作: (l)编码的方案(2)初始种
12、群(编码群)(3)确定其适应度值函数(4)控制遗传算法的参数以及变量的选择(5)指定结果的方法和停止条件以及性能指标的判定遗传算法的主要基本操作有以下三种:选择、交叉、变异图2-1 遗传算法执行过程原理图编码方案是指每一个点的问题搜索空间来确定字符串的长度L,一般来表示二进制的健身组的措施,可能会确定的标准遗传算法中指定的字符串的长度,适应值,通常是问题本身包含的健身功能,必须有能力来计算每个搜索空间的特点来确定长度字符串的适应值;控制遗传算法的参数和人口规模N和最大迭代次数研究有两个停止条件:输出解决方案,可以达到满意或进化的水平已达到指定的最大系数。遗传算法的过程,可以划分成三个部分的选择
13、,交叉和突变,其结构如图2-2所示。图2-2 简单遗传算法的流程图2.2 遗传算法的特点 (1)GA是对问题参数的编码群来进行进化。(2) GA是在字串 群 体中进行搜索而不是在单 个点上进行寻 优。在最优 化问题中,传统的方法是从一个点开始搜索,若一个细微变动能改善质量,则沿该方 向前进,否则取相反方向,大大减少了陷入局部解的可能性。(3) GA最善于搜索复杂的大范围地区,从中找出期望值相对高的区域。其他概率系数和各个加权值的选取由多次尝试后在MATLAB中仿真时给出其具体值。2.3 简单遗传算法的优缺点缺点是:1). 算法对初始种群的选择有相当的依赖性,能够结合一些启发算法进行改进。2).
14、 算法并行机制的潜在能力没有得到充分的利用,这也是当前遗传算法的一个研究热点方向。由此可见,PID控制器参数优化设计和整定对于控制系统性能来说至关重要。控制器参数整定的好坏主要影响两个方面:一是系统的控制质量;二是控制系统的鲁棒性。然而近年来,学者针对控制系统标称模型进行的PID控制器参数优化设计和整定研究成果颇丰,而针对不确定系统的方法较少,因此找到一种简单实用、控制质量优良、具有较强鲁棒性的整定和优化方法具有重要意义。2.4 本章小结本章主要介绍了遗传算法的生物学基础和简单遗传算法的结构和实现方法以及遗传算法的特点和优缺点。但无论从数学角度还是从生物学的角度来进行衡量,标准的遗传算法都存在
15、着一些局限性。自然 选择在进化的过程中发挥了极其重要的作用:它规定、制 约了进化的可能方式和倾向性。因此,可以认为,自然选 择是作为一种反馈机制作用于生 物 系统的,适应或不适应决定了是采用正反馈还是负反馈的方法,其渐进结果就是生存或灭亡。GA的优点是可以处理不是连续甚至可以是离散化的困难非线性问题,而且处理速度相对较快,但他的缺点是编码相对不容易。另外易出现早熟 的现象,所以需要根据具 体的问题调整选择和变 异策略。所以要对简单遗传算法进行改进,使之能够在线对非线性对象进行整定,处理 和研究等。3 遗传算法的改进3.1 编码的策略遗传算 法主要是针对群体中的每个个体编码群来施加优化操作,从而
16、完成优化的。由于遗传算法不能直接处理问题空间的参数,而只能处理以基因链码(即染色体形式)表现的个体,因此需要对问题的解的参数的形式来进行编码。主要编码技术如下:A.二进制编码是最常使用的编码方案之一,它具有以下优点:(1)简单而易行;(2)又符合最小字符集编码规则(3)能表达的模式最多,便于用模式的定理来进行分 析。B. .实数编码问题的参数是实数变量的情形,利用十进制来进行编码,这其实是一种“没有编码”的编码,这样就可以直接对个体的解集来 进行操作。适应值函数当待求解问题是求极大值时,其非负性可用如下变换来保证: (3-1)把一个最小化问题变成为最大值问题,只需乘以1即可。为保证其值非负,可
17、采用如下变换: (3-2)式中、为一个适当的正值在遗传算法中,解的“优劣”是要有衡的标准来检验,这个准度就是适度函数值。调整的方法一般有以下几种:1).线性比例设原适应度值函数,交叉变异后的适应度值函数为,则线性比例的变换就应满足下面的关系式: (3-3)系数的确定方法很灵活,但又必须满足条件:一方面保证它具有平均适应度的个体在下一代中仍保持一个复制;一般认为两 个比较合适。此外要特别注意的是,转化后的适应度值函数不 能为负。2).指数比例法指数比例满足下列变换: (3-5)系数a的值是决定性的,它决定着选择操作的强制性,a的值越小,就越优秀。3.2 遗传算子遗传算法中包括以下基本遗传算子:选
18、择、交叉和变异。3.2.1 选择算子A.适应 值比例选择法又称轮盘赌或蒙特卡罗(Monte Carlo)选择法,是一种基于回放式随机采样的方法。在该方法中,每一个个体又被选中的概率和适应值呈正比关系: (3-6)具体在操作时,用来计算机产生0一1均匀分布的随机数,由这个随机数选择出相应的个体进行复制并送到匹 配池之中匹配,它的遗传因子就可能会在每个群体之中扩大。B.期望值法轮 盘赌注法在个体数目相对不太大时采用,依据随机数来选 择不能很好的反映 适应值的情况。它的思想是:首先要计算各个个体在后代中的期望值大小: (3-7)3.2.2 交叉算子1) 单点交叉单点是其中最简单的一种交 叉算子:随机
19、的选择两个染色体,以此位置为界交换该位置后的子串。2) 两点交叉但是单 点交叉算 子有局限性。比如它不能把串中某些具体的特征组合在一起。两 点交叉是指在个体的重新编 码串中随机产生了两个不同的截断点,然后又随机的交换两个染色体的中间段。3.2.3 变异算子a. 基本变异首先应确定遗传变异概率Pm,对个体编码串以概率Pm值作相应的 变异操作,并且发生变异的概率也非常的小,因此发挥作用也比较慢,作用也不十分的明显。b. 正态变异针对实 数编码这个方式。设是某个特殊群体中的其中一个个体。先在中随机选定一个或者几个分量,然后在一个定义的区间中随机产生一个或者几个数,而得到变异后的个体。若不是均 匀随机
20、产生后如果是服从正态分布,则可称之为正 态分布。3.3 改进的算法1). 最佳个体保存法此方法的具体思想是对每代中一定数量的最优 个体不进行交叉、变 异等操作,而是直接进入下一代中。这也是增强算法稳定性的有效方法之一。2). 标记算子取代原有变异算子15我们可将每一代淘汰下来的最优个体与之匹配,看是否已经达到全 局最优解。被保留下来的只是当前有用的少数几个最优个体,而个体之间应设置标记为淘汰,以用来提供下一代新的个体。3.4 多峰函数测试如图3-1所示在MATLAB下输入简单遗传算法SGA的代码,用以测试在迭代次数、群体规模和搜索范围的变化的情况下能否找到最优解和搜索性能的情况,从而验证简单遗
21、传算法的早熟现象和陷入局部最优解的缺点,从而能够对简单遗传算法进行改进,使之能够迅速收敛到最优解,完善算法。采用简单多峰函数如下: (3-8)具体数据如下表3-1,主要变化量为群体规模和搜索范围其他保持不变,在MATLAB下进行运行仿真,得到图形不一一展示。表3-1 简单遗传算法多峰函数测试1群体规模n搜索范围交叉pc变异pm精度e陷入局部最优解的概率迭代次数400100.90.60.180%33400200.90.60.110%251000100.90.60.115%601000200.90.60.15%45其中陷入局部最优解的组合(40,0,10,0.9,0.6,0.1)用MATLAB仿真
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
20 积分
下载 | 加入VIP,下载更划算! |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 生物 启发 PID 控制 参数 研究