遗传算法中的交叉操作在TSP问题中的应用
我正在尝试使用遗传算法解决旅行商问题（TSP）。我的基因组是图中顶点（销售员路径）的排列。 我应该如何对我的基因组执行交叉操作？ 在哪里可以找到C#中实现我的问题的代码？
多人销售员的旅行推销员问题？
我有一个问题，它已经被有效地简化为带有多个销售员的旅行商问题。我有一份从初始位置开始访问所有城市的城市列表，并且必须使用有限数量的销售员访问所有城市。 我正在尝试提出一种启发式算法，想知道是否有人能给予帮助。例如，如果我有20个城市和2个销售员，我考虑采用两步方法。首先，随机将20个城市分成...
使用R有效地排序随机生成的横截面
问题 我正在寻找一种方法来有效地对固定目标周围随机选择的采样横断面进行排序。这些横断面生成后，需要按空间意义上有意义的方式进行排序，从而使行进路线距离最小化。这可以通过确保当前横断面的终点尽可能靠近下一个横断面的起点来实现。此外，不能重复使用任何横断面。 因为有数千个横断面需要排序，而手动...
Prolog中的简化旅行商问题
我已经查阅了类似的问题，但是没有找到与我的问题相关的任何内容。我正在努力寻找一种算法或一组“循环”，以使用数据库从CityA到CityB找到一条路径。 distance(City1,City2,Distance) 事实上，到目前为止我所做的是以下内容，但它总是在write(X)处回溯，然...
旅行售货员问题中的方向限制
我正在尝试按照路径顺序对一组三维坐标进行排序。一个示例:points = np.array([[ 0.81127451, 0.22794118, 0.52009804], [ 0.62986425, 0.4546003 , 0.12971342],...
旅行商问题的Java实现
基于这段伪代码，我正在尝试为旅行商问题实现一个Java适应度函数，但我不确定是否做得正确，请有人帮我看看。 N The number of cities to visit T A tour (list of integers of size N) D An N by N matr...
遗传算法：较高的变异率将导致较低的运行时间。
我实现了一种遗传算法来解决一个增强版的旅行商问题（边的权重随着时间变化）。目前我正在评估模拟的不同参数，但我发现了一个自己无法解释的相关性： 较高的变异率会导致更短的运行时间。个人认为相反，因为较高的变异率会产生更多的操作。(25%的变异率比5%快12%) 最佳结果是通过8%的变异率实...
如何在旅行商问题中修复起点和终点？
我有一个求解正常对称TSP问题的求解器。解决方案意味着最短路径通过所有节点，对路径的第一个和最后一个节点没有限制。 有没有办法转换问题，以便可以确保特定节点为起始节点，另一个节点为终止节点？ 一种方法是将I-非常大的距离添加到这些起点/终点节点与其他所有节点之间的所有距离上（将I两次添加到...
多业务员旅行商问题：每个业务员的城市数量限制？
问题: 我需要将 (n) 名员工从办公室送回家（坐标已知）。我有 (x) 辆7座车和 (y) 辆4座车可用。 我需要设计一种算法，将所有员工送回家，并使行驶的路程最短。 此外，该算法必须告诉我应选择多少辆7座车和/或4座车才能行驶最短的路程。 例如，如果我有15名员工，则该算法可能会告...
SciPy中的旅行商问题
如何在Python中解决旅行商问题？我没有找到任何库，但可以使用scipy函数进行优化或其他库来解决问题。 我的草率、极其懒惰的Python蛮力破解方案是： tsp_solution = min( (sum( Dist[i] for i in izip(per, per[1:])), n,...