遗传算法在调节控制系统参数中的应用【摘要】自动化控制系统多采用PID控制器来调节系统稳定性和动态性,PID的Kp,Ki,Kd参数需要合理选择方能达到目标。遗传算法是一种模拟生物进化寻求最优解的有效算法,本文通过利用GAbx工具箱实现对控制电机的PID进行参数优化,利用matlab的仿真功能可以观察控制效果。1.直流伺服电机模型1.1物理模型图1直流伺服电机的物理模型u---电枢输入电压(V)aR---电枢电阻()SL---电枢电感(H)qu---感应电动势(V)gT---电机电磁转矩(Nm)J---转动惯量(2mkg)B---粘性阻尼系数(smN)gi---流过电枢的电流(A)---电机输出的转角(rad)1.2传递函数利用基尔霍夫定律和牛顿第二定律得出电机基本方程并进行拉布拉斯变换)()()()()()()()()()()(2ssKsUKsIsTsBssJssTsIsLRsIsUsUeqtaggaaaaqa式中:tK为电机的转动常数(mN)A;eK为感应电动势常数(sV)radaaRsL1S1BJs1iKCK)(sUa)(sUq)(sIa)(sTg)(s)(s图2直流伺服电机模型方框图消去中间变量得系统的开环传递函数:sKKBJsRsLKsUssGCtadta]))([()()()(系统参数如下:smuNBmmgJ51.3,23.32AmNKKuHLRetaa)(03.0,75.2,42.PID校正图3PID校正sKsKKsGdipc)(Kp,Ki,Kd为比例,积分,微分系数令Kp=15、Ki=0.8、Kd=0.6M文件:J=3.23E-6;B=3.51E-6;Ra=4;La=2.75E-6;Kt=0.03;num=Kt;den=[(J*La)((J*Ra)+(La*B))((B*Ra)+Kt*Kt)0];t=0:0.001:0.2;step(num,den,t);Kp=15;Ki=0.8;Kd=0.6;numcf=[KdKpKi];dencf=[10];numf=conv(numcf,num);denf=conv(dencf,den);[numc,denc]=cloop(numf,denf);t=0:0.001:0.04;step(numc,denc,t);matlab进行仿真,我们可以看出不恰当的PID参数并不能使系统达到控制系统的要求,)(sGc)(sR)(sUa)(sG因此需要对PID参数进行优化。图4系统阶跃响应(Kp=15,Ki=0.8,Kd=0.6)3.遗传算法3.1遗传算法和工具箱简介遗传算法(GA)是基于自然选择和基因遗传学原理的优化搜索方法。它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质上是一种高效、并行、全局搜索的方法,它能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程以求得最优解。遗传算法操作使用适者生存的原则,在潜在的解决方案种群中逐次产生一个近似最优的方案。在遗传算法的每一代中,根据个体在问题域中的适应度值和从自然遗传学中借鉴来的再造方法进行个体选择,产生一个新的近似解。在这个过程导致种群中个体的进化,得到的新个体比原个体更能适应环境,就像自然界中的改造一样。表3.1遗传学和遗传算法中基本用语对照表遗传学遗传算法染色体(Chromosome)解的编码(算法的操作对象)基因(Gene)解中每一分量等位基因(Allele)特性值基因座(Locus)二进制串中位置基因型(Genptype)结构表现型(Phenotype)参数集、候选解个体(Individual)解适者生存在算法停止时,最优目标值的解有最大可能被留住适应性(Fitness)适应度函数值群体(Population)选定的一组解复制(Reproduction)根据适应度函数值选取的一组解交配(Crossover)通过交配产生一组新解的过程变异(Mutation)编码的某一个分量发生变化的过程英国谢菲尔德大学开发的遗传算法工具箱把参数,选择,交叉,变异等过程封装成函数进行操作,其基本搜索过程不变。表3.2遗传算法工具箱常用函数创建种群crtbase创建基向量crtbp创建任意离散随即种群crtrp创建实值初始种群(bs2rv)适应度计算ranking常用的基于秩的适应度计算scaling比率适应度计算选择函数reins一致随机和基于适应度的重插入rws轮盘选择select高级选择例程sus随机遍历采样变异算子mut离散变异mutate高级变异函数mutbga实值变异交叉算子recdis离散重组recint中间重组reclin线性重组recmut具有变异特征的线性重组recombine高级重组算子xovdp两点交叉算子xovdprs减少代理的两点交叉xovmp通常多点交叉xovsh洗牌交叉xovshrs减少代理的洗牌交叉xovsp单点交叉xovsprs减少代理的单点交叉子种群的支持migrate在子种群间交换个体实用函数bs2rv二进制串到实值的转换rep矩阵的复制3.2利用遗传算法优化过程1)根据遗传算法优缺点这里选择遗传代数为100,种群大小为30,变量维数为3其中10≤Kp≤20,0≤Ki≤1,0≤Kd≤1,要求精度0.0001所以二进制串编码长度为17故Kp精度为(20-10)/(-1)Ki,Kd精度为(1-0)/(-1),代沟为0.9,交叉概率为0.6,变异概率为0.01。2)适应度函数的设计PID优化设计的目的是使系统某些性能指标最优,然而,单纯的误差性能指标很难同时满足系统对快速性、稳定性和鲁棒性的要求,因此在适应度函数中引入超调量、上升时间和累计绝对误差指标项。设σ=(|yp-yref|/yref)×100%为系统的超调量,yp和yref分别为输出峰值和输入参考值;t*r为上升时间,将其定义为输出从0第1次达到0.95yref的时间;ek=yk-yref为采样时刻k的输出误差;wj(j=1,2,3)为权重系数。则多目标适应度函数为:nkkrewtwwf13*21(5)通过对权重系数的调整,可以改变系统对快速性和稳定性的要求。如系统要求较小的超调,可以适当增大w1;若系统要求快速的动态响应,则可以适当增大w2。计算机控制是一种采样控制,它只能根据采样时刻的偏差值计算控制量。因此连续PID控制算法不能直接使用,需要采用离散化方法。在计算机PID控制中,使用的是数字PID控制器。图3.2增量式PID控制系统增量式PID控制是数字控制器的输出只是控制器的增量△u(k)。当执行机构需要的是控制量的增量时,应采用增量式PID控制,采样时刻点kT(T为采样周期)代表连续时间t。做如下近似变换来离散化:00()()(1)ktjtkTetTejdetekekdtT可得离散的PID表达式:10(1)(2)(1)(1)()kpidjekekukkekkejTkT增量式PID控制算法:()2(1)(2)()(()(1))()ekekekukkpekekkiekTkdT增量式PID控制算法不需多次累加,控制增量△u(k)仅与最近3次得采样有关,所以误动作时的影响相对较小图3.3基于GA算法参数调整的PID控制系统采样时间取1ms,为获取满意的过渡过程动态特性,采用误差绝对值时间积分性能指标作为参数选择的目标函数。为防止控制量过大,在目标函数中加入控制输入的平方项。选用下式作为参数选取的最优指标20(0.999|()|0.001())2uJetutdtt()et为系统偏差,()ut为PID控制器输出,ut为上升时间。为避免超调了,采用惩罚功能,一旦产生超调,将超调量作为最优指标的一项,此时最优指标为20()0(0.999|()|0.001()100|()|)2uifetJetutetdttJ值越小,对应的PID参数越优良。但是,由于GA算法用于求解最大值问题,所以需要对J做一个简单变形,从而得到算法的适应度函数:1fJ3)依据遗传算法的步骤编写程序并仿真图3.4BestKpKiKd优化值时的阶跃响应图3.5J随进化代数的变化曲线图3.6优化得到BestKpKiKd及此时的LeastJ4.程序代码1.GA.m文件%GA(GenericAlgorithm)ProgramtooptimizeParametersofPIDclcclearall;closeall;%清除命令,变量,关闭窗口globalrinyouttimef%输入,输出,离散时间%******Initialization******%MAXGEN=100;%遗传代数NIND=30;%种群大小NVAR=3;%变量维数PRECI=17;%变量精度GGAP=0.9;%代沟(Generationgap)Pc=0.6;%交叉概率Pm=0.01;%变异概率FieldD=[PRECI,PRECI,PRECI;10,0,0;20,1,1;1,1,1;0,0,0;1,1,1;1,1,1];%区域描述器Chrom=crtbp(NIND,NVAR*PRECI);%初始种群fori=1:1:MAXGENgen(i)=i;%遗传代数%******Step1:EvaluateLeastJ******KpKiKdlsj=bs2rv(Chrom,FieldD);%各代种群由二进制串转化为实值forj=1:1:NINDJ=0;KpKiKd=KpKiKdlsj(j,:);[KpKiKd,J]=pidf(KpKiKd,J);%计算本代种群中各个个体的目标函数值Lsj(j,1)=J;end[OderLsj,IndexLsj]=sort(Lsj);%本代种群中各个个体的目标函数值升序排列genlstj(i)=OderLsj(1);%升序排列中第一个最小,为本代最优BestKpKiKd=KpKiKdlsj(IndexLsj(1),:);%BestKpKiKdLsj=Lsj+1e-10;%Avoidingdevidingzero1*10^(-10)Msj=1./Lsj;%设置适应度函数[OderMsj,IndexMsj]=sort(Msj);%Arrangingfismalltobigger适应度值升序排列genmost=OderMsj(NIND);%LetBestfi=max(fi)升序中最后一个最大,为本代最优moststring=Chrom(IndexMsj(NIND),:);%本代中对应最优的PID参数%******Step2:SelectandReproductOperation******FitnV=ranking(Lsj);%分配适应度值(Assignfitnessvalues)SelCh=select('sus',Chrom,FitnV,GGAP);%选择%************Step3:CrossoverOperation************SelCh=recombin('xovsp',SelCh,Pc);%交叉%************Step4:MutationOperation**************SelCh=mut(SelCh,Pm);%变异SelCh(NIND,:)=moststring;%保证交叉后的新种群Temp2包含原种群中的最优个体%*************Step5:ReinsertOperation***************ObjV=FitnV;KpKiKdlsj=bs2rv(SelCh,FieldD);%计算ObjVSelforj=1:1:NINDJ=0;KpKiKd=KpKiKdlsj(j,:);[KpKiKd,J]=pidf(KpKiKd,J);Lsj(j,1)=J;endLsj=Lsj+1e-10;Msj=1./Lsj;ObjVSel=Msj;[ChromObjV]=reins(Chrom,SelCh,1,1,