啓發式算法學習筆記

啓發式算法學習筆記

在百度百科中,啓發式算法被定義爲

啓發式算法(heuristic algorithm)是相對於最優化算法提出的。一個問題的最優算法求得該問題每個實例的最優解。啓發式算法可以這樣定義:一個基於直觀或經驗構造的算法,在可接受的花費(指計算時間和空間)下給出待解決組合優化問題每一個實例的一個可行解,該可行解與最優解的偏離程度一般不能被預計。現階段,啓發式算法以仿自然體算法爲主,主要有蟻羣算法、模擬退火法、神經網絡等。

在英英釋義中,啓發式heuristic

  1. relating to or using a method of teaching that encourages learners to discover solutions for themselves
  2. using or arrived at by a process of trial and error rather than set rules
  3. describes a computer program that modifies itself in response to the user, e.g. a spellchecker
    其中第一個釋義指出,啓發式是讓learners自己尋找解決方案,我自己認爲這是啓發式算法所對應的解釋。

在維基百科中,heuristic algorithm

https://en.wikipedia.org/wiki/Heuristic_(computer_science)
google翻譯如下

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章