经过对算法的一些研究后,我发现了两个令我困惑的术语。
我读过至少 20 篇论文,但都没有任何明确的定义。
我希望有人能帮助我区分启发式算法和元启发式算法之间的区别。
如果可能的话,添加它的来源。
ps:我已经知道这些词的含义,但我不知道它们在计算机科学中的确切区别是什么。
提前致谢
您可以将启发式视为问题的近似(非近似)解决方案。近似和近似之间的区别在于,第一个近似是对问题的解决方案进行良好的猜测,但您并不真正知道它有多好。第二个是关于获得一个解决方案,您可以证明它与最佳解决方案的接近程度。
因此,启发式方法通常取决于问题,也就是说,您可以为给定问题定义启发式方法。元启发法是与问题无关的技术,可以应用于广泛的问题。例如,启发式方法是在快速排序中选择一个随机元素进行旋转。元启发法对其将要应用的问题一无所知,它可以将函数视为黑匣子。
您可以说启发式方法利用与问题相关的信息来找到特定问题的“足够好”解决方案,而元启发式方法与设计模式一样,是可以应用于广泛问题的通用算法思想。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)