知识卡片

普通读书笔记卡 · 3744.d

信息素挥发抑制过早收敛

理解等级:高级

路径强化是正反馈:好路上的信息素越积越多,蚂蚁更容易再走它,搜索也更容易过早挤到同一条路上(早熟)。挥发把每条边上的旧痕迹按比例抹掉,构成负反馈,让过时优势慢慢减退。挥发太弱,早熟仍压不住;太强,个体间靠信息素协作的痕迹又会被冲掉。ρ 要按问题和搜索阶段在“留住有效经验”与“重新探索”之间取舍,不能把“挥发越多越好”当成通用规则。正反馈本身见 [[信息素强化偏向短路径]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 5 . 2 蚁 群 算 法 实 现 · 查看原书依据

      为了避免蚁群算法出现早熟现象,算法利用信息素的挥发实现负反馈机制。但是挥发的强度不能太弱,否则无法防止早熟现象的产生;挥发强度也不能太强,否则将抑制个体间的协作过程。

    参考来源

    - 位置:《智能算法导论》第 5 章“5.2 蚁群算法实现”(源文件:EPUB/xhtml/chapter5_0003.xhtml)。 - 结论依据:原文将路径强化称为正反馈,并说明挥发构成负反馈;它明确指出挥发过弱无法避免早熟、过强会抑制个体协作。 - 原始内容:为了避免蚁群算法出现早熟现象,算法利用信息素的挥发实现负反馈机制。但是挥发的强度不能太弱,否则无法防止早熟现象的产生;挥发强度也不能太强,否则将抑制个体间的协作过程