啟發式和元啟發式的區別

2022-06-09 09:03:08 字數 989 閱讀 2654

啟發式策略(heuristic)

是一類在求解某個具體問題時,在可以接受的時間和空間內能給出其可行解,但又不保證求得最優解(以及可行解與最優解的偏離)的策略的總稱。許多啟發式演算法是相當特殊的,依賴於某個特定問題。啟發式策略在乙個尋求最優解的過程中能夠根據個體或者全域性的經驗來改變其搜尋路徑,當尋求問題的最優解變得不可能或者很難完成時(e.g. np-complete 問題),啟發式策略就是乙個高效的獲得可行解的辦法。這是一類「problem specific」的策略

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

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

元啟發式策略(metaheuristic)則不同,元啟發式策略通常是乙個通用的啟發式策略,他們通常不借助於某種問題的特有條件,從而能夠運用於更廣泛的方面。元啟發式策略通常會對搜尋過程提出一些要求,然後按照這些要求實現的啟發式演算法便被稱為元啟發式演算法。許多元啟發式演算法都從自然界的一些隨機現象取得靈感(e.g. 模擬退火、遺傳演算法)。現在元啟發式演算法的重要研究方向在於防止搜尋過早得陷入區域性最優,已經有很多人做了相應的工作,例如禁忌搜尋(tabu)和非改進轉移(模擬退火)。這是一類「problem independent」的策略

元啟發式演算法(metaheuristic algorigthm)是啟發式演算法的改進,它是隨機演算法與區域性搜尋演算法相結合的產物,常見的啟發式演算法包括遺傳演算法、模擬退火演算法、禁忌搜尋演算法及神經網路演算法等。

新興的元啟發式演算法有、粒子群優化演算法、差分進化演算法,蟻群優化演算法、螢火蟲演算法、布穀鳥演算法、和聲搜尋演算法、差分進化演算法、隨機蛙跳演算法、細菌覓食演算法、蝙蝠演算法的演算法等

啟發式與元啟發式演算法

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

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

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

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

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