知识卡片
旁域泥土更新扩散河道信息
智能水滴的旁域更新不只改动单条路径上的泥土量,而把整条河道的信息纳入更新,使其他水滴到达目标节点的概率也受影响。它扩大了节点选择所共享的路径反馈范围;原文未给更新公式和参数,不能据此复原算子或断言性能提升。它扩展的是 [[IWD按泥土和路径长度选节点]] 的泥土更新环节。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 3 . 3 . 2 基 于 雨 滴 算 法 的 混 合 时 间 窗 车 辆 路 径 问 题 · 查看原书依据
2015年,周虹等针对标准IWD算法在泥土更新上过于单一的缺点,设计了旁域更新的泥土含量更新机制,考虑整个河道的泥土信息变化,增加了其他水滴到达目标节点的概率[1]。
参考来源
- 位置:《智能算法导论》第 13 章《1 3 . 3 . 2 基 于 雨 滴 算 法 的 混 合 时 间 窗 车 辆 路 径 问 题》(源文件:`_epub-src/EPUB/xhtml/chapter13_0004.xhtml`)
- 结论依据:原文将标准 IWD 更新描述为单一,并说明旁域更新考虑整条河道的泥土信息变化,以增加其他水滴到达目标节点的概率。
- 原始内容:考虑整个河道的泥土信息变化,增加了其他水滴到达目标节点的概率。