1回答
我在玩旅行推销员问题，看的是这样的版本:城镇是二维空间中的点，从每个城镇到所有其他城镇都有路径，长度是点之间的距离。因此很容易实现朴素的解决方案，即检查n点的所有排列并计算路径的长度。然而，我发现对于n >= 10，编译器使用了一些魔法，并打印出一个肯定不是实际最短路径的值。对于值(10,30)，它考虑了30秒，然后返回一些看起来可能是正确的数字，但事实并非如此(我用不同的方式检查)。对于n
浏览 17提问于2020-11-21得票数 1
回答已采纳
有没有办法使用Google Maps API在给定一组路点的情况下返回“优化”的路径(换句话说，对旅行商问题有一个“足够好”的解决方案)，或者它总是以指定的顺序返回包含这些点的路径吗？
浏览 11提问于2008-12-03得票数 20
回答已采纳
3回答
我正在使用遗传算法(GA)来优化旅行商问题(TSP)。我的问题是如何计算一个人的适合度。显然，具有较短路径的解决方案更合适，但在不知道最短可能路径和最长可能路径是什么的情况下，我如何准确地分配适合度值，以确定我的解决方案在该范围内的位置？
浏览 2提问于2012-08-01得票数 4
回答已采纳
1回答
我刚开始学习人工神经网络和遗传算法，发现它们之间的区别是ANN是函数逼近器，GA是优化算法(根据SO)。问题是，我不是100%确定这些定义之间的界限在哪里以及如何划清界限；有没有更简单的方法来解释这些定义之间的区别，比如使用类比(假设我是一个10岁的孩子)？我发现特别令人困惑的是，在某些情况下，这两种类型似乎都能解决相同的问题(例如旅行商问题)。
浏览 4提问于2016-11-25得票数 0
1回答
scipy中的旅行推销员
、、、
如何在python中解决旅行商问题？我没有找到任何库，应该有一种方法使用scipy函数进行优化或其他库。我的hacky-extremelly lazy-pythonic暴力解决方案是：
tsp_solution = min( (sum( Dist[i] for i in izip(per, per[1:]
浏览 4提问于2014-08-31得票数 12
回答已采纳
2回答
对我来说，理想的应用程序是把路线推到谷歌地图上，这样我就可以把它保存到地图上，然后使用汽车中的谷歌导航来旅行。不过，任何解决办法都是好的。下面是我想要完成的一个例子：
理想情况下，我可以插入15个地址到谷歌地图，它会优化路线。(FYI，这是旅行商问
浏览 0提问于2011-05-30得票数 2
回答已采纳
1回答
我开发了一个求解旅行商问题的蚁群优化软件，但是由于蚁群算法的随机性，每次执行蚁群算法都会产生不同的近似最优解。有什么办法使ACO更具确定性吗？我知道它永远不会是100%的确定性，但是我需要它能够在相同的问题空间上多次运行，并且至少在大多数时候都能想出一个类似的解决方案。我尝试过调整α，β，ρ和迭代次数，但我只是在黑暗中拍摄。
浏览 1提问于2014-02-12得票数 0
回答已采纳
例如，我如何通过Python中的ortools简单地找到(x-1)^2的最小值？
我读了ortools的文档，但我找不到它。我知道它不属于线性优化，但我在它的文档中找不到合适的类型。
浏览 159提问于2018-06-02得票数 2
回答已采纳
2回答
给出了一个绘图仪，它可以以'x‘和'y’坐标的形式绘制提供给它的点。绘图仪手只能水平或垂直移动。输入将以'n‘坐标列表的形式提供：{(x1，y1)，(x2，y2} .需要提供一个algo来返回所有'n‘点的列表，该列表表示绘图仪手按照输出列表中提供的确切顺序绘制所有'n’点的最小累积距离。带着一些最初的回忆，我很想知道输出将是一个'n‘点的列表，并与增加的'x’和'y‘协调排序。例如,
输入
浏览 7提问于2013-07-02得票数 1
回答已采纳
所采用的路径不必在预定的顶点结束。基本上，旅行商问题，除了一个顶点可以被多次访问。
编辑:最多可有10,000个折点和边
浏览 1提问于2011-09-03得票数 2
2回答
这些值的范围在0到1之间(包括0到1)。当我调用一个函数f(X，Y，Z)时，它返回一个值V(介于0和1之间的值)。我的目标是选择X，Y，Z，以便返回值V尽可能接近于1。选择过程应该是自动化的，并且X、Y、Z的正确值是未知的。如何找到“函数的最大值”？
浏览 0提问于2012-06-02得票数 1
回答已采纳
2回答
我试图测试旅行商问题上几种优化算法的准确性。
，对于一种算法有什么建议吗?它能100%地在一个单位圆上找到随机点的最优解吗？i喜欢在圆上随机地创建点。
浏览 3提问于2021-04-24得票数 1
回答已采纳
更确切地说，组合算法和线性算法的定义是什么？由于NP-hard问题是如此困难，有一个完整的领域试图找到近似的解决方案。例如，旅行商问题有几个近似解，它们以多项式时间运行，并产生一个在最佳解的给定范围内的解。
其中一些近似算法称
浏览 0提问于2009-06-16得票数 6
回答已采纳
1回答
对于拥有数千台服务器的大型企业来说，这很常见吗?它们使用类似的蚁群或类似的算法与网络路由协议(如BGP )一起解决旅行商问题(TSP)问题，从而在整个数据中心全局优化路由吗？数据中心拥有一个级别的超额订阅是非常常见的。虽然看到这个Facebook有他们的网络拓扑，没有超额订阅。令人惊讶。TSP优化在没有按设计超额订阅的情况下仍然适用吗？我想，当其中一个脊柱开关丢失，并且再次出现某种程度的超额订阅时，它仍然是需要的。/high
浏览 0提问于2020-02-13得票数 0
1回答
我正在开发一个应用程序，它将把Cabs分配给Employees.The拾取位置，它将是每个人的办公位置，而丢弃位置可以是City.Which算法中的任何位置，如BFS，DFS可以使用，这将给我提供优化路径，这将帮助我优化成本支出。
浏览 2提问于2017-11-21得票数 0
回答已采纳
3回答
相同版本的Oracle编译器、Apache编译器、IBM编译器、OpenJDK Java编译器在代码优化方面有什么不同吗？如果有什么代码将演示不同的优化？或者他们使用的是同一个编译器？如果没有已知的优化差异，那么我在哪里可以找到有关如何测试编译器以进行不同优化的资源呢？
浏览 13提问于2013-10-02得票数 4
回答已采纳
Google API为路由点a-b提供了良好的方向，现在提供了多个路点和TSP优化()。
我想更进一步，解决带时间窗的旅行商问题(TSPTW)，也称为带时间窗的车辆路径问题。换句话说，我希望将约会和服务时间添加到优化步骤中。谷歌地图提供了distanceMatrix API方法，该方法在给定一组多个起始位置和多个结束位置的情况下，返回每个位置之间的距离和估计旅行时间的矩阵。我找到了一篇关于这个主题的论文，但我很难将理
浏览 11提问于2014-04-25得票数 4
4回答
代码的，编译器通过计算出乘法来优化运行时的代码：int x = 0;}在编译时()对常数折叠编译器进行优化后的代码for (int i = 0; i< 100000000000; ++i) {
x +=
浏览 4提问于2009-06-26得票数 1
回答已采纳
有时编译器优化会隐藏错误；例如：如果启用了编译器优化，尽管数学库没有链接，但这将进行编译，因为编译器将计算并替换sin(1.5)的值。在程序没有bug之前禁用编译器优化是一个很好的做法吗？
浏览 2提问于2014-01-23得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
