返回主题:强化学习与多智能体

知识卡片

结构图卡 · 3746.c.2

奔袭与围攻按距离切换

理解等级:高级

猛狼是除头狼和探狼外的其余狼((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 时加入到对猎物的攻击行列,即转入围攻行为。