啟發(fā)式方法是一種基于直觀或經(jīng)驗的局部優(yōu)化算法。啟發(fā)式方法可以從以下三個方面來理解。LPO2506I-104LC

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

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

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