啟發式算法介紹 啟發式算法簡介

1、啟發式算法（heuristic algorithm)是相對於最優化算法提出的。一個問題的最優算法求得該問題每個實例的最優解。

2、啟發式算法可以這樣定義：一個基於直觀或經驗構造的算法，在可接受的花費（指計算時間和空間）下給出待解決組合優化問題每一個實例的一個可行解，該可行解與最優解的偏離程度一般不能被預計。現階段，啟發式算法以仿自然體算法為主，主要有蟻羣算法、模擬退火法、神經網絡等。