跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「在遗传算法 TSP 演示中,贪婪交叉做了什么?」

3 个关键词匹配

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

认识概念

↗

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

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

认识概念

↗

旅行商问题 (TSP) 是一个经典的优化问题,旨在寻找穿过 nn 个城市集合的最短可能路径,且每个城市恰好访问一次。视频将其可视化为在二维平面上固定点集上绘制的一条路线。

适用条件:存在一个有限的 nn 个城市集合。;目标是最小化总路径长度。;每个城市必须恰好访问一次。

认识概念

↗

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

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