知识卡片
蚁群路径搜索分局部与全局更新
机器人路径可映射为蚂蚁从蚁巢到食物源的搜索。每只蚂蚁依据相邻栅格和转移概率移动,并沿途局部更新信息素;迭代完成后再比较路线,对较优路径做全局更新,达到终止条件后处理可行性并输出。局部更新作用于行进过程,全局更新利用整轮路线结果;碰撞可行性仍由环境模型和输出检查保证。路径规划层级见 [[规划层级取决于环境信息]]。
结构图:
flowchart TD
A[栅格环境与连通关系] --> B[初始化蚂蚁和信息素]
B --> C[按邻接关系与概率移动]
C --> D[局部更新经过边的信息素]
D --> E{到达目标栅格}
E -- 否 --> C
E -- 是 --> F[比较本轮路线并全局更新较优路径]
F --> G{满足终止条件}
G -- 否 --> B
G -- 是 --> H[处理路径可行性并输出]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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:对最优路径进行可行性处理,输出最优路径。