啟發式算法是一種技術,這種技術使得在可接受的計算成本內去搜尋最好的解,但不一定能保證所得的可行解和最優解,甚至在多數情況下,無法闡述所得解同最優解的近似程度。
Heuristics可以等同於:實際經驗估計(rule of thumb)、有依據的猜測(educated guess, a guess beased on a certain amount of information, and therefore likely to be right)和常識(由經驗得來的判斷力)。
一個容易理解的解釋
人在解決問題時所采取的一種根據經驗規則進行發現的方法。其特點是在解決問題時,利用過去的經驗,選擇已經行之有效的方法,而不是系統地、以確定的 步驟去尋求答案。啟發式解決問題的方法是與算法相對立的。算法是把各種可能性都一一進行嘗試,最終能找到問題的答案,但它是在很大的問題空間內,花費大量 的時間和精力才能求得答案。啟發式方法則是在有限的搜索空間內,大大減少嘗試的數量,能迅速地達到問題的解決。但由於這種方法具有嘗試錯誤的特點,所以也有失敗的可能性。科學家的許多重大發現,常常是利用極為簡單的啟發式規則。
本節內容摘自互動百科詞條《啟發式方法》
