知识卡片
信息素强化偏向短路径
蚁群算法用信息素把走过的经验留在环境里,个体之间不直接对话。蚂蚁碰到还没走过的路口就随机选一条,同时释放与路径长度有关的信息素:路径越长,浓度越低。后来的蚂蚁更倾向走向高浓度方向,并继续加强所走路线。较短路径单位时间内积累更快,形成“偏好—强化”的正反馈,群体无需共享全局地图也能逐渐集中到短路径。Deneubourg 等实验描述的是长时间后的趋势(图 5.3),并不保证有限次运行一定找到全局最优。
结构图:
flowchart TD
A[蚂蚁在路口随机选路] --> B[沿路径留下信息素]
B --> C{路径长度}
C -- 较短 --> D[单位路径积累较快]
C -- 较长 --> E[信息素浓度较低]
D --> F[后续蚂蚁偏向高浓度路线]
E --> F
F --> G[继续搬运并强化所走路线]
G --> H[群体逐渐集中于短路径]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 5 . 1 蚁 群 算 法 起 源 · 查看原书依据
大量研究表明,蚂蚁在寻找食物的过程中,会在所经过的路径上释放信息素,当它们碰到一个还没有走过的路口时,会随机地挑选一条路径前行,与此同时释放出与路径长度有关的信息素。路径越长,释放的激素浓度越低。后来的蚂蚁通过感知这种物质以及强度,会倾向于朝信息素浓度高的方向移动,同时移动留下的信息素会对原有的信息素进行加强。
参考来源
- 位置:《智能算法导论》第 5 章“5.1 蚁群算法起源”(源文件:EPUB/xhtml/chapter5_0001.xhtml)。
- 结论依据:原文说明蚂蚁随机选路、按路径长度释放信息素,后续个体偏向高浓度路线并继续强化;三幅图展示障碍前后路线及长时间后的集中结果。
- 原始内容:当它们碰到一个还没有走过的路口时,会随机地挑选一条路径前行,与此同时释放出与路径长度有关的信息素。路径越长,释放的激素浓度越低。后来的蚂蚁通过感知这种物质以及强度,会倾向于朝信息素浓度高的方向移动