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

知识卡片

结构图卡 · 3746.c.1

探狼多方向试探再择优移动

理解等级:中级

狼群算法里每匹狼的位置是一个候选解,“猎物气味浓度”就是该位置的目标函数值,越浓越好。探狼是除头狼外气味浓度最高的 S_num 匹狼,S_num 取 ([n/(\alpha+1),\,n/\alpha]) 内的随机整数(n 为狼群规模,α 为探狼比例因子)。

每次游走:

  1. 若探狼当前位置已优于头狼,直接接替头狼并发起召唤。
  2. 否则沿 h 个方向各试走一步再退回原位:第 p 个方向上第 d 维的试探位置为 (x_{id}+\sin(2\pi p/h)\cdot step_a^d),(step_a) 是游走步长。
  3. 在试探结果中选气味最浓、且比当前位置更浓的方向,真正前进一步。

重复游走,直到某匹探狼优于头狼或游走次数达到上限 (T{max})。h 可在 ([h{min},h_{max}]) 内随机取,h 越大方向越密、搜索越精细但越慢;这种逐步局部择优不保证找到全局最优。

结构图:

flowchart TD
  A[选出探狼] --> B[沿 h 个方向试走]
  B --> C[比较目标值并退回]
  C --> D{存在优于当前位置的方向}
  D -- 是 --> E[向最佳方向移动]
  D -- 否 --> F[保留位置]
  E --> G{优于头狼或次数达上限}
  F --> G
  G -- 否 --> B
  G -- 是 --> H[结束游走或更换头狼]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 6 . 2 狼 群 算 法 实 现 · 查看原书依据

      探狼i首先计算自己当前位置的猎物气味浓度Yi,若Yi大于头狼所感知的猎物气味浓度Y,则表明该探狼所在的位置离猎物相对较近且最有可能捕获猎物,于是令Y=Yi,探狼i替代头狼并发起召唤行为;若Yi<Y则探狼以游走步长stepa向h个方向分别前进一步,并记录每前进一步所感知到的猎物气味浓度后退回原位置,在向第p(p=1,2,…,h)个方向前进后,探狼i在第d(d=1,2,…,D)维空间中所处的位置为: leadleadlead 此时,探狼所感知的猎物气味浓度为Yip,选择气味最浓且大于当前位置气味浓度的方向前进一步,更新探狼的状态Xi,重复以上游走行为直到某匹狼感知到的猎物气味浓度Yi>Y或者游走的次数T达到最大游走次数T。

    参考来源

    - 位置:《智能算法导论》第 6 章 6.2.1 节“游走行为”(`_epub-src/EPUB/xhtml/chapter6_0004.xhtml`);式(6-1),`EPUB/images/image_213.svg`。 - 结论依据:正文规定探狼试走 h 个方向、比较气味浓度并择优移动,达到更优头狼位置或最大次数时停止;另说明 h 与搜索精细程度及速度的取舍。 - 原始内容:选择气味最浓且大于当前位置气味浓度的方向前进一步,更新探狼的状态 X i ,重复以上游走行为直到某匹狼感知到的猎物气味浓度 Y i > Y 或者游走的次数 T 达到最大游走次数 T 。