知识卡片
遗传参数控制探索强度
三个参数各自调节一种取舍:
| 参数 | 书中常用区间 | 调大的收益 | 调大的代价 |
|---|---|---|---|
| 种群规模 N | 20~100 | 每代覆盖更多候选,多样性高 | 计算量增加;过小则易局部收敛 |
| 交叉概率 Pc | 0.4~0.99 | 更多个体参与片段重组 | 已有好结构更常被拆开 |
| 变异概率 Pm | 0.001~0.1 | 新变体更多,维持多样性 | 过大会破坏已找到的较优解,使搜索倒退 |
这些区间只是经验起点,应按编码、目标函数和计算预算实验,并记录不同随机种子的结果;书中也允许在运行中自适应调整这些参数。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 . 2 . 2 重 要 参 数 · 查看原书依据
N设置较大时,一次所覆盖的模式较多,增大了种群多样性和算法搜索能力,但也增加了计算量,降低了算法运行效率。N设置较小时(群体内个体的多样性减小),容易造成局部收敛。
参考来源
- 位置:《智能算法导论》第 1 章 1.2.2 节“重要参数”(`EPUB/xhtml/chapter1_0005.xhtml`)。
- 结论依据:原文逐项讨论种群规模、交配概率、变异概率的收益和代价。
- 原始内容:N 设置较大时,一次所覆盖的模式较多,增大了种群多样性和算法搜索能力,但也增加了计算量,降低了算法运行效率。