知识卡片
集群层重组拆开误并社区
节点层、社区层学习都只会“合并”,被错误合在一起的节点再也分不开。集群层学习用两个解的对比来拆开它们。输入是种群中的最优解 xg 和社区层学习刚产生的解 xe,分两阶段:
- 重新分组:对 xg 的每个社区,若两个节点在 xg、xe 中都同属一个社区,新解里仍在一起;若它们在 xg 中同社区、在 xe 中却分属不同社区,新解里也拆开。
- 对重组后的解再做节点层和社区层学习。
示例(补充演示):xg 把 {1, 2, 3, 4} 放在一个社区,xe 把它们分成 {1, 2} 和 {3, 4},新解就得到 {1, 2}、{3, 4} 两个社区。
新解只保留两个解一致的部分,不一致的部分拆开,相当于综合两个解的社区结构。拆分能否有效,取决于输入的两个解是否带来有用的差异。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 3 . 3 . 2 局 部 搜 索 · 查看原书依据
新解将得到这两个解上相同的部分,不同的部分被分开。因此,集群层学习策略收集了来自两个或更多解的社区模式结构特性。
参考来源
- 位置:《智能算法导论》第 3 章 3.3.2 节“局部搜索”(`EPUB/xhtml/chapter3_0008.xhtml`);表 3.4。
- 结论依据:正文列出两解一致与不一致时的重分组规则,说明此层用于分开前两层误并的节点和社区;表 3.4 继续调用节点与社区层学习。{1, 2, 3, 4} 拆分为依据原书两条规则补充的教学示例,非书中数据。
- 原始内容:新解将得到这两个解上相同的部分,不同的部分被分开。