智能控制(第三版)chap10 智能算法及其应用2资料课件.ppt
《智能控制(第三版)chap10 智能算法及其应用2资料课件.ppt》由会员分享,可在线阅读,更多相关《智能控制(第三版)chap10 智能算法及其应用2资料课件.ppt(67页珍藏版)》请在三一办公上搜索。
1、第10章 智能算法及其应用,随着优化理论的发展,一些智能算法成为解决传统系统辨识问题的新方法,如遗传算法、蚁群算法、粒子群算法、差分进化算法等。都是通过模拟揭示自然现象来实现的。本章介绍遗传算法的基本概念和方法。,2,10.1 遗传算法的基本原理 遗传算法简称GA(Genetic Algorithms)是1962年由美国Holland教授提出的模拟自然界生物进化机制的一种并行随机搜索最优化方法。遗传算法是以达尔文的自然选择学说为基础,包括以下三个方面:,3,(1)遗传:亲代把生物信息交给子代,子代总是和亲代具有相同或相似的性状。生物有了这个特征,物种才能稳定存在。(2)变异:亲代和子代之间以及
2、子代的不同个体之间的差异,称为变异。变异是随机发生的,变异的选择和积累是生命多样性的根源。(3)生存斗争和适者生存:具有适应性变异的个体被保留下来,不具有适应性变异的个体被淘汰,通过一代代的生存环境的选择作用,性状逐渐与祖先有所不同,演变为新的物种。,4,遗传算法引入“优胜劣汰,适者生存”的生物进化机制,按所选择的适应度函数对个体进行筛选。适应度高的个体被保留下来,组成新的群体,新的群体既继承了上一代的信息,又优于上一代。周而复始,使群体中个体适应度不断提高,直到满足一定的条件。遗传算法可并行处理,得到全局最优解。,5,遗传算法的基本操作为:(1)复制(Reproduction Operato
3、r)从旧种群中选择生命力强的个体产生新种群。通过随机方法实现。若设定复制概率阈值为40%,当产生的随机数在0.41之间时,该个体被复制到子代,否则该个体被淘汰。,6,(2)交叉(Crossover Operator)通过两个染色体的交换组合产生新的优良个体。任选两个染色体,随机选择一点或多点交换点位置;交换双亲染色体在交换点右边的部分,即可得到两个新的染色体数字串。有一点交叉、多点交叉等。一点交叉:染色体断点仅有一处,例:,7,一点交叉示意图,8,(3)变异(Mutation Operator)模拟基因突变现象,以小概率随机改变遗传基因的值。在染色体以二进制编码的系统中,它随机地将染色体的某一
4、个基因位由1变为0,或由0变为1。优点:可使进化过程逃离局部最优解。,1011 0011 1011 1011,9,10.2 遗传算法的特点,(1)对参数编码进行操作,而非对参数本身。因此,在参数优化过程中可借鉴生物学中染色体和基因等概念,模仿生物进化等机理;(2)同时使用多个搜索点的搜索信息。传统方法往往是从解空间的单个初始点开始最优解的迭代搜索过程,效率不高,有时甚至会陷入局部最优解而停滞不前。以群体为基础进行搜索,效率高。,10,(3)遗传算法直接以目标函数作为搜索信息,无需目标函数的导数值等其他一些辅助信息。适用于目标函数无法求导数或导数不存在的优化问题,或者组合优化问题等。(4)遗传算
5、法使用概率搜索技术。各种操作:选择、交叉、变异等都是以概率的方式进行的。(5)遗传算法在解空间进行高效启发式搜索,而非盲目地穷举或完全随机搜索;,11,(6)遗传算法对于待寻优的函数基本无限制,它既不要求函数连续,也不要求函数可微,既可以是数学解析式所表示的显函数,又可以是映射矩阵甚至是神经网络的隐函数,因而应用范围较广;(7)遗传算法具有并行计算的特点,因而可通过大规模并行计算来提高计算速度,适合大规模复杂问题的优化。,12,10.3 遗传算法的发展及应用 自学。,13,10.4.1 遗传算法的构成要素(1)染色体编码方法 基本遗传算法使用固定长度的二进制符号来表示群体中的个体,其等位基因是
6、由二值符号集0,1所组成。初始个体基因值可用均匀分布的随机值生成,如表示一个个体,该个体的染色体长度是18。,10.4 遗传算法的设计,14,(2)个体适应度评价:每个个体的适应度代表了其遗传到下一代的概率。为正确计算这个概率,要求所有个体的适应度必须为正数或零。因此,必须先确定由目标函数值J到个体适应度f之间的转换规则。,15,(3)遗传算子:三种基本遗传算子包括 选择运算:使用比例选择算子;交叉运算:使用单点交叉算子;变异运算:使用基本位变异算子或均匀变异算子。,16,(4)基本遗传算法的运行参数 有下述4个运行参数需要提前设定:M:群体大小,即群体中所含个体的数量,一般取为20100;G
7、:遗传算法的终止进化代数,一般取为100500;Pc:交叉概率,一般取为0.40.99;Pm:变异概率,一般取为0.00010.1。,17,构造遗传算法解决优化问题的步骤:S1:确定决策变量及各种约束条件,即确定个体的表现形式和问题的解空间;S2:建立优化模型,即确定目标函数的描述形式或量化方法;S3:确定表示可行解的染色体编码方法,即确定个体的基因形式及遗传算法的搜索空间;,10.4.2 遗传算法的应用步骤,18,S4:确定个体适应度的量化评价方法,即确定由目标函数值J(x)到个体适应度函数F(x)的转换规则;S5:设计遗传算子,即确定选择、交叉、变异运算等遗传算子的具体操作方法;S6:确定
8、遗传算法的有关运行参数,即M,G,Pc,Pm等参数;S7:确定解码方法,即确定出由个体表现形式到个体基因的对应关系或转换方法。,19,遗传算法流程图,20,利用遗传算法求Rosenbrock函数的极大值,10.5 遗传算法求函数极大值,21,函数f(x1,x2)的三维图如图10-2所示,可以发现该函数在指定的定义域上有两个靠近的极值点,即一个全局极大值和一个局部极大值。因此,采用寻优算法求极大值时,需要避免陷入局部最优解。,22,函数f(x1,x2)的三维图,23,采用遗传算法求解该问题的构造过程:(1)确定决策变量和约束条件;(2)建立优化模型;(3)确定编码方法。,10.5.1 二进制编码
9、遗传算法求函数极大值,24,用长度为10位的二进制编码来分别表示两个决策变量x1,x2。将x1,x2的定义域离散化为1023个均等的区域,共获得1024个离散点。离散点分别与取值区间的二进制编码相对应。,25,将x1,x2的编码串接在一起,得到20位长的参数编码。这就是该函数优化问题的染色体编码。解空间和搜索空间具有一一对应关系。例如:某个体的基因型如下,其中前10位表示x1,后10位表示x2。,26,(4)解码时,将20位长的二进制编码串切断为两个10位长的二进制编码串,然后分别将它们转换为对应的十进制整数代码,分别记为y1和y2。依据前面的方法,将代码yi转换为变量xi的解码公式为:,例如
10、,对染色体x:0000110111 1101110001,切断后得到y1=55,y2=881。解码后,得到x1=-1.828,x2=1.476。,27,(5)确定个体评价方法:由于优化目标是求函数的最大值,故可将个体的适应度直接取为对应的目标函数值,即,选择个体适应度的倒数作为目标函数,28,(6)设计遗传算子:选择运算使用比例选择算子,交叉运算使用单点交叉算子,变异运算使用基本位变异算子。(7)确定遗传算法的运行参数:群体大小M=80,终止进化代数G=100,交叉概率Pc=0.60,变异概率Pm=0.10。上述七个步骤构成了用于求函数极大值的优化计算基本遗传算法。,29,即当x1=-2.04
11、80,x2=-2.0480时,Rosenbrock函数具有极大值,极大值为3905.9。仿真程序:chap10_1.m,采用上述方法进行仿真,经过100步迭代,最佳样本为,书中程序出错!,%Generic Algorithm for function f(x1,x2)optimumclear all;close all;%ParametersSize=80;%种群大小G=100;%遗传代数CodeL=10;%每个变量的染色体长度(2进制编码)umax=2.048;%两个变量的取值范围是相同的umin=-2.048;%初始种群的染色体E=round(rand(Size,2*CodeL);for
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 智能控制第三版chap10 智能算法及其应用2资料课件 智能 控制 第三 chap10 算法 及其 应用 资料 课件
链接地址:https://www.31ppt.com/p-3069036.html