2回答
差异进化中的交叉和变异
、、、
我正在尝试用差分进化来解决旅行商问题。例如，如果我有向量：如何进行交叉和变异？我看到了类似a+Fx(b-c)的代码，但我不知道如何使用它。
浏览 6提问于2020-12-09得票数 0
我有一个城市列表，以及两个相邻城市之间的距离。给定起点和终点城市，我需要找到它们之间的最佳路线，因为它必须在一定的天数内完成。编辑:例如，你以city1开头，以city7结尾。你有这个城市和前一个城市之间的距离。您有2天的时间来完成旅程，并且您希望每天的距离大致相等。路线也是定义的，也就是说，你按照已经定义的顺序通过城市，唯一的变化是你每天要经过哪些城市和多少个城市。
浏览 4提问于2015-12-20得票数 1
3回答
谁能给我一个2-opt算法的代码样本，用于旅行商问题。现在我使用最近邻来寻找路径，但这种方法还远远不够完美，经过一些研究后，我找到了2-opt算法，可以将该路径校正到可接受的水平。我找到了一些示例应用程序，但没有源代码。
浏览 2提问于2010-05-28得票数 16
回答已采纳
从时间复杂性的角度来看，旅行商问题和中国邮递员问题有什么不同？我的意思是TSP和CPP中哪一个的时间复杂度更高？
浏览 14提问于2019-11-28得票数 0
1回答
我正在尝试找到最好的方法来扩展多边形，以包含最多的点。一个简单的贪婪算法可能是扩展一个1 1km的正方形，将该正方形放置在该步骤中捕获最多点的位置的边界上。但是如果我有多个步骤，放置两个空的正方形以便多边形到达点的中心可能是有意义的。这个算法有名字吗？或者一种使用shapefile实现它的方法？
浏览 2提问于2021-03-23得票数 1
1回答
我想写关于仓库流程的计算机优化的硕士论文，因为我是一家航运公司的程序员，我想这可能会很有用。我应该如何开始(我熟悉经典的TSP问题)？我试着搜索类似的问题，但我没有找到任何有用的东西。也许有人对此有一些想法或了解一些资源？Picker有20-150个产品要挑
浏览 0提问于2017-11-21得票数 0
基本上，旅行商问题，除了一个顶点可以被多次访问。
编辑:最多可有10,000个折点和边
浏览 1提问于2011-09-03得票数 2
4回答
是否存在最优解具有交叉边的旅行商问题？
节点在x-y平面上，因此在这种情况下，交叉意味着如果要绘制图形，连接四个单独节点的两条线段将相交。
浏览 0提问于2010-03-15得票数 13
1回答
我希望分析一组实例的空间特征和特征(例如集群、非集群、分散等)，并希望在Matlab中实现一些代码来分析和计算特定的特征。
例如，到目前为止，我已经使用最近邻分析来识别集群，以及象限分析。有没有人能建议用一些相对简单的代码就能计算出的其他空间特征和模式？任何人都可能是旅行商问题的专家。非常感谢!
浏览 1提问于2017-10-20得票数 0
1回答
问题就像这样，我知道这是一个图形问题，解决这个问题的一种方法是用回溯的DFS，我们尝试所有从A到B的选项，并记录得分最高的选项。这方面的时间复杂性可能是N！在全连通图中，因为我们正在尝试所有的排列。
然而，我认为我们可以通过在回溯的同时进行修剪来优化
浏览 2提问于2022-02-17得票数 1
假设我知道一个100个城市的标准旅行商问题的全局最优解。现在，假设推销员想跳过5个城市。TSP是否需要重新求解？
浏览 2提问于2016-11-08得票数 2
我正在为旅行商问题画一个多边形，并想测试任何路径的不相交，作为自适应停止遗传搜索的一种手段。我尝试简单地检查线段或交叉点，但有时会得到不正确的结果，即使还有一个或多个交叉点，也会终止搜索。
浏览 0提问于2011-05-18得票数 1
3回答
我正在尝试用C++开发一个来自旅行商问题算法的程序。我需要一个距离矩阵和一个成本矩阵。使用完所有公式后，我得到了一个新的结式矩阵。但我不明白那个矩阵显示了什么。
浏览 1提问于2011-02-15得票数 2
回答已采纳
6回答
将TSP归结为哈密顿回路
、、、、
我如何将旅行商问题(决策版本)转换为哈密顿回路问题(即如何将TSP简化为HCP，以便如果我有HCP的解决方案，则我将使用该解决方案来解决TSP问题)？
浏览 1提问于2012-11-14得票数 3
1回答
我正在尝试用迭代算法在旅行商问题中创建一个游戏。有没有可能像我们在C++平台上通常使用的那样在Java中使用applet？
有人能消除我的疑虑吗？
浏览 0提问于2012-03-09得票数 0
1回答
我正在尝试理解旅行商问题中的基因型、表型和适应度等术语。假设我有4个城市ABCD，它们的坐标是(0,3)(1,4)(5,6)(2,9)，它们的基因型、表型和适合度是什么？
浏览 0提问于2014-05-19得票数 0
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
