什麼是啟發式算法

啟發式算法(heuristic algorithm)是一種基於直觀或經驗構造的算法，它能夠在可接受的計算時間和空間內，為待解決的組合最佳化問題提供每個實例的可行解。

啟發式算法通常無法保證所得到的解是最優的，也無法事先預測該解與最優解的偏離程度。這類算法常用於處理NP-hard問題，即那些難以在合理時間內找到精確解的複雜問題。啟發式算法通常模仿自然現象或生物行為，如蟻群算法、模擬退火法、遺傳算法、粒子群算法和神經網路等。它們在搜尋、最佳化和機器學習等領域有著廣泛的套用。