2回答
TSP最优巡游
、、、
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的算法的正确性论证中，我们需要所有的最优解都包含子问题的最优解。CLRS
浏览 8提问于2014-02-27得票数 5
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组
浏览 5提问于2011-06-29得票数 9
回答已采纳
1回答
是否有任何广义规则来决定是否将贪婪算法应用于一个问题的最优解？例如，一些流行的算法问题，如“硬币变化”问题和“旅行推销员”问题，都不能从贪婪的角度进行优化。
浏览 0提问于2017-02-19得票数 0
1回答
根据，线段相交报告问题(单色情况)的最优算法是O(nlogn + k)，而红蓝相交报告问题的最优算法是O(n^4/3log^O(1)n+ k)。差异背后的明显原因如下:如果存在单色交叉口(在红色-蓝色情况下)，则问题要困难得多。这是因为即使没有双色交叉口，也可能有许多平方的单色交叉口。
为什么我们不能使用最优线段相交算法来解决红蓝相交问题？这使得这个问题在O(nlogn + k)中是可解的
浏览 3提问于2013-07-07得票数 1
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。所以，它总是给出每一组数据的最优解？我有一个执行器来执行作业，我想要执行最大数量的作业。
浏览 4提问于2016-08-31得票数 3
回答已采纳
1回答
作者用遗传算法找到了用WEKA投票的最优权重向量，但我不知道他们能做到这一点吗？如何使用遗传算法来寻找有WEKA的投票分类器的权重？
为了提高投票算法的性能，采用了加权多数表决。简单多数投票算法通常是组合不同分类器的有效方法，但并不是所有的分类器对分类问题都有相同的效果。为了优化权重多数投票分类器的结果，需要找到最优的权重向量。应用遗传算法求解该问题的最优权向量。
浏览 0提问于2019-01-10得票数 0
2回答
问题是计算对于给定的输入"N“可能的此类列表的数量。我想知道解决这个问题的最佳算法是什么？PS :我只想知道这样的列表的数量，所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在算法方面一点也不好，所以请原谅这个冗长的问题。
浏览 2提问于2012-04-08得票数 1
回答已采纳
上下文:我需要在python中实现NSGA以解决以下两个目标优化问题:我有一组项，每个项具有两个无界值:一个用于成本，另一个用于服务质量。item1, cost=0.4, QoS=0.89),(item2, cost=0.67, QoS=0.42),(item3, cost=0.02, QoS=0.53)]
目标：目的:应用一种多目标优化算法(如NSGA-II)来选择最优的项目，即具有最优(最小)成本和最优(最大) QoS的项目。此外，我们的目标是比较各种优化算法(我们刚刚开始NSGA-
浏览 0提问于2020-05-05得票数 0
我读了的文章，它建议(第1025页最后一段)有一个多项式时间算法来寻找一个k-tsp问题的最优使用二进制搜索。使用二进制搜索将意味着有一个算法，以检查是否存在一个解决方案与cost<X，该算法用于二进制搜索。我搜索了一下这个算法，唯一能找到的算法是非确定性算法(这非常微不足道)，但很明显，我正在寻找一个确定性算法。如有任何帮助/链接，将不胜感激。编辑
我指的是寻找最优解的价
浏览 6提问于2011-12-22得票数 1
回答已采纳
1回答
对于任何一个贪婪的方法不能给出最优值的问题，我们可以找到一个反例来证明这种方法。
然而，是否有可能证明，对于一个给定的问题，任何贪婪的方法在一般情况下是行不通的。
浏览 0提问于2014-11-25得票数 3
回答已采纳
2回答
因为弗洛伊德沃尔算法是动态的，这意味着它必须在任何时候都提供一个最优解，对吗？所以，让我困惑的是，在算法的每一部分中，这些最优解的本质是什么--特别是，我试图理解以下三个问题：
有人能对这些问题有所了解吗？
浏览 0提问于2013-04-29得票数 1
回答已采纳
2回答
在使用类时，其中一个问题询问路径图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i])
如果一个顶点被排除在两个连续子问题的最优解之外，那么它就被排除在所有较大子问题的最优解之外。如果一个
浏览 1提问于2018-12-25得票数 2
回答已采纳
1回答
我在课程中遇到了以下问题：
(1)利用讲座中的算法，为第一个背包选择一个最大值可行解1，然后在剩下的项目上再次运行，为第二个背包选择一个最大值可行解2。(2)对容量为1+2的背包，采用自学习算法选取最大值可行解，然后将所选项目分解为两组1+2，其大小分别为1和2。
下列哪一种说法是正确的？算法(1)保
浏览 0提问于2018-12-25得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
