知识卡片
节点凝聚性引导蚂蚁转移
BLPACO 用每个节点的社区标签组成解向量,并在构造解时用节点凝聚性引导蚂蚁转移,以降低转移的随机性。这与[[同标签节点组成社区]]只说明如何从标签读出社区不同。原书未定义凝聚性的计算方法、转移概率或对照条件,不能据此复现算子或保证收敛增益。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 5 . 4 . 2 社 区 检 测 问 题 的 改 进 · 查看原书依据
顾军华等提出一种基于标签传播的蚁群优化算法(BLPACO)[46],该算法采用一种新的解向量表达方式,其中每个节点位置存放该节点所属社区的标签,在解的构造阶段提出基于节点凝聚性的蚂蚁转移策略,降低蚂蚁转移过程中的随机性,并将标签传播思想引入蚁群搜索过程,使算法快速收敛以及提高算法的精确度。
参考来源
- 位置:《智能算法导论》第 5 章“5.4.2 社区检测问题的改进”(`_epub-src/EPUB/xhtml/chapter5_0009.xhtml`)。
- 结论依据:原文明示BLPACO的标签向量、构造阶段基于节点凝聚性的转移策略及减少随机性的目的,未给出可复现的更新规则。
- 原始内容:在解的构造阶段提出基于节点凝聚性的蚂蚁转移策略,降低蚂蚁转移过程中的随机性。