← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3744.e

路径排序分配信息素权重

理解等级:中级

排序蚂蚁系统(RAS)针对基本蚁群收敛慢:先按本轮完整路线长度升序给蚂蚁排队,再按名次分配信息素更新权值——路线越短,权值越大,从而提高较短解被后续选中的概率。它把“走过的边都能留痕”改成按解质量分层强化;名次靠前的边会被反复加强,探索空间也可能被压缩,仍须结合挥发、限幅等规则看是否过早停滞。原书未给出具体权值公式。

示例(补充教学示例,非书中数据):三只蚂蚁本轮长度 10、15、20,升序名次为 1、2、3。若权值取 3、2、1,则最短路线对信息素的贡献是最长路线的三倍。权值取法是演示,不是书中数据。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 5 章“5.2.2 离散域和连续域蚁群算法”(`_epub-src/EPUB/xhtml/chapter5_0004.xhtml`)。 - 结论依据:原文写明 RAS 按路径长度递增排序,并按该顺序赋予不同信息素更新权值,路径越短权值越大。三蚂蚁权值表为依据该规则补充的教学示例,非书中数据或公式。 - 原始内容:RAS按照蚂蚁搜索的路径长度以递增的方式进行排序,并根据此排列顺序对其赋予不同的信息素更新权值。