啓發式算法學習筆記
在百度百科中,啓發式算法被定義爲
啓發式算法(heuristic algorithm)是相對於最優化算法提出的。一個問題的最優算法求得該問題每個實例的最優解。啓發式算法可以這樣定義:一個基於直觀或經驗構造的算法,在可接受的花費(指計算時間和空間)下給出待解決組合優化問題每一個實例的一個可行解,該可行解與最優解的偏離程度一般不能被預計。現階段,啓發式算法以仿自然體算法爲主,主要有蟻羣算法、模擬退火法、神經網絡等。
在英英釋義中,啓發式heuristic
- relating to or using a method of teaching that encourages learners to discover solutions for themselves
- using or arrived at by a process of trial and error rather than set rules
- 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翻譯如下