啓發式函數含義

Question

我已經搜索了啓發式函數的含義但我得到的所有東西都是it's function that ranks alternatives in search algorithms.但我想這不是啓發式的完整定義。作爲一個例子，樹狀排序的啓發式在Disjoint Union Set問題中使用，但沒有搜索！

我還是不明白，是什麼意思啓發式。你知道任何數學定義嗎？

Answer 1

在其最廣泛的意義上說，是啓發式由不完全信息獲得在短時間內適當的結果的技術。

作爲一個例子，能夠解決旅行推銷員問題的最好的已知算法（即發現在邊加權曲線的最低哈密頓週期）具有指數時間複雜度。對這個問題的一種啓發式算法就是經常發現一個並不比最優解更昂貴的哈密爾頓循環，但它將只使用多項式時間。

Answer 2

一個heuristic是一個解決問題的技術，來自於直覺，判斷力，經驗和基本解決問題更容易和短期方法。

它適用於人類和機器。

例：例如，你選擇吃的水果之一從桶裏，因爲它看起來新鮮和熟（你拿起水果之前認爲是啓發式的例子）

啓發式功能可以用一個客觀類型的問題來解釋。
假設你正面臨選項，其中只有一個是正確的客觀測試。
現在有一個問題的答案你不知道。 但你看選項，並開始思考是最可能的，所以是等等等等...
所以基本上你至少拒絕回答可能根據您的經驗和knwoledge有關這些選項
因此可以說您正在使用heuristic function。
類似地，對於計算機，可以設計一個heuristic function，方法是記住您希望程序執行什麼操作的約束條件。