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

知识卡片

结构图卡 · 3745.c

蚁群路径搜索分局部与全局更新

理解等级:高级

机器人路径可映射为蚂蚁从蚁巢到食物源的搜索。每只蚂蚁依据相邻栅格和转移概率移动,并沿途局部更新信息素;迭代完成后再比较路线,对较优路径做全局更新,达到终止条件后处理可行性并输出。局部更新作用于行进过程,全局更新利用整轮路线结果;碰撞可行性仍由环境模型和输出检查保证。路径规划层级见 [[规划层级取决于环境信息]]。

结构图:

flowchart TD
  A[栅格环境与连通关系] --> B[初始化蚂蚁和信息素]
  B --> C[按邻接关系与概率移动]
  C --> D[局部更新经过边的信息素]
  D --> E{到达目标栅格}
  E -- 否 --> C
  E -- 是 --> F[比较本轮路线并全局更新较优路径]
  F --> G{满足终止条件}
  G -- 否 --> B
  G -- 是 --> H[处理路径可行性并输出]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 5 . 3 . 2 算 法 描 述 以 及 实 现 · 查看原书依据

      步骤5:比较判断选出本次迭代中的当前最优路径,对较优的路径进行信息素的全局更新。判断是否求得最优路径或满足终止条件,如果没有则返回步骤2;否则程序结束,进入步骤6。 步骤6:对最优路径进行可行性处理,输出最优路径。

    参考来源

    - 位置:《智能算法导论》第054章《5 . 3 . 2 算 法 描 述 以 及 实 现》(源文件:_epub-src/EPUB/xhtml/chapter5_0006.xhtml) - 结论依据:原文步骤 1–6 依次给出环境建模、初始化、按连通格转移及局部更新、目标判断、较优路径全局更新和可行性处理,支持该闭环;局部与全局更新发生在不同阶段。 - 原始内容:步骤5:比较判断选出本次迭代中的当前最优路径,对较优的路径进行信息素的全局更新。判断是否求得最优路径或满足终止条件,如果没有则返回步骤2;否则程序结束,进入步骤6。 步骤6:对最优路径进行可行性处理,输出最优路径。