啓發式算法

  啓發式算法(heuristic algorithm)是相對於最優化算法提出的。一個問題的最優算法求得該問題每一個實例的最優解。啓發式算法能夠這樣定義:一個基於直觀或經驗構造的算法,在可接受的花費(指計算時間和空間)下給出待解決組合優化問題每個實例的一個可行解,該可行解與最優解的偏離程度通常不能被預計。算法 啓發式算法的發展:網絡 啓發式算法的計算量都比較大,因此啓發式算法伴隨着計算機技術的發展
相關文章
相關標籤/搜索