← 返回卡片

原书出处

智能算法导论

15 1 . 5 基 于 遗 传 算 法 的 社 区 检 测

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.864Z

定义了p个等式约束。 12 对于一个无向无符号网络G,可以用G=(V,E)表示,其中V表示节点集,E表示网络中边的集合。

对于多目标遗传算法的社区检测,其目标函数的数学模型可以表示为: 第一个目标函数NAR(NegativeRatio Association)反映了社区内节点连接的紧密程度,第二个目标函数RC(Ratio Cut)反映了社区间的分离程度。这两个目标函数是由模块密度函数D分离得到的。

其中,Ci表示第i个社区,表示社区Ci内节点的个数;表示了社区Ci的内部节点度,定义为,其中A为网络的邻接矩阵,当点vi

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter1_0013.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d