← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 3734.a.1.b

社区编码要计入解码成本

理解等级:高级

社区检测的候选解表示会影响整条求解链的耗时。MACO 借用染色体表示,让蚂蚁逐步选择节点编号填充解向量;原书称划分效果好,却指出解码耗时严重。后续 IACO 减少探索计算,仍未解决解码开销。比较改进方案时须把构造、解码和评价一并计时,不能只看搜索阶段或最终划分。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第 5 章 5.4.2 节“社区检测问题的改进”(`_epub-src/EPUB/xhtml/chapter5_0009.xhtml`)。 - 结论依据:正文依次介绍 MACO 的染色体式解向量、解码耗时,以及 IACO 减少探索冗余后仍未解决解码耗时的问题。 - 原始内容:MACO算法对社区有很好的划分结果,但是染色体解的解码步骤耗时严重。Mu等对MACO算法进行改进并提出IACO算法 [ 4 5 ] ,采用基于学习的策略尽可能减少探索阶段的冗余计算,但是解码耗时问题仍然没有解决。