为什么视频说种群规模为 50 时得不到好的解？
视频演示表明，与较大的种群（例如 100）相比，较小的种群规模（例如 50）会导致更差的解。具体来说，种群规模为 50 的运行产生了带有自交叉的路线，且最终路径长度（4823）比之前种群规模为 100 的运行（4296）更长。
适用条件
- 在固定迭代次数 = 100 和相同的显示界面设置下观察。
- 结论基于显示的运行，而不是正式证明。
- 与之前显示的较大种群运行进行比较。
理解与推导
- 比较种群规模为 100 的运行（路径长度 4296）。
- 以种群规模 50 运行。
- 观察产生的路径长度（4823）和视觉交叉。
- 得出较小种群在此实例中产生较差解的结论。
例子
旁白说：50 不会得到好的解。在这里你可以看到一些路线自我交叉。另请注意，路径长度比之前大种群的路线更长。以种群规模 50 运行后，底部栏显示 Path length = 4823，而之前种群规模 100 显示的是 4296。
容易误解的地方
- 假设任何显示的封闭路线作为 TSP 解都是同等可接受的。
- 认为种群规模对解的质量没有影响。
观看对应讲解
YouTube机器学习游乐场：旅行商问题
2:00 – 2:14原站看这一段 ↗
继续追问
答案依据视频资料生成并经过独立核验。若有疑问，请核对原视频或联系原作者。