知识卡片

结构图卡 · 3755.d

细菌觅食以三操作搜索

理解等级:中级

BFO 把每个细菌的位置当作一个候选解,用趋化、复制、迁徙三种操作迭代搜索:

  • 趋化:模拟大肠杆菌向营养更丰富区域游动,依据当前位置的优劣决定是否、如何调整位置;
  • 复制:群体规模为 S 时淘汰一半((S_r=S/2))。按位置优劣排序后删去后一半,前一半各自复制一份,规模保持不变;
  • 迁徙:按预设概率把部分个体重新随机置位,增加对其他区域的探索。

复制示例(演示数字):S=6 时排序后删去后 3 个,前 3 个各复制一份,仍为 6 个。理解流程时应分清局部移动、选择保留和随机重启的职责;本节未给完整的步长和概率设定。

结构图:

flowchart TD
  A[候选细菌群体] --> B[趋化:评价并调整位置]
  B --> C[复制:较优保留、较差淘汰]
  C --> D[维持群体规模]
  D --> E[迁徙:按概率重新置位]
  E --> F{达到停止条件}
  F -- 否 --> B
  F -- 是 --> G[输出当前候选解]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 8 . 2 细 菌 觅 食 优 化 算 法 实 现 · 查看原书依据

      8.2 细菌觅食优化算法实现 8.2 细菌觅食优化算法实现 8.2.1 细菌觅食优化算法的操作步骤 BFO算法是基于大肠杆菌在人体肠道内吞噬食物的行为提出的一种新型仿生类算法,也是一种全局随机搜索算法,该算法主要通过趋化操作、复制操作和迁徙操作这三种操作方式迭代计算来求解问题[25-26]。

    参考来源

    - 位置:《智能算法导论》第 8 章《细菌觅食优化算法实现》(源文件:_epub-src/EPUB/xhtml/chapter8_0003.xhtml) - 结论依据:本节按趋化、复制和迁徙分别解释位置调整、排序淘汰并复制剩余个体、按概率重新生成个体;式样中的淘汰数量记号前后混用,卡片只保留文字可核验的规则。S=6 的复制演算为依据原书“淘汰一半”规则补充的教学示例,非书中数据。 - 原始内容:该算法主要通过趋化操作、复制操作和迁徙操作这三种操作方式迭代计算来求解问题