啟發式演算法

出自維基百科,自由嘅百科全書

啟發式演算法英文heuristics)係演算法嘅一種,個名嚟自認知心理學上嘅「啟發法」。啟發式演算法特性係唔要求吓吓都要絕對最佳,肯為咗快啲而放棄些少準確性[1]

例如家陣有段演算法 A,用 A 解條問題要行成兩個月先行得完(嘥時間),但 A 包保 100% 搵到正確答案(絕對最佳);而又有段演算法 B,用 B 解條問題得 80% 機率搵到正確答案(放棄咗些少準確性),但段演算法可以喺 10 分鐘之內行完(快啲)。噉 B 就係一段啟發式演算法。

睇埋[編輯]

[編輯]

  1. Pearl, Judea (1984). Heuristics: intelligent search strategies for computer problem solving. United States: Addison-Wesley Pub. Co., Inc., Reading, MA. p. 3.