根据视频，遗传算法的种群规模应该有多大？

适用条件

• $n$ 是城市的数量。
• 这是视频中提到的启发式指导原则，而不是在此证明的定理。
• 背景是遗传算法 TSP 实现。

理解与推导

1. 识别对丰富初始解集的需求。
2. 陈述指导原则：种群规模应为 $n$ 的 30 到 60 倍。
3. 注意示例值：30 个城市对应 1000。

例子

旁白说该实现使用了非常大的一千的种群规模，并且有些人建议使用城市数量的 30 到 60 倍。遗传编程输入面板显示“population size: 1000”和“numberOfCities: 30”。

容易误解的地方

• 假设较小的初始种群对遗传算法来说就足够了。
• 认为种群规模指导原则是严格的数学要求，而不是启发式方法。

观看对应讲解

继续追问

• 为什么视频说种群规模为 50 时得不到好的解？
• 在遗传算法 TSP 演示中，贪婪交叉做了什么？
• 游乐场使用了哪两种机器学习方法来解决 TSP？