智能控制技术(第8章遗传算法在控制工程中的应用)ppt课件.ppt
《智能控制技术(第8章遗传算法在控制工程中的应用)ppt课件.ppt》由会员分享,可在线阅读,更多相关《智能控制技术(第8章遗传算法在控制工程中的应用)ppt课件.ppt(45页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、8.2 基于遗传算法的PID控制器设计n 基于遗传寻优的PID控制器设计方法l编码l选取初始种群l确定适应度函数l遗传算法的操作控制器参数优化概述 采用智能控制或先进控制自动寻找最优的PID参数,使系统性能指标达到最优。 参数寻优就是函数求极值的问题,一般情况先给出一个初始点,然后由程序按照一定的方法反复迭代求极值点。参数寻优方法很多,如:插值法、补偿加速法、方向加速法、等。 遗传算法与控制器参数优化 遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机化搜索算法。1975年提出,主要特点是群体搜索策略和群体中个体的信息交换。尤其适用于解决复杂和非线性问题,广泛应用于组合优化、自适应控制中,是
2、21世纪智能计算关键技术之一。 遗传算法与控制器参数优化 遗传算法中涉及的几个重要名称: 染色体染色体-参数空间的数据或数组,或称基因型个个体体(Individuals),是遗传算法处理的基本单位; 种群种群(Population)-由一定数量个体组成; 种群规模种群规模( Population Size)-种群中个体的数目,也叫种群的大小; 适应度适应度(Fitness)-各个体对环境的适应程度。 遗传算法与控制器参数优化 参数编码参数编码(Coding)-数据转换操作,表现型到基因型的转换,把搜索空间中的参数或解转换成遗传空间中的染色体或个体; 初始种群的设定初始种群的设定; 适应度函数的
3、计算;适应度函数的计算; 遗传操作:选择、交叉、变异;选择、交叉、变异; 参数解码参数解码(Decoding)-数据转换操作,基因型到表现型的转换。 遗传算法与控制器参数优化 遗传操作:1、选择选择 首先对适应度值进行从大到小排序,再计算其平均值,把低于适应度值平均值的染色体依次用前面最好的个体代替。2、交叉交叉 将选择后的种群个体(称为父代)随即配对,按照选定的交叉方式及确定的交叉概率把个体的基因部分地进行交换,形成一对子代个体。产生新个体的主要手段。3、变异变异: 部分基因进行突变,加强后代的多样性,扩展解空间。 遗传算法以目标函数(适应度函数)为依据进行寻优。遗传算法以目标函数(适应度函
4、数)为依据进行寻优。遗传算法与控制器参数优化 采用遗传算法进行PID参数整定: 粒子群算法(PSO) 自然界中一些生物的行为特征呈现群体特征,可以用简单的几条规则将这种群体行为在计算机中建模,实际上就是在计算机中用简单的几条规则来建立个体的运动模型,但这个群体的行为可能很复杂。 例如,使用了下列三个规则作为简单的行为规则:n l)向背离最近的同伴的方向运动;n 2)向目的运动;n 3)向群体的中心运动。 群体中每个个体都遵循以上原则,从这种群行为特性中得到启发求解优化问题。 粒子群算法(PSO) 在PSO中,每个优化问题的可能解都可以想象成d维搜索空间上的一个点,我们称之为“微粒”(Parti
5、cle) 。粒子在搜索空间中以一定的速度飞行,这个速度根据它本身的飞行经验和同伴的飞行经验来动态调整。所有的粒子都有一个被目标函数决定的适应值(fitness value),并且知道自己到目前为止发现的最好位置(particle best,记为pbest)和当前的位置,这个可以看作是粒子自己的飞行经验。除此之外,每个粒子还知道到目前为止整个群体中所有粒子发现的最好位置(global best,记为gbest)(gbest是在pbest中的最好值),这个可以看作是粒子的同伴的经验。每个粒子使用下列信息改变自己的当前位置:1)当前位置;2)当前速度;3)当前位置与自己最好位置之间的距离;4)当前位
6、置与群体最好位置之间的距离。优化搜索正是在由这样一群随机初始化形成的粒子而组成的种群中,以迭代的方式进行的。粒子群算法(PSO) PSO算法主要计算步骤如下:n Step 1:初始化,设定加速常数Cl. C2,最大进化代数Tmax,将当前进化代数置为t=1,在定义空间中随机产生m个粒子,组成初始种群s(t);随机产生各粒子初始速度和位置。n Step2:评价种群,计算每个粒子在每一维空间的适应值。n Step3:比较粒子的适应值和自身最优值pbest。如果当前值比pbest更优,则置pbest为当前值,并设pbest位置为n维空间中的当前位置。n Step4:比较粒子的适应值与种群最优值gbe
7、st。如果当前值比gbest更优,则重置gbest的索引号。n Steps:按公式更新粒子的速度和位置,产生新种群S(t十1)。n Step6:检查结束条件,若满足,则结束寻优;否则,t=t+1,转至Step2。n 结束条件为寻优达到最大进化代数或足够好的适应值。蚁群算法 蚁群系统( Ant System) 是由意大利学者Dorigo等于20 世纪90 年代初提出的一种基于蚁群种群的新型优化算法2, 它通过模拟自然界蚁群寻食过程中通过信息素( Pheromone) 的相互交流从而找到由蚁巢至食物的最短路径的现象, 提出了一种基于信息正反馈原理的蚁群优化算法并用于解决了一系列组合优化问题。先进控
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 智能 控制 技术 遗传 算法 控制工程 中的 应用 ppt 课件
限制150内