既然找到一个局部最优解可能比找到一个最优解更容易，我们能声称对于任何局部搜索算法，在邻域中搜索的一步总是可以在多项式时间内完成吗？
浏览 2提问于2018-05-31得票数 0
1回答
有效的多重搜索算法
、、、
我可能会使用C++，但我愿意切换到Python.我有一些基本的排序/搜索算法的经验，如binary，M，A*等。我见过的大多数多搜索算法都被称为字符串搜索算法。我想询问这些算法在其他类型的问题上的效果如何，或者可能为我提供的场景中的其他更有效的算法提供建议。我承认我需要做更多的研究来理解优化和多搜索算法之间的区别，但我目前的想法似乎在多搜索算法中工作得很好。我正在研究势能面，并找到局部极小值的粗略近似。
想象一个类似于丘陵表面的东西。我感兴趣的是在这个曲面的定义边界内找到所有的
浏览 4提问于2014-09-05得票数 3
2回答
我知道大多数现实世界的优化问题都会在搜索空间中存在局部最优，但是是否有确定的答案呢？如果我能确定地知道没有任何局部最优需要担心，我可以安全地应用简单的爬山算法来解决这个问题，而不是一个更复杂的搜索算法，比如GA。
抱歉，如果这有点基础的话
浏览 4提问于2014-07-20得票数 2
回答已采纳
我正在使用CPLEX创建模型并求解它，但由于它的大小和处理时间，我正在考虑尝试像G.A这样的本地搜索算法来解决它，但我不知道如何正确地完成它。有没有一种方法可以在不重新制定整个模型的情况下对其进行局部搜索？
浏览 32提问于2019-02-23得票数 0
1回答
最大流量和最大流量的区别是什么？我是在阅读这些术语时，福特福尔克森算法，他们是相当混乱。我在网上试过了，但没有得到合理的答案。我相信最大流量是很清楚的，因为它意味着最大的流量，可以从源传输到网络的接收器，但是最大流量到底是什么。谢谢。
浏览 2提问于2014-04-14得票数 4
回答已采纳
目前，我正在研究一个搜索算法的实现。在算法的特定步骤中，有100多个对象(生成的解决方案)，通过局部搜索进行了改进。为了加速算法，我想使用线程。
浏览 1提问于2017-12-21得票数 0
1回答
寻找全局最优的多个局部搜索算法
、、、、
我的问题是，在一个算法中使用两种不同的局部搜索是否可行？例如，我将迭代限制为5000次。是否值得使用4000进行模拟退火，然后将剩下的1000用于登山者的局部搜索，以便从第一次局部搜索中找到最优解？还是在一种算法中使用两种不同的局部搜索并不是标准的做法？我是这个编程世界的新手，所以我愿意接受任何建议！
浏览 5提问于2017-11-17得票数 0
回答已采纳
禁忌搜索是为了避免局部最大值和良好的记忆机制，通过迭代获得更好的成功。然而，禁忌搜索除了它的优点外，还使算法变得更慢。有没有研究什么时候使用禁忌搜索和遗传算法，什么时候没有？
浏览 5提问于2011-05-06得票数 4
但目前还不清楚k-局部性是否比一般的最大权重集团问题更容易解决这个问题。从David的回答来看，原来的问题在多项式时间内是不可解的。
浏览 2提问于2015-04-08得票数 4
回答已采纳
1回答
首先，我使用搜索算法将每个图像的兴趣点与集合的其余部分进行比较，但测试显示它不能很好地扩展。我还尝试了的Hadoop实现，它在HDFS中确实占用了大量的临时空间，与输入数据量相比实在是太多了。我听说过局部敏感的散列，想知道是否有任何免费的实现，或者是否值得实现它，也许有另一个我不知道的算法？
浏览 2提问于2012-06-27得票数 2
为什么我们在非常非凸的损失函数上使用梯度下降，例如在深度网/RNN中，而不是用启发式搜索(遗传算法、模拟退火等)？
浏览 0提问于2020-11-14得票数 0
回答已采纳
1回答
解释0-扩展算法
、、、
我正在尝试实现0扩展算法。我发现这篇论文解释了算法：，但我不知道我需要如何实现它。有没有人能用外行人的话来解释这个算法？我计划在jgrapht包中开源最终的代码。
浏览 0提问于2011-04-25得票数 1
3回答
在一维爬山中，我尝试两个邻居-当前点左侧的一个小增量和右侧的一个，然后保留给出目标函数较高值的那个。如何将其扩展到n维空间？如何定义n维空间的邻居？我是否必须尝试2^n个邻居(对每个维度应用增量)？
浏览 26提问于2017-01-22得票数 1
目前，我使用的是线性搜索算法。为了提高应用程序的性能，我需要使用更好的搜索算法。我应该使用哪种搜索算法，或者我应该根据什么选择“最佳”算法？
提前感谢！
浏览 1提问于2013-06-14得票数 2
回答已采纳
1回答
快速向下计划器
、、
我知道规划器接收一个domain.pddl文件和一个problem.pddl文件，此外，它还接收一个搜索算法和一个启发式函数。
许多计划者(不仅仅是快速向下的- ex。pyperplan planner)使我们有机会修改或创建新的搜索算法以获得解决方案。但是正如我所看到的，已经有很多搜索算法了。我的问题是:实现我们自己的搜索算法的想法是什么？
浏览 2提问于2017-05-29得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
