知识卡片
邻接指向编码社区
轨迹编码让每个节点的基因值指向自身或一个相邻节点,解码时沿这些指向连接节点,形成社区。它把网络拓扑纳入编码,区别于任意赋相同标签的直接划分;图例中指向链分别汇成两个节点组。标签编码见 [[同标签节点组成社区]]。
书中规则:节点 i 的基因值从“与 i 相连的节点 ∪ {i}”中选取,取值范围 [1,N]。图 1.34 举例:节点 2 的相邻(含自身)为 1、2、3、4,该位编码选 3,表示 2 指向 3。解码查看这些指向把哪些点连成一块,块即社区。指向必须落在邻接(或自身)上,所以不会像标签编码那样把不相邻的点仅因编号相同就分到一组。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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 为节点数。