知识卡片
自适应模因算法动态选局部策略
“密母”(meme,文化基因)在这里指一种局部搜索策略。自适应模因算法(包括多模因、协同模因、超启发式等变体)的共同点是同时备有多个密母,组成密母池,搜索时动态决定用哪个:
- 随机或按特定方式生成种群。
- 对每个个体,从密母池中选一个合适的密母做局部搜索。
- 用局部改进后的种群取代原种群,继续迭代。
与规范模因算法相比,“该用哪种局部搜索”不再事先固定,而成为搜索过程的一部分;代价是要额外设计密母池和选择机制。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 3 . 2 . 3 M e m e t i c 算 法 研 究 分 类 · 查看原书依据
这些算法具有一个共同的特点,那就是在进行搜索的过程中会采用很多密母,而具体采用哪个密母(如meme、文化基因)则是动态选择的。首先算法会随机或按照某种特定的方式生成种群,接下来针对种群中的每一个个体,在密母池中选择合适的密母进行局部搜索。
参考来源
- 位置:《智能算法导论》第 3 章 3.2.3 节“Memetic 算法研究分类”(`EPUB/xhtml/chapter3_0005.xhtml`)。
- 结论依据:原文将规范算法与适应性算法分列,并指出后者在搜索中从多个密母动态选择,对每个个体做局部搜索。
- 原始内容:这些算法具有一个共同的特点,那就是在进行搜索的过程中会采用很多密母,而具体采用哪个密母(如meme、文化基因)则是动态选择的。