最新差分进化算法ppt课件.ppt

《最新差分进化算法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、差分进化算法大纲1.引言2.基本原理3.标准算法4.实例5.总结---优缺点、改进方法、研究点引言RainerStorn和KennethPrice在1996年为求解切比雪夫多项式而提出；DE是一种随机的并行直接搜索算法,它可对非线性不可微连续空间函数进行最小化,以其易用性、稳健性和强大的全局寻优能力在多个领域取得成功；应用：在约束优化计算、聚类优化计算、非线性优化控制、神经网络优化、滤波器设计、阵列天线方向图综合及其它方面得到广泛应用。(1)生成初始种群在n维空间里随机产生满足约束条件的M个染色体,实施措施如下：基本原理——生成初始种群基本原理——差分变异(2)变异操

2、作从群体中随机选择3个染色体，，且(i≠p1≠p2≠p3),则为差异化向量,为缩放因子。基本原理——差分变异(3)交叉操作交叉操作是为了增加群体的多样性,具体操作如下:基本原理——交叉操作是在[0,1]之间的随机小数,CR为交叉概率,CR∈[0,1],rand(i)在[1,n]之间的随机整数,这种交叉策略可确保xi(t+1)至少有一分量由xi(t)的相应分量贡献。(4)选择操作为了确定是否成为下一代的成员,比较向量和目标向量的评价函数:反复执行(2)至(4)操作,直至达到最大的进化代数tmax.基本原理——选择操作试验——MATLAB差异演化算法的参数选取差异演化算法

3、主要涉及群体规模M、缩放因子以及交叉概率CR三个参数的设定。M：一般介于5×n与10×n之间,但不能少于4,否则无法进行变异操作;：一般在[0,2]之间选择,通常取0.5;CR：一般在[0,1]之间选择,比较好的选择应在0.3左右,CR大些收敛速度会加快,但易发生早熟现象。差异演化算法的优缺点和其它进化算法相比,差异演化具有以下优点:差异演化在求解非凸、多峰、非线性函数优化问题表现极强的稳健性。在同样的精度要求下,差异演化算法收敛的速度快。差异演化算法尤其擅长求解多变量的函数优化问题。操作简单,易编程实现。缺点：由于差异演化的关键步骤变异操作是基于群体的差异向量信息来

4、修正各个体的值,随着进化代数的增加,各个体之间的差异化信息在逐渐缩小,以至于后期收敛速度变慢,甚至有时会陷入局部最优点。DE的改进方法为了提高DE的寻优能力、加快收敛速度、克服启发式算法常见的早熟收敛现象，许多学者对DE算法进行改进:控制参数的改进。差分策略的改进。选择策略的改进。种群重构混合算法。DE的改进方法---多种扩展模式DE算法的多种变形形式常用符号DE/x/y/z以示区分,其中:X——限定当前被变异的向量是“随机的”或“最佳的”;Y——是所利用的差向量的个数;Z——指示交叉程序的操作方法。DE的研究点DE还有很多方面有待完善，需要加强并进行深人研究：加强D

5、E算法理论基础和系统分析方法的研究。加强DE各种改进方法的综合研究。加强DE与其他算法的结合。加强DE与应用的结合。Thanksforyourattention!气管食管科学一、选择题1、食管异物最易停留在A．食管入口B．食管第2狭窄C．食管第3狭窄D．食管第4狭窄E．食管憩室2、成年人左右支气管分叉处位于A．第4胸椎上缘B．第5胸椎上缘C．第3胸椎下缘D．第6胸椎下缘E．第6胸椎上缘3、食管在静止状态时，管腔呈什么状态A．扩张B．塌陷C．下端开放D．两端均闭合E．收缩4、以下哪种情况应行支气管镜检查A．急性支气管肺炎B．大咯血C．不明原因

6、的肺不张D．胸腔积液E．纵隔肿瘤、以下哪项不是纤维支气管镜和电子支气管镜检查的禁忌症A．严重心脏病及高血压B．颈椎病颈活动受限C．近期有严重咯血。D．上呼吸道急性炎症。E．活动性肺结核。6、1岁小孩行硬管支气管镜检查时，选用内经为多大小的支气管镜最为合适A.3.0mmB.3.5mmC.4.0mmD.4.5mmE.5.0mm、硬管支气管镜检查，受检者取仰卧位，肩部与手术台前沿平齐，助手固定受检者头部，开始进镜时应将头后仰并高出手术台面约A.5cmB.10cmC.15cmD.20cmE.25cm8、病人平卧行气管、支气管镜检查时，在气管末端可见一嵴状

7、突起，以下哪项描述是错误的A．为一横形嵴突B．为一纵形嵴突C．称为气管隆嵴D．是左右支气管的分叉处E．是支气管镜检查的重要标志9、检查右支气管时，应将受检者的头A.略抬高B.摆平直C.略向右偏D.略向左偏E.以上都不是10、以下哪项不是食管镜检查的适应症A.疑有食管异物B.原因不明吞咽困难C.食管狭窄D.原因不明的吐血E.食管腐蚀伤的急性期11、成人在行食管镜检查时，在距上切牙约23cm管壁左前方可见搏动为A.无名动脉B.锁骨下动脉C.气管分叉D.主动脉弓E.以上都不是12、3岁以下年幼儿最常见的气管、支气管异物为A.植物类：如