知识卡片

普通读书笔记卡 · 1295.i.1.e

遗传参数控制探索强度

理解等级:中级

三个参数各自调节一种取舍:

参数 书中常用区间 调大的收益 调大的代价
种群规模 N 20~100 每代覆盖更多候选,多样性高 计算量增加;过小则易局部收敛
交叉概率 Pc 0.4~0.99 更多个体参与片段重组 已有好结构更常被拆开
变异概率 Pm 0.001~0.1 新变体更多,维持多样性 过大会破坏已找到的较优解,使搜索倒退

这些区间只是经验起点,应按编码、目标函数和计算预算实验,并记录不同随机种子的结果;书中也允许在运行中自适应调整这些参数。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 . 2 . 2 重 要 参 数 · 查看原书依据

      N设置较大时,一次所覆盖的模式较多,增大了种群多样性和算法搜索能力,但也增加了计算量,降低了算法运行效率。N设置较小时(群体内个体的多样性减小),容易造成局部收敛。

    参考来源

    - 位置:《智能算法导论》第 1 章 1.2.2 节“重要参数”(`EPUB/xhtml/chapter1_0005.xhtml`)。 - 结论依据:原文逐项讨论种群规模、交配概率、变异概率的收益和代价。 - 原始内容:N 设置较大时,一次所覆盖的模式较多,增大了种群多样性和算法搜索能力,但也增加了计算量,降低了算法运行效率。