← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3734.a.3.a.1

集群层重组拆开误并社区

理解等级:高级

节点层、社区层学习都只会“合并”,被错误合在一起的节点再也分不开。集群层学习用两个解的对比来拆开它们。输入是种群中的最优解 xg 和社区层学习刚产生的解 xe,分两阶段:

  1. 重新分组:对 xg 的每个社区,若两个节点在 xg、xe 中都同属一个社区,新解里仍在一起;若它们在 xg 中同社区、在 xe 中却分属不同社区,新解里也拆开。
  2. 对重组后的解再做节点层和社区层学习。

示例(补充演示):xg 把 {1, 2, 3, 4} 放在一个社区,xe 把它们分成 {1, 2} 和 {3, 4},新解就得到 {1, 2}、{3, 4} 两个社区。

新解只保留两个解一致的部分,不一致的部分拆开,相当于综合两个解的社区结构。拆分能否有效,取决于输入的两个解是否带来有用的差异。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 3 章 3.3.2 节“局部搜索”(`EPUB/xhtml/chapter3_0008.xhtml`);表 3.4。 - 结论依据:正文列出两解一致与不一致时的重分组规则,说明此层用于分开前两层误并的节点和社区;表 3.4 继续调用节点与社区层学习。{1, 2, 3, 4} 拆分为依据原书两条规则补充的教学示例,非书中数据。 - 原始内容:新解将得到这两个解上相同的部分,不同的部分被分开。