第8章分布估计算法试卷.pptVIP

Company Logo LOGO 第8章分布估计算法 目录 思想起源 1 发展历史 2 基本原理 3 改进研究 4 应用领域 ５ 分布估计算法的思想起源 什么是分布估计算法? Estimation of Distribution Algorithm (EDA) 基于种群的新型进化算法 思想起源于遗传算法 算法的思想起源 改进遗传算法的交叉操作和变异操作,防止破环积木块. 采用概率模型和抽样的隐式形式产生新个体. 分布估计算法与遗传算法的流程比较 分布估计算法的发展历史 开山始祖 PBIL:(1994 Baluja) UMDA: (1996 H.Miihlenbein Paass) 早期的算法专注于二进制编码 MIMIC: (1997 J.S.D.Bonet) COMIT:(1997 S.Baluja) FDA: (1998 H.M Uhlenbein) BOA: (1999 M.Pelikan) 逐渐扩展到连续分布估计算法 PBILc (Sebag, 1998) UMDAc (Larra?aga, P., et al, 2000) CEDGA (Q. Lu, 2005) FWH FHH (Tsutsui et al , 2001) sur-shr-HEDA(N. Ding, et al, 2006) 分布估计算法的发展历史 混合分布估计算法 EDA与粒子群优化的混合 E