北京大学：计算智能实验室（PPT讲稿）烟花算法算子分析

北示大 计算智能实验童 Computational ntelngenee Laboralory, Pekag Unversity C,I LAB 烟花算法算子分析 郑少秋 二○一九年七月

郑少秋 二〇一九年七月 烟花算法算子分析

汇报内容 烟花算法搜索机制 二\基础算子分析:EFWA 三爆炸算子与自适应搜索: dyn FWA 四选择算子与信息继承: CoFFWA 五几点认识 1165

1/65 汇报内容 二 基础算子分析：EFWA 三 爆炸算子与自适应搜索：dynFWA 四 选择算子与信息继承：CoFFWA 一 烟花算法搜索机制 五 几点认识

、烟花算法搜索机制 (一)烟花算法(FA)爆炸搜索机制 F()=∑:)++04N01+b,x=x-0,x=11 优化问题 F,(x)=max(A x-B ) +/_bias, 连续空间 非凸优化 不可微 *不失一般性,本文假设待求解优化问题为极小优化问题。 2165

2/65 一、烟花算法搜索机制 （一）烟花算法（FWA）爆炸搜索机制 连续空间 非凸优化 *不失一般性，本文假设待求解优化问题为极小优化问题。 不可微

、烟花算法搜索机制 (一)烟花算法(FA)爆炸搜索机制 W 3/65

3/65 一、烟花算法搜索机制 （一）烟花算法（FWA）爆炸搜索机制

、烟花算法搜索机制 (一)烟花算法(FA)爆炸搜索机制 解空间 4/65

4/65 一、烟花算法搜索机制 （一）烟花算法（FWA）爆炸搜索机制 解空间

、烟花算法搜索机制 (二)典型启发式算法搜索机制比较 烟花算法: FWA 当前烟花 。爆炸火花 函数(连续)空间搜索 下一代烟花 差异化烟花爆炸数量 ·差异化烟花爆炸半径 ·爆炸半径大(全局信息) ·爆炸半径小(局部信息) 爆炸搜索机制 5/65

5/65 一、烟花算法搜索机制 （二）典型启发式算法搜索机制比较 • 函数（连续）空间搜索 • 差异化烟花爆炸数量 • 差异化烟花爆炸半径 • 爆炸半径大（全局信息） • 爆炸半径小（局部信息） 烟花算法：

、烟花算法搜索机制 (二)典型启发式算法搜索机制比较 粒子群算法 ·函数(连续)空间搜索 max 随机初始化 种群共享全局信息 In fitness 种群向全局最优移动 并作局部搜索 search space “手牵手滑滑滑梯” 6/65

6/65 一、烟花算法搜索机制 （二）典型启发式算法搜索机制比较 • 函数（连续）空间搜索 • 随机初始化 • 种群共享全局信息 • 种群向全局最优移动， 并作局部搜索 “手牵手 滑 滑滑梯” 粒子群算法：

、烟花算法搜索机制 (二)典型启发式算法搜索机制比较 粒子群算法 ·函数(连续)空间搜索 x 随机初始化 种群共享全局信息 种群向全局最优移动 并作局部搜索 “手牵手滑滑滑梯” 7165

7/65 一、烟花算法搜索机制 （二）典型启发式算法搜索机制比较 v x pg pi • 函数（连续）空间搜索 • 随机初始化 • 种群共享全局信息 • 种群向全局最优移动， 并作局部搜索 “手牵手 滑 滑滑梯” 粒子群算法：

、烟花算法搜索机制 (二)典型启发式算法搜索机制比较 遗传算法 GA 110011110 11001010 组合(离散)空间搜索 10110+010 10110 10 变异算子侧重全局搜索 交叉算子侧重局部搜索 LnL1 010 变异 在编码空间进 10111010 行局部搜索 烟花算法搜索机制与遗传算法较为相似, 不同的是一个是连续空间搜索,一个是离散空 间搜索。 8/65

8/65 一、烟花算法搜索机制 （二）典型启发式算法搜索机制比较 遗传算法： • 组合（离散）空间搜索 • 变异算子侧重全局搜索 • 交叉算子侧重局部搜索 烟花算法搜索机制与遗传算法较为相似， 不同的是一个是连续空间搜索，一个是离散空 间搜索

汇报内容 烟花算法搜索机制 二、基础算子分析:EFWA 三爆炸算子与自适应搜索: dyn FWA 四选择算子与信息继承: CoFFWA 五几点认识 9/65

9/65 汇报内容 二 基础算子分析：EFWA 三 爆炸算子与自适应搜索：dynFWA 四 选择算子与信息继承：CoFFWA 一 烟花算法搜索机制 五 几点认识