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

知识卡片

结构图卡 · 3744

信息素强化偏向短路径

理解等级:中级

蚁群算法用信息素把走过的经验留在环境里,个体之间不直接对话。蚂蚁碰到还没走过的路口就随机选一条,同时释放与路径长度有关的信息素:路径越长,浓度越低。后来的蚂蚁更倾向走向高浓度方向,并继续加强所走路线。较短路径单位时间内积累更快,形成“偏好—强化”的正反馈,群体无需共享全局地图也能逐渐集中到短路径。Deneubourg 等实验描述的是长时间后的趋势(图 5.3),并不保证有限次运行一定找到全局最优。

结构图:

flowchart TD
  A[蚂蚁在路口随机选路] --> B[沿路径留下信息素]
  B --> C{路径长度}
  C -- 较短 --> D[单位路径积累较快]
  C -- 较长 --> E[信息素浓度较低]
  D --> F[后续蚂蚁偏向高浓度路线]
  E --> F
  F --> G[继续搬运并强化所走路线]
  G --> H[群体逐渐集中于短路径]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 5 . 1 蚁 群 算 法 起 源 · 查看原书依据

      大量研究表明,蚂蚁在寻找食物的过程中,会在所经过的路径上释放信息素,当它们碰到一个还没有走过的路口时,会随机地挑选一条路径前行,与此同时释放出与路径长度有关的信息素。路径越长,释放的激素浓度越低。后来的蚂蚁通过感知这种物质以及强度,会倾向于朝信息素浓度高的方向移动,同时移动留下的信息素会对原有的信息素进行加强。

    参考来源

    - 位置:《智能算法导论》第 5 章“5.1 蚁群算法起源”(源文件:EPUB/xhtml/chapter5_0001.xhtml)。 - 结论依据:原文说明蚂蚁随机选路、按路径长度释放信息素,后续个体偏向高浓度路线并继续强化;三幅图展示障碍前后路线及长时间后的集中结果。 - 原始内容:当它们碰到一个还没有走过的路口时,会随机地挑选一条路径前行,与此同时释放出与路径长度有关的信息素。路径越长,释放的激素浓度越低。后来的蚂蚁通过感知这种物质以及强度,会倾向于朝信息素浓度高的方向移动