知识卡片
先验知识可引导初始种群
模因算法可在没有先验时随机初始化;若掌握问题结构,可用启发式规则生成初始种群。先验能让搜索从更有希望的候选开始,也可能降低多样性,因此需要同时检查初始化质量与覆盖范围。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 3 . 2 . 2 M e m e t i c 算 法 改 进 · 查看原书依据
2. 种群初始化 种群初始化方式分为两种:在无先验知识时,采用完全随机的初始化方法;当有一定先验知识时,可以通过设定相关的机制,融入先验知识来生成初始种群。 3. 交叉算子 常用的交叉算子有单点交叉、两点交叉、多点交叉、均匀交叉等。
参考来源
- 位置:《智能算法导论》第 3 章 3.2.2 节“Memetic 算法改进”(`EPUB/xhtml/chapter3_0004.xhtml`);种群初始化段。
- 结论依据:原书明确区分完全随机初始化与融入先验机制的初始化。
- 原始内容:当有一定先验知识时,可以通过设定相关的机制,融入先验知识来生成初始种群。