知识卡片
混合算子须检验原机制
BFO 的趋化算子负责细菌每一步的局部移动;粒子群算法(PSO)则按群体已找到的最好位置(全局极值)计算粒子的新位置。把 PSO 位置更新嵌入趋化算子时,若细菌在每个趋化周期后都直接按全局极值和 PSO 公式重算位置,趋化移动的结果就被覆盖,原书据此指出趋化算子失去实际作用,却新增了计算成本。混合算法应检查两个机制是否都影响搜索,再比较精度、时间和复杂度;仅把两个算法名称拼接不能证明互补。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 8 . 1 . 2 细 菌 觅 食 优 化 算 法 发 展 历 程 · 查看原书依据
所有细菌在经过一个趋化迭代周期后,通过与全局极值的对比,根据粒子群迭代公式更新细菌位置,此时算法中的趋化算子并没有起到作用,同时该方法嵌入粒子群位置更新公式,增加了时间复杂性。Chatterjee[22]等将BFO算法与卡尔曼滤波器结合起来,扩展了卡尔曼滤波解的质量。
参考来源
- 位置:《智能算法导论》第 8 章《细菌觅食优化算法发展历程》(源文件:_epub-src/EPUB/xhtml/chapter8_0002.xhtml)
- 结论依据:本节明确批评某种 PSO-BFO 混合方案在趋化周期后依 PSO 公式更新位置,致使原趋化算子不起作用并增加时间复杂性;卡片只提炼这类机制冲突。
- 原始内容:根据粒子群迭代公式更新细菌位置,此时算法中的趋化算子并没有起到作用,同时该方法嵌入粒子群位置更新公式,增加了时间复杂性。