知识卡片
截断选择依赖全局排序
截断选择先按适应度排序,保留一定比例的高分候选作为育种集合,再在其中抽亲本。它简单直观,但持续维护全局顺序会限制大种群并行更新。优秀亲本也可能产生较差后代,因此排序筛选不能代替最优结果保存。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 种群、计分和选择 1.4 截断选择 · 查看原书依据
截断选择算法的最大限制之一,就是必须对种群进行排序,你必须不断使整个种群处于已知的排序状态。这种排序严重限制了该算法针对多核和分布式计算而并行化的能力。结果,该算法无法在大种群中很好地伸缩,因为你可能有许多不同的选择在并
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第1章《种群、计分和选择》,原书小节“1.4 截断选择”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter001.html#nav_point_34)
- 结论依据:本单元代码和前一单元定义共同说明前段抽样、排序开销及精英需求。
- 原始内容:截断选择算法的最大限制之一,就是必须对种群进行排序,你必须不断使整个种群处于已知的排序状态。这种排序严重限制了该算法针对多核和分布式计算而并行化的能力。结果,该算法无法在大种群中很好地伸缩,因为你可能有许多不同的选择在并