知识卡片
奔袭与围攻按距离切换
猛狼是除头狼和探狼外的其余狼((M_num=n-S_num-1))。头狼“召唤”后,猛狼每步朝头狼移动一个奔袭步长:(x{id}^{k+1}=x{id}^{k}+step_b^d\cdot(gd^k-x{id}^k)/|gd^k-x{id}^k|)。其中 (g_d^k) 是头狼第 d 维位置;分式只取方向的正负号,所以每维固定移动 (step_b)。
- 途中若位置优于头狼,就接替头狼并重新召唤。
- 与头狼的距离小于判定距离 (d{near}=\frac{1}{D\omega}\sum{d=1}^{D}|d{max}-d{min}|) 时转入围攻;D 为变量维数,([d{min},d{max}]) 为第 d 维取值范围,ω 为距离判定因子。
- 围攻把头狼位置 (C_d) 当作猎物,按 (x^{k+1}=x^k+\lambda\cdot step_c\cdot|C_d-x^k|) 试探(λ 为 [-1,1] 均匀随机数),只有新位置更优才接受。
三种步长满足 (step_a=step_b/2=2\,stepc):奔袭步长最大,负责快速接近;围攻步长最小,负责局部精细搜索。ω 越大,(d{near}) 越小,收敛加快;但 ω 过大时狼很难进入围攻,精细搜索不足。
结构图:
flowchart TD
A[猛狼奔向头狼位置] --> B{优于头狼}
B -- 是 --> C[替换头狼并召唤]
B -- 否 --> D{进入距离阈值}
D -- 否 --> A
D -- 是 --> E[较小步长围攻]
E --> F{新位置更优}
F -- 是 --> G[接受新位置]
F -- 否 --> H[保留原位置]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 6 . 2 狼 群 算 法 实 现 · 查看原书依据
奔袭途中,若猛狼i感知到的猎物气味浓度Yi>Y,则Y=Yi,该猛狼转化为头狼并发起召唤行为;若Yi<Y,则猛狼i继续奔袭至其与头狼之间的距离dis小于d时加入到对猎物的攻击行列,即转入围攻行为。设待寻优的第d个变量的取值范围为[d,d],则判定距离d为: leadleadleadnearminmaxnear 其中,ω为距离判定因子,其不同取值将影响算法的收敛速度,一般而言ω增大会加速算法收敛,但ω过大会造成人工狼很难进入围攻行为,缺乏对猎物的精细搜索。
参考来源
- 位置:《智能算法导论》第 6 章 6.2.1 节“召唤行为、围攻行为”(`_epub-src/EPUB/xhtml/chapter6_0004.xhtml`);式(6-2)–(6-4),`EPUB/images/image_214.svg`、`image_216.svg`、`image_218.svg`。
- 结论依据:正文分别给出向头狼靠拢、改换头狼、进入距离阈值转围攻及只接受改进位置的条件,并说明距离因子过大的副作用。
- 原始内容:若 Y i < Y ,则猛狼 i 继续奔袭至其与头狼之间的距离 d i s 小于 d 时加入到对猎物的攻击行列,即转入围攻行为。