← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3739.f

自适应模因算法动态选局部策略

理解等级:中级

“密母”(meme,文化基因)在这里指一种局部搜索策略。自适应模因算法(包括多模因、协同模因、超启发式等变体)的共同点是同时备有多个密母,组成密母池,搜索时动态决定用哪个:

  1. 随机或按特定方式生成种群。
  2. 对每个个体,从密母池中选一个合适的密母做局部搜索。
  3. 用局部改进后的种群取代原种群,继续迭代。

与规范模因算法相比,“该用哪种局部搜索”不再事先固定,而成为搜索过程的一部分;代价是要额外设计密母池和选择机制。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 3 . 2 . 3 M e m e t i c 算 法 研 究 分 类 · 查看原书依据

      这些算法具有一个共同的特点,那就是在进行搜索的过程中会采用很多密母,而具体采用哪个密母(如meme、文化基因)则是动态选择的。首先算法会随机或按照某种特定的方式生成种群,接下来针对种群中的每一个个体,在密母池中选择合适的密母进行局部搜索。

    参考来源

    - 位置:《智能算法导论》第 3 章 3.2.3 节“Memetic 算法研究分类”(`EPUB/xhtml/chapter3_0005.xhtml`)。 - 结论依据:原文将规范算法与适应性算法分列,并指出后者在搜索中从多个密母动态选择,对每个个体做局部搜索。 - 原始内容:这些算法具有一个共同的特点,那就是在进行搜索的过程中会采用很多密母,而具体采用哪个密母(如meme、文化基因)则是动态选择的。