我需要弄清楚如何修改这段代码，这样我就可以在一个名为"TSP_6.txt“的文本文件中读取这些数据。这是一个使用蚁群优化的TSP问题，这是I'm using:TSP_6.txt的格式。nbr_destinations 6
488 93
186 124
浏览 59提问于2021-06-09得票数 0
我开发了蚁群算法。目前它运行得很好。1. 1-2-5 with length 73. 1-6-5 with length8
我的程序在1/10开始时选择第一个路径，在7/10开始时选择第二个路径，在2/10开始时选择第三个路径。对此
浏览 7提问于2014-05-28得票数 3
2回答
我使用Dorigo的文章在Java中实现了一个用于对称TSP的蚁群系统：1.虽然并不是所有的蚂蚁都建立了一个解决方案，但每只蚂蚁都会向一个新城市移动1步，使用Dorigo的本地信息素更新来更新边缘的信息素生成最短路径的蚂蚁使用Dorigo的全局更新公式更新边缘上的信息素
在多次迭代之后，返回在所有迭代
浏览 4提问于2018-03-29得票数 1
3回答
我试图以正确、经济的顺序显示/计算用户必须访问的点数的完整路线，但我不知道它们中的哪一个应该是第一个和最后一个。
Google Maps允许这样的功能吗?
浏览 3提问于2012-03-04得票数 3
我对算法设计和图论这门学科是个新手。我正在模拟由数千个路由器组成的基于大型内容的网络。我使用“反向路径学习”进行路由。所请求的内容名称和内容使用泛洪在网络中传播。路由器检查路由表中的匹配名称，然后回复或使用不匹配的请求内容名称和内容填充路由表。使用蚁群优化、爬山等优化算法代替反向路径学习会提高路由效率吗？
浏览 1提问于2011-12-15得票数 1
回答已采纳
1回答
我正在研究ACO，对选择下一个城市的可能性有点困惑。我读过一些论文和书，但是选择的想法还不清楚。我正在寻找一个简单的解释，这条道路如何建设工作。还有，启发式和信息素是如何进入决策的？因为我们在开始时的每一个边缘都有相同的信息素值，而启发式(紧密性)值保持不变，那么不同的蚂蚁将如何根据这些值做出不同的决定呢？
浏览 7提问于2017-01-22得票数 1
回答已采纳
这个问题已经被以类似的方式问了几次，但我找到的现有答案中没有一个对我有实际帮助。对于我必须解决的特定问题，我需要一个非常快速的解决方案。据我所知，我的问题与所有对最短路径<
浏览 0提问于2013-11-26得票数 2
我正在学习如何在我当前的蚂蚁系统中添加最大蚂蚁系统。据我所读到的试用信息素是初始化的tMax，tMax是由，但是，如果它依赖于尚未存在的旅行，那么如何才能初始化到tMax的跟踪信息素呢？tMin还依赖于tMax，这也使得在没有最佳解决方案的情况下不可能初始化。
浏览 4提问于2015-05-05得票数 1
回答已采纳
2回答
完全无向图的最有效实现
、、、
问题背景问题
到目前为止，我只使用邻接列表表示，但我读到它们只推荐用于稀疏图。由于在数据结构方面我不是最有知识的人
浏览 3提问于2012-06-08得票数 3
回答已采纳
1回答
蚁群优化中的数据并行性
、、、
我一直在尝试理解如何通过数据并行来实现ACO优化。在谷歌上搜索后，我已经阅读了一些内容。我只需要在简单的方式的基本想法。大多数论文都在讨论其他的事情，而不是简单地说主要的事情。到目前为止，我所理解的是，我们将通过使用多任务(线程)来使其并行工作。但我不确定每个线程会做什么，或者我们如何才能在不造成麻烦的情况下将其划分为线程。
这是否意味着我们应该为每个蚂蚁创建单独的线程？但这会导致创建大量的
浏览 0提问于2014-06-11得票数 1
1回答
对于拥有数千台服务器的大型企业来说，这很常见吗?它们使用类似的蚁群或类似的算法与网络路由协议(如BGP )一起解决旅行商问题(TSP)问题，从而在整个数据中心全局优化路由吗？数据中心拥有一个级别的超额订阅是非常常见的。虽然看到这个Facebook有他们的网络拓扑，没有超额订阅。令人惊讶。TSP优化在没有按设计超额订阅的情况下仍然
浏览 0提问于2020-02-13得票数 0
为了简单起见，我们会说，在任何给定的时间里，你只能持有一种商品的单一单位。我希望能够回答以下问题：什么是最有利可图的贸易路线，开始和结束在一个特定的系统？什么是最有利可图<e
浏览 0提问于2015-06-21得票数 6
回答已采纳
1回答
我有一个图，我需要从选择的节点开始访问图中的每个节点ni。存在不访问节点的成本，这对于不同的节点ci是不同的，并且对于成本ci存在时间梯度。换句话说，不访问ci的成本是时间的函数。存在运输成本，即对于两个相邻节点i和j，两个节点dij之间的距离是线性的。我唯一的想法就是暴力破解它，选择所有可能的路线并计算成本。我想知
浏览 1提问于2015-12-05得票数 0
2回答
每个主机属于等待时间类，并且可以与具有特定等待时间值的其他主机通信。我的问题输入示例如下图所示。其中任务t1需要分别以等于或小于3、3和5的时延与任务t2、t3和t4通信，而主机h1属于时延等级3，并且分别以时延2、5和3与h2、h3和h4通信。我正在考虑使用匈牙利/munkres算法来解决这个问题，但是我如何正确地设置成本函数呢？有没有更好的分配算法
浏览 13提问于2014-06-24得票数 1
我很确定我的问题肯定已经被调查过了，但我缺少帮助我搜索文献的行话。我正在写一个遗传算法来解决一类旅行商问题(TSP)。像标准的TSP一样，我的变体没有方向的概念。在标准的TSP中，由于需要形成一条返回起始城市的线路，因此对于任何最优解，都应该有两条相等的最优路线，即该线路周围的两条相反
浏览 0提问于2015-12-15得票数 1
2回答
我用一只蚂蚁开发了我的蚁群算法，所以它可以找到起点和目标点之间的最短路径。
但是答案的可重复性很差。我在的书中写道，只有一只蚂蚁的算法结果不好，所以我试图添加更多的蚂蚁。现在我的主要问题是我应该如何更新跟踪？是否所有的蚂蚁都应该找到目标，然后更新通过的边？或者每只找到目标的蚂蚁，算法都应该立即更新轨迹？
浏览 5提问于2013-10-13得票数 3
3回答
我需要求解大量顶点(30-100)的TSP，具有良好的准确性和足够的时间(如1-2天)。我的图可以包含不对称的边(gi不等于gj)。我尝试了贪婪，小(也许是我的错，但结果比贪婪更糟糕)，简单的遗传算法(略好于贪婪)，动态的O(2^n*n) (快速耗尽内存)。
浏览 35提问于2019-07-17得票数 0
2回答
最优蚁群定位算法
、、
假设有一个网格，包含两个墙(被阻塞的单元)以及放置在网格上任何位置的食物。for each square on the grid
use a shortest path algorithm t
浏览 7提问于2015-02-07得票数 12
回答已采纳
我有包含航班价格的大型数据集。CITY_ORIGIN, CITY_DESTINATION, PRICE如何在DEAP TSP示例中</e
浏览 25提问于2017-03-13得票数 1
9回答
我有一个问题已经被有效地简化为一个有多个推销员的旅行推销员问题。我有一个从初始位置访问的城市列表，并且必须访问所有具有有限数量的销售人员的城市。我正在试着想出一个启发式的方法，想知道是否有人能帮上忙。例如，如果我有20个城市，有两个推销员，我想采取的方法是两步法。首先，将20个城市随机分成10个城市，每个城市有2个推销员，我会找到每个城市的巡演，就好像它在几次迭代中是独立的一样。然
浏览 0提问于2011-06-05得票数 29
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
