知识卡片
反转选择仍需最优保护
反向联赛用较差候选作为替换对象,可降低误删优秀解的机会,但有放回抽样并不保证永远避开全局最优。如果所有抽样都命中同一最优者,它仍可能成为局部最差。若要求历史最好结果不退,应另存历史最优或明确精英保护条件。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 种群、计分和选择 1.5 联赛选择 · 查看原书依据
要放弃世代模型,请使用联赛选择,并选择两个合适的亲本来生一个孩子。要选择不适应的种群成员,请进行反转联赛。不适应的种群成员被“杀死”,由新的孩子代替。这种联赛模型消除了对精英的需求。最优解永远不会被取代,因为反转联赛永远
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第1章《种群、计分和选择》,原书小节“1.5 联赛选择”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter001.html#nav_point_35)
- 结论依据:原书声称反向联赛无需精英,但同页随机抽样伪代码未排除重复个体;本卡按该代码推出边界,纠正无条件保证,未执行实测。
- 原始内容:要放弃世代模型,请使用联赛选择,并选择两个合适的亲本来生一个孩子。要选择不适应的种群成员,请进行反转联赛。不适应的种群成员被“杀死”,由新的孩子代替。这种联赛模型消除了对精英的需求。最优解永远不会被取代,因为反转联赛永远