知识卡片
蚁群信息素挥发与沉积
一轮路径构造后,蚁群模型先保留旧信息素的一部分,再叠加各蚂蚁在路径上留下的信息素。蚂蚁周模型可按 Q/L 给走过的边沉积,其中 L 是完整路线长度;较短路线在同一 Q 下获得较多增强,挥发则逐渐减弱旧路径的影响。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 智能算法及其应用 · 查看原书依据
Q为信息素常数,表示蚂蚁循环一次所释放的信息素总量;Lk为第k只蚂蚁经过路径的总长度。
参考来源
- 位置:《现代人工智能技术》第4章《智能算法及其应用》(来源项目:book-source;源文件:extracted/现代人工智能技术/_epub-src/EPUB/xhtml/chapter6.xhtml)
- 结论依据:原文说明所有蚂蚁完成路线后的挥发与增量,以及蚂蚁周模型按 Q/L 更新。
- 原始内容:Q为信息素常数,表示蚂蚁循环一次所释放的信息素总量;Lk为第k只蚂蚁经过路径的总长度。