← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1295.i.2.f · 生成模型:未记录

截断选择依赖全局排序

理解等级:中级

截断选择先按适应度排序,保留一定比例的高分候选作为育种集合,再在其中抽亲本。它简单直观,但持续维护全局顺序会限制大种群并行更新。优秀亲本也可能产生较差后代,因此排序筛选不能代替最优结果保存。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 种群、计分和选择 1.4 截断选择 · 查看原书依据

      截断选择算法的最大限制之一,就是必须对种群进行排序,你必须不断使整个种群处于已知的排序状态。这种排序严重限制了该算法针对多核和分布式计算而并行化的能力。结果,该算法无法在大种群中很好地伸缩,因为你可能有许多不同的选择在并

    参考来源

    - 位置:《人工智能算法(卷2):受大自然启发的算法》第1章《种群、计分和选择》,原书小节“1.4 截断选择”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter001.html#nav_point_34) - 结论依据:本单元代码和前一单元定义共同说明前段抽样、排序开销及精英需求。 - 原始内容:截断选择算法的最大限制之一,就是必须对种群进行排序,你必须不断使整个种群处于已知的排序状态。这种排序严重限制了该算法针对多核和分布式计算而并行化的能力。结果,该算法无法在大种群中很好地伸缩,因为你可能有许多不同的选择在并