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

2021-10-10 22:53:05 字數 401 閱讀 3480

相對與精確演算法提出的。是一種群體智慧型演算法。平衡區域性最優解與全域性最優解。

啟發式演算法可以這樣定義:乙個基於直觀或經驗構造的演算法,在可接受的花費(指計算時間和空間)下給出待解決組合優化問題每乙個例項的乙個可行解,該可行解與最優解的偏離程度一般不能被預計

許多啟發式演算法是相當特殊的,依賴於某個特定問題。

他們通常不借助於某種問題的特有條件,從而能夠運用於更廣泛的方面。元啟發式策略通常會對搜尋過程提出一些要求,然後按照這些要求實現的啟發式演算法便被稱為元啟發式演算法。

元啟發式演算法包括禁忌搜尋演算法、模擬退火演算法、遺傳演算法、蟻群優化演算法、粒子群優化演算法、人工魚群演算法、人工蜂群演算法、人工神經網路演算法等。

啟發式與元啟發式演算法

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

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

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

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

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