啟發式與元啟發式演算法

啟發式演算法(heuristic algorigthm)是一種基於直觀或經驗構造的演算法,在可接受的花費(指計算時間、計算空間等)給出待解決優化問題的每一例項的乙個可行解，該可行解與與最優解的偏離程度一般不可以事先預計。

啟發式演算法是一種技術,這種演算法可以在可接受的計算費用內找到最好的解,但不一定能保證所得到解的可行性及最優性，甚至大多數情況下無法闡述所得解與最優解之間的近似程度。

元啟發式演算法（metaheuristic algorigthm）是啟發式演算法的改進，它是隨機演算法與區域性搜尋演算法相結合的產物。

啟發式演算法包括遺傳演算法、模擬退火演算法、粒子群演算法、禁忌搜尋演算法及神經網路演算法等。

啟發式演算法與元啟發式演算法

相對與精確演算法提出的。是一種群體智慧型演算法。平衡區域性最優解與全域性最優解。啟發式演算法可以這樣定義 乙個基於直觀或經驗構造的演算法，在可接受的花費 指計算時間和空間 下給出待解決組合優化問題每乙個例項的乙個可行解，該可行解與最優解的偏離程度一般不能被預計。許多啟發式演算法是相當特殊的，依賴於某...

精確演算法 啟發式與元啟發式

精確演算法 exact algorithm 指可求出最優解的演算法。到目前為止，已提出的精確演算法種類較多，有分支定界法 割平面法 整數規劃演算法和動態規劃演算法等。一般可用軟體為 cplex lingo gurobi 啟發式策略 heuristic 是一類在求解某個具體問題時，在可以接受的時間和空...

啟發式演算法和元啟發式演算法

是一種基於直觀或經驗構造的演算法,在可接受的花費 指計算時間 計算空間等 給出待解決優化問題的每一例項的乙個可行解，該可行解與與最優解的偏離程度一般不可以事先預計。啟發式演算法是一種技術,這種演算法可以在可接受的計算費用內找到最好的解,但不一定能保證所得到解的可行性及最優性，甚至大多數情況下無法闡述...