个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
26
4
我确实理解一个完整的算法是一种如果有解决方案，该算法就能够找到它，而最优算法是一种设法找到最低成本解决方案的算法。
但是是一个最优算法，一个完整的算法吗？能不能简单解释一下？
谢谢。
最佳答案
是的，根据定义。找到最优解需要证明最优性。这可以通过找到所有解决方案或通过证明没有任何解决方案比已经找到的解决方案具有更好的成本来实现。无论哪种情况，都必须至少找到一个解决方案。
如果没有解决方案，那么无论是最优算法还是完整算法，当然都不会找到解决方案。
关于artificial-intelligence - 一个最优算法是一个完整的算法吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/22942333/
26
4
0
我们正在为跳棋游戏开发神经网络。在我们的训练数据中， 0代表空白单元格，1代表白 block ，-1代表白王，2代表黑 block ，-2代表黑王 因此，我们需要的是范围为 [-2, 2] 的激活函数
我回答了一个问题，其中给出了两个启发式算法，要对其进行 A* 以找到从起始状态到目标状态的路径。 其中一种启发式方法通过减少一个节点的扩展找到了一条路径 - 现在出于这个原因，我们可以说这种启发式方法
就目前而言，这个问题不适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
我正在尝试用 C 语言实现一些 AI 规划算法，但被基本概念困住了 :) 在跳到主要问题之前，我尝试实现一些支持命题逻辑的小框架: FORMULA f = PROPOSITION(a + 3 > 0)
我知道决策树试图将具有高熵的分类器放在决策树上。然而，信息增益如何发挥作用呢？ 信息增益定义为: InformationGain = EntropyBefore - EntropyAfter 决策树是
我正在研究梳子方法，以减少模糊逻辑规则的“组合爆炸”。有一个示例，摘自“Programming Game AI from example”(由 Mat Buckland 撰写): The theory
我知道人工智能领域非常广阔，有很多关于它的书籍。但我只想知道我可以得到所有人工智能技术的简单介绍的任何资源，例如 它希望有 1 或 2 页的介绍所有技术及其示例，说明如何应用它们或将它们用于什么目的。
我最近对游戏中应用的蒙特卡罗树搜索产生了兴趣。 我读过几篇论文，但我使用“蒙特卡罗树搜索”Chaslot, G 的博士论文，因为我发现它更容易理解蒙特卡罗树搜索的基础知识 我试图对其进行编码，但遇到了
我最近开始在 coursera 上学习概率图形模型，开始后 2 周我开始相信我在概率方面不是那么好，因此我什至无法关注第一个主题(贝叶斯网络)。话虽如此，我想努力学习这门类(class)，所以您能否向
我觉得这应该是AI的问题。 是否有任何算法可以在给定任何数字序列的情况下找到模式？ 模式可以是抽象的，因为它可以是... 例如: 12112111211112 ... ( increasing num
这是我了解神经网络开始的一件事，是我不太了解最初要设置“偏见”的原因吗？ 我了解Perceptron会根据以下内容计算其输出： P * W + b> 0 然后可以基于b = b + [G-O]计算学习
我正在尝试为“连续蛇”游戏实现 AI。它与普通的蛇游戏非常不同，至少就 AI 而言。基本上，蛇的驾驶方式有点像汽车，两个玩家中第一个撞上他的踪迹或另一个人的踪迹输掉比赛。此外，屏幕环绕其边框。 如果您
有人可以用非常简单的词来解释它是什么。也提供一个例子。因此，例如，如果您必须找到某事物的启发式函数，它应该是什么样子的？ 以问题为例: 对于水壶问题http://www.math.tamu.edu/~
我想要一个词(例如“Apple)并处理一个文本(或者更多)。我想提出相关的术语。例如:处理Apple的文档并发现iPod，iPhone，Mac是与“苹果”相关的术语。 关于如何解决这个问题的任何想法？
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。 6年前关闭。 Improve thi
关闭。这个问题需要debugging details .它目前不接受答案。 想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。 7年前关闭。 Improve this questio
我计划将 Nguyen-Widrow 算法用于具有 的 NN多个隐藏层 .在研究的过程中，我发现了很多歧义，我想澄清一下。 以下是 Nguyen-Widrow 算法的伪代码 Initial
我喜欢在强化学习方面做兼职研究。近年来(截至2009年)在rl-competition.org举办了强化学习竞赛。有一些非常有趣的问题，但这似乎已停止。我很想提高我的技能和知识，并与该领域的其他爱好者
假设我的第一个输入层有 10 个输入节点/神经元。假设我的隐藏层也有 10 个神经元。我的第三层也是最后一层是一个输出神经元。 如何连接层？有没有一种技术可以确定最好的方法来做到这一点，还是只是将每个
我想开发 RISK 棋盘游戏，其中包括面向计算机玩家的 AI。另外，我看了两篇文章，this和 this ，关于它，我意识到我必须学习蒙特卡罗模拟和马尔可夫链技术。我认为我必须一起使用这些技术，但我想
我是一名优秀的程序员,十分优秀！