知识卡片

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

反转选择仍需最优保护

理解等级:高级

反向联赛用较差候选作为替换对象,可降低误删优秀解的机会,但有放回抽样并不保证永远避开全局最优。如果所有抽样都命中同一最优者,它仍可能成为局部最差。若要求历史最好结果不退,应另存历史最优或明确精英保护条件。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 种群、计分和选择 1.5 联赛选择 · 查看原书依据

      要放弃世代模型,请使用联赛选择,并选择两个合适的亲本来生一个孩子。要选择不适应的种群成员,请进行反转联赛。不适应的种群成员被“杀死”,由新的孩子代替。这种联赛模型消除了对精英的需求。最优解永远不会被取代,因为反转联赛永远

    参考来源

    - 位置:《人工智能算法(卷2):受大自然启发的算法》第1章《种群、计分和选择》,原书小节“1.5 联赛选择”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter001.html#nav_point_35) - 结论依据:原书声称反向联赛无需精英,但同页随机抽样伪代码未排除重复个体;本卡按该代码推出边界,纠正无条件保证,未执行实测。 - 原始内容:要放弃世代模型,请使用联赛选择,并选择两个合适的亲本来生一个孩子。要选择不适应的种群成员,请进行反转联赛。不适应的种群成员被“杀死”,由新的孩子代替。这种联赛模型消除了对精英的需求。最优解永远不会被取代,因为反转联赛永远