在对算法进行了一些研究之后,我发现使我感到困惑的两个术语。
我已经读了至少20篇论文,但是,关于这两个都没有明确的定义。
我希望有人能帮助我说明启发式算法和元启发式算法之间的区别。
并尽可能添加其来源。

ps:我已经知道单词的含义,但是我不知道它们在计算机科学中的确切区别是什么。

提前致谢

最佳答案

您可以将启发式方法视为问题的近似(而非近似)解决方案。近似值和近似值之间的区别在于,第一个是要对问题的解决方案有一个很好的猜测,但是您实际上并不知道它的优劣。第二个问题是获得一个解决方案,您可以证明该解决方案与最佳解决方案有多接近。

因此,启发式方法通常取决于问题,也就是说,您为给定问题定义了一种启发式方法。元启发法是与问题无关的技术,可以应用于广泛的问题。试探法是,例如,选择一个随机元素以在Quicksort中进行透视。元启发式方法对它将要应用的问题一无所知,它可以将函数视为黑匣子。

您可以说启发式方法利用与问题相关的信息来找到特定问题的“足够好”的解决方案,而元启发式方法与设计模式一样,是可以应用于广泛问题的通用算法思想。

关于computer-science - 启发式和元启发式之间有什么区别?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/10445700/

10-12 16:36