正在应用AI并/或在实践中找到算法问题的最佳解决方案

问题描述 投票:0回答:1

[在学习环境和实践中,我有时都必须使用不同的算法来解决问题。但是我使用它们的次数越多,似乎就越有可能部署AI来尝试寻找最佳解决方案,尤其是解决NP完全问题,因为AI的“进度”很容易跟踪]

例如,如果我们永远不知道如何有效解决背包问题;我想知道,将AI实用和/或曾经可以找到针对给定问题的最佳解决方案吗?

algorithm artificial-intelligence abstraction
1个回答
2
投票

AI algorithms通常可以找到基本上任何函数的近似值。它们是如此强大,因为即使对于具有许多输入参数和/或许多输出参数和/或非常复杂的内部结构的极其复杂的功能,也是如此。

[另一方面,没有已知的方法可以快速地解决NP-complete problems。实际上,您通常必须在巨大的解决方案空间中进行搜索以找到最佳解决方案。这就是为什么人们使用启发式方法和近似算法来有效地找到“足够好”的解决方案的原因。

所以是的,您可以使用AI为计算难题找到一个好的近似解决方案(甚至可能比传统的启发式方法更好)。

但是不,如果问题是NP完全问题,您仍然不知道自己找到了最佳解决方案。

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.