知识卡片
路径排序分配信息素权重
排序蚂蚁系统(RAS)针对基本蚁群收敛慢:先按本轮完整路线长度升序给蚂蚁排队,再按名次分配信息素更新权值——路线越短,权值越大,从而提高较短解被后续选中的概率。它把“走过的边都能留痕”改成按解质量分层强化;名次靠前的边会被反复加强,探索空间也可能被压缩,仍须结合挥发、限幅等规则看是否过早停滞。原书未给出具体权值公式。
示例(补充教学示例,非书中数据):三只蚂蚁本轮长度 10、15、20,升序名次为 1、2、3。若权值取 3、2、1,则最短路线对信息素的贡献是最长路线的三倍。权值取法是演示,不是书中数据。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 5 . 2 . 2 离 散 域 和 连 续 域 蚁 群 算 法 · 查看原书依据
RAS按照蚂蚁搜索的路径长度以递增的方式进行排序,并根据此排列顺序对其赋予不同的信息素更新权值。蚂蚁构建的路径越短,信息素的更新权值就越大,就可以增加最优解被选择的概率。
参考来源
- 位置:《智能算法导论》第 5 章“5.2.2 离散域和连续域蚁群算法”(`_epub-src/EPUB/xhtml/chapter5_0004.xhtml`)。
- 结论依据:原文写明 RAS 按路径长度递增排序,并按该顺序赋予不同信息素更新权值,路径越短权值越大。三蚂蚁权值表为依据该规则补充的教学示例,非书中数据或公式。
- 原始内容:RAS按照蚂蚁搜索的路径长度以递增的方式进行排序,并根据此排列顺序对其赋予不同的信息素更新权值。