← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3734.a.2

邻接指向编码社区

理解等级:中级

轨迹编码让每个节点的基因值指向自身或一个相邻节点,解码时沿这些指向连接节点,形成社区。它把网络拓扑纳入编码,区别于任意赋相同标签的直接划分;图例中指向链分别汇成两个节点组。标签编码见 [[同标签节点组成社区]]。

书中规则:节点 i 的基因值从“与 i 相连的节点 ∪ {i}”中选取,取值范围 [1,N]。图 1.34 举例:节点 2 的相邻(含自身)为 1、2、3、4,该位编码选 3,表示 2 指向 3。解码查看这些指向把哪些点连成一块,块即社区。指向必须落在邻接(或自身)上,所以不会像标签编码那样把不相邻的点仅因编号相同就分到一组。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 . 5 . 2 遗 传 编 码 · 查看原书依据

      图1.33 基于标签的解码与译码 2. 基于轨迹的编码方式 基于轨迹的编码规则是根据节点的连接情况,将节点i的编码值从与它相连接的节点中选取,包括自身节点值,所以基因位上的值属于[1,N],N为节点数。

    参考来源

    - 位置:《智能算法导论》第 1 章 1.5.2 节“遗传编码”(`EPUB/xhtml/chapter1_0014.xhtml`);图 1.34。 - 结论依据:原文限定基因值从自身及相邻节点选取,并依编码连接关系解码成社区;节点 2 可选 1、2、3、4 且图例选 3,取自该段文字。 - 原始内容:基于轨迹的编码规则是根据节点的连接情况,将节点 i 的编码值从与它相连接的节点中选取,包括自身节点值,所以基因位上的值属于[1, N ], N 为节点数。