知识卡片
自适应围攻按迭代调整步长
改进狼群把围攻更新改为 (x{id}^{k+1}=x{id}^{k}+v(1-\varepsilon t/t_{\max})\cdot step_c^d\cdot|Gd^k-x{id}^k|):t 为当前迭代次数,(t_{\max}) 为最大迭代次数,(G_d^k) 为猎物(头狼)位置,(|Gd^k-x{id}^k|) 是个体到它的距离,(step_c) 为围攻步长。
乘子 (v(1-\varepsilon t/t_{\max})) 随迭代线性变小,后期步长收缩、搜索变细。ε 取 (0,1) 内的随机数,作用是不让乘子在后期变成 0:
| (t/t_{\max}) | ε=1(对照) | ε=0.6 |
|---|---|---|
| 0 | v | v |
| 0.5 | 0.5v | 0.7v |
| 1 | 0 | 0.4v |
(演示数值,非书中数据)ε=1 时最后一代乘子为 0,位置不再变化;ε 时最终仍保留 ((1-\varepsilon)v)。原书称 v 让搜索不局限于朝 G 的单一方向、更全面地覆盖个体附近区域,但未给 v 的取值方式。参数效果仍需按问题验证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 6 . 3 . 2 函 数 优 化 问 题 · 查看原书依据
在自适应围攻行为中加入调节机制,将随机步长改为随着算法迭代次数增加线性变化的自适应步长: 其中,E为因子,取为(0,1)内随机数,目的是保证在算法迭代后期避免v(1-εt/t)趋近于零,导致寻优无变化;v的作用是保证搜索范围不局限于的方向,能够更全面地搜索个体附近区域。
参考来源
- 位置:《智能算法导论》第 6 章“6.3.2 函数优化问题”(`_epub-src/EPUB/xhtml/chapter6_0007.xhtml`),式(6-7)(`_epub-src/EPUB/images/image_222.svg`)。
- 结论依据:公式将固定围攻步长改为随迭代线性变化的因子;正文解释随机因子用于避免后期乘子趋零,并由 \(v\) 扩展个体附近的搜索方向。表中 ε=1 与 ε=0.6 的乘子演算为依据式(6-7)补充的教学示例,非书中数据。
- 原始内容:在自适应围攻行为中加入调节机制,将随机步长改为随着算法迭代次数增加线性变化的自适应步长: