知识卡片
社区编码要计入解码成本
社区检测的候选解表示会影响整条求解链的耗时。MACO 借用染色体表示,让蚂蚁逐步选择节点编号填充解向量;原书称划分效果好,却指出解码耗时严重。后续 IACO 减少探索计算,仍未解决解码开销。比较改进方案时须把构造、解码和评价一并计时,不能只看搜索阶段或最终划分。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 5 . 4 . 2 社 区 检 测 问 题 的 改 进 · 查看原书依据
MACO算法对社区有很好的划分结果,但是染色体解的解码步骤耗时严重。Mu等对MACO算法进行改进并提出IACO算法[45],采用基于学习的策略尽可能减少探索阶段的冗余计算,但是解码耗时问题仍然没有解决。
参考来源
- 位置:《智能算法导论》第 5 章 5.4.2 节“社区检测问题的改进”(`_epub-src/EPUB/xhtml/chapter5_0009.xhtml`)。
- 结论依据:正文依次介绍 MACO 的染色体式解向量、解码耗时,以及 IACO 减少探索冗余后仍未解决解码耗时的问题。
- 原始内容:MACO算法对社区有很好的划分结果,但是染色体解的解码步骤耗时严重。Mu等对MACO算法进行改进并提出IACO算法 [ 4 5 ] ,采用基于学习的策略尽可能减少探索阶段的冗余计算,但是解码耗时问题仍然没有解决。