基于遗传算法的PID整定与优化.docVIP

基于遗传算法的PID整定与优化 　　摘要：遗传算法是一种基于达尔文进化论和孟德尔遗传学说来实现随机、迭代、自适应、并行性搜索的优化算法，尤其适合处理复杂的、非线性的控制问题。因此在此文，采用遗传算法直接优化PID控制器参数，并控制一个带迟延的主汽温控制系统，仿真结果表明遗传算法收敛较快，得到的PID控制器控制效果明显优于传统的PID控制。 　　关键词：遗传算法 优化 主汽温 　　引 言 　　由于PID控制规律具有算法简单、鲁棒性好和可靠性高等优点，因此过程控制中采用最多的依然是PID方式。PID参数整定与优化的方法有很多，工程上整定方法有衰减曲线法、Z-N法， ISTE最优设定方法、快速整定和继电法等，在参数优化过程中多采用梯度法， 单纯形法和智能方法。 　　衰减曲线法、Z―N法和快速整定法是经验的总结不是最优解，继电法会使被控系统振荡，而优化中的梯度法需要对目标函数微分，同时梯度法与单纯形法会陷入局部最优点，而ISTE最优设定方法和智能方法是针对一类特定被控对象的。本文采用遗传算法进行PID参数整定与优化，这是一种寻求全局最优的优化方法，无需对目标函数微分。 　　1、遗传算法 　　遗传算法简称GA（Genetic Algorithms） 是1962年由美国Michigan大学的Holland教授提出的模拟自然界遗传机制和生物进化论而成的一种并行随机搜索寻优方法[1]。它将“优胜劣汰，适者生存”的生物进化原理引入优化参数形成的编码串联群体中，按所选择的适应值函数并通过遗传中的复制、交叉及变异对个体进行筛选，使适应值高的个体被保留下来，组成新的的群体，新的群体既继承了上一代的信息，又优于上一代。这样周而复始，群体中个体适应度不断提高，直到满足一定的条件。其算法简单，可并行处理，能得到全局最优解。 　　GA寻优的一些遗传操作： 　　1、染色体（基因组、个体） 　　染色体即问题解答的二进制串或十进制串表示，对应地有二进制编码和实数编码。 　　二进制编码：把变量或参数用二进制串表示，串长由要求的计算精度决定。 　　实数编码：直接用原始变量或参数构成染色体。 　　把表示几个参数（变量）的子串拼成一条染色体。 　　2、产生初始种群 　　计算机产生参数或变量可能取值范围内的随机数，N个个体随机组成初始种群。 　　3、计算各个个体的适应值fi 　　适应值函数依问题而定，可以是商业利润，对于成败，神经网络的期望输出与实际输出的均方差，或其他目标函数表示。 　　4、判断进化可否结束 　　GA的收敛判据常用由两种方法：1、是从解的质量考虑，若连续若干代得到的最好解不变， 　　则认为收敛，停止进化；2、是进化了足够代数之后认为收敛，以其最后最优结果为所求解。否则继续进行进化。 　　5、选择（Selection）：根据各个个体的适应度，按照一定的规则或方法，从第t代群体P（t）中选择出一些优良的个体遗传到下一代P（t+1）中。 　　6、交叉（Crossover）：将群体P（t）内的各个个体随机搭配成对，对每一对个体，以某个概率（称为交叉概率，crossover rate）交换它们之间的部分染色体。例 　　父代1： 00101|101 交换后 　　父代2： 10110|011 交换后 　　7、变异（Mutation）：对群体P（t）中的每一个个体，以某一概率（称为变异概率，mutation rate）改变某一个或某一些基因座上的基因值为其它的等位基因。例 　变异后 　　需要指出，GA中的主要参数N，Pc， Pm等与问题有关，不存在统一的额规范化求解公式，即取值无理论指导，他们的取值凭经验[2]，一般N为20-200，Pc=0.5-1.0，Pm=0-0.05。 　　N太小，初始种群不能覆盖整个寻优空间，有可能停留在局部极值上；N太大，不必要地增加计算量、计算机的内存和机时。 　　Pc的作用的两面性：一方面交换有利于保持种群的多样性，优良个体的出现；另一方面它又会破坏优良个体。 　　在进化后期，又可能出现所有个体串全部一样，这时单靠交换操作不能产生新的个体，只有靠变异操作才能产生新的个体，使进化继续进行，由于变异对优良个体起破坏作用，故Pm一般取较小值。 　　可以采取Pc， Pm随fi自适应调整，以改善GA的收敛速度。 　　2、遗传算法用于PID参数整定 　　遗传算法应用于PID控制器参数整定的基本思想[3]是：在寻优时先对PID参数进行编码，按一定规模初始化一个种群，种群中的每一个体代表一个可能的解。然后根据适值函数，计算每一个体的适值并依此控制再生操作之后按一定的概率对种群进行交叉、变异操作。这样种群不断进化