不是专门研究启发式的，权当抛砖引玉~ 去年十月份，北大心理与认知科学学院举办了决策与神经经济学研讨会，来自中科院心理所的栾胜华老师就介绍了启发式 (Heuristic)的内容，作为听众还是有不少收获的。 我们第一次看到Heuristic的时候，大概都是在心理学导论里面的问题解决部分，通 …

贪心算法通常用来在生成初始解时使用， 贪心算法的确属于启发式算法的一种形式和应用。 使用贪心算法的方式： 把优化问题划分成一个元素集， 每一步使用每种贪心启发（ Greedy Heuristic) 来寻找下一个生成部分解说用的元素或者方法。

研究背景 NP难的组合优化问题往往需要专家设计启发式（heuristic）进行求解，超启发式（hyper-heuristic，HH）寻求在专家定义的搜索空间中自动化设计启发式。LLM能够在开放的语言、代码空间中进行搜索，为HH带来新机遇。 语言超启发式（Language Hyper-Heuristic，LHH） 我们引入语言超启发式（Language Hyper ...

Nov 15, 2019 · A heuristic algorithm is one that is designed to solve a problem in a faster and more efficient fashion than traditional methods by sacrificing optimality, accuracy, precision, or completeness for speed.

heuristic与reasoning构成了人类的两种思维方式，在很多文献中它们分别被称作system 1 thinking 与system 2 thinking。 那么heuristic必会导致非最优的结果吗？ 目前学界有两大阵营。 第一方是以著名的prospect theory得到了诺贝尔经济学奖的Tversky 与Kahneman。

比如你让两组人分别估计 7x6x5x4x3x2x1的结果，和1x2x3x4x5x6x7的结果是多少，很可能会发现估计7x6x5x4x3x2x1结果会比估计1x2x3x4x5x6x7结果更高些。 这叫anchoring effect，这里边就涉及到Heuristic。 但这就和人的偏好没什么关系了，纯粹是heuristic影响了估值而已。

知乎 - 有问题，就会有答案

启发的一致性，即 consistent Heuristic, 是用来约束和讨论关于 可接受启发 （admissible heuristic）的。

第一个出现在你大脑里，由直觉产生的算法... 比如 模拟退火，啥的。 最骚的是 Unity 的 MLagents 里 brain 有个 type 叫 heuristical ，那个是让你验证搭建的强化学习环境是否正确。就很骚。

毕业论文刚好有涉及到Kernighan-Lin算法~被导师吐槽【现在还用1970s的算法】 嘤嘤嘤 (๑¯ิε ¯ิ๑) -------------------------------------------------------------------------------------- 解决图分割问题最简单的办法就是将复杂网络一分为二，形成两个节点数量相等的集合。由此，Lin和Kernighan于1970年提出了试探性优化的 ...