啟發式方法是一種基于直觀或經驗的局部優化算法。啟發式方法可以從以下三個方面來理解。LPO2506I-104LC

   (1)人們常常把從大自然的運行規律或者面向具體問題的經驗和規則中啟發出來的方法稱為啟發式方法。現在的啟發式方法也不是全部來自自然的規律,也有來自人類積累的工作經驗。

   (2)在可接受的花費(計算時間和存儲空間)下給出待解決組合優化問題每一個實例的一個可行解,該可行解與最優解的偏離程序不一定事先可以預計。

   (3)啟發式方法是一種技術,該技術使得能在可接受的計算費用內尋找盡可能好的解,但不一定能保證所得解的可行性和最優性,甚至在多數情況下,無法描述所得解與最優解的近似程度。