啟發式算法(Heuristic Algorithm)


  啟發式算法是一種技術,這種技術使得在可接受的計算成本內去搜尋最好的解,但不一定能保證所得的可行解和最優解,甚至在多數情況下,無法闡述所得解同最優解的近似程度。

  Heuristics可以等同於:實際經驗估計(rule of thumb)、有依據的猜測(educated guess, a guess beased on a certain amount of information, and therefore likely to be right)和常識(由經驗得來的判斷力)。

一個容易理解的解釋

  人在解決問題時所采取的一種根據經驗規則進行發現的方法。其特點是在解決問題時,利用過去的經驗,選擇已經行之有效的方法,而不是系統地、以確定的 步驟去尋求答案。啟發式解決問題的方法是與算法相對立的。算法是把各種可能性都一一進行嘗試,最終能找到問題的答案,但它是在很大的問題空間內,花費大量 的時間和精力才能求得答案。啟發式方法則是在有限的搜索空間內,大大減少嘗試的數量,能迅速地達到問題的解決。但由於這種方法具有嘗試錯誤的特點,所以也有失敗的可能性。科學家的許多重大發現,常常是利用極為簡單的啟發式規則。

本節內容摘自互動百科詞條《啟發式方法》

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM