跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「为什么视频说种群规模为 50 时得不到好的解?」

6 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

理解原因

↗

视频演示表明,与较大的种群(例如 100)相比,较小的种群规模(例如 50)会导致更差的解。具体来说,种群规模为 50 的运行产生了带有自交叉的路线,且最终路径长度(4823)比之前种群规模为 100 的运行(4296)更长。

适用条件:在固定迭代次数 = 100 和相同的显示界面设置下观察。;结论基于显示的运行,而不是正式证明。;与之前显示的较大种群运行进行比较。

掌握方法

↗

视频建议使用较大的种群规模,以便用丰富的解集进行初始化。它引用了一个常见的指导原则,即将种群规模设置为城市数量 (nn) 的 30 到 60 倍。

适用条件:nn 是城市的数量。;这是视频中提到的启发式指导原则,而不是在此证明的定理。;背景是遗传算法 TSP 实现。

认识概念

↗

视频指出,路线自我交叉(自相交)是较差解的迹象。这一视觉线索与状态栏中较长的最终路径长度相吻合。

适用条件:适用于片段中显示的交互式 TSP 可视化。;背景是比较不同的算法运行或参数。

掌握方法

↗

视频声称,在这个游乐场中,遗传算法可以使用默认参数高效地解决旅行商问题。演示显示路线在迭代过程中不断改进,路径长度逐渐减小。

适用条件:遗传算法实现以显示的默认参数运行。;问题实例是可视化中显示的那个。;这里的“高效”是定性的;没有提供正式的效率指标或运行时界限。

认识概念

↗

机器学习游乐场实现了两种解决 TSP 的方法:遗传算法和基于弹性神经网络以及自组织映射的方法。视频主要详细演示了遗传算法页面。

适用条件:背景是机器学习游乐场的 TSP 演示。;这些方法被实现为交互式网页。

认识概念

↗

在遗传算法 TSP 演示中,贪婪交叉使用了一种启发式规则,试图选择最近的未访问城市作为下一步。这种方法被呈现为快速获得有效短路线的一种方式。

适用条件:用于遗传算法 TSP 实现内部。;交叉选项已启用(贪婪交叉:true)。;在每一步中,下一个城市是根据最近的未访问城市偏好选择的。