啟發(fā)式算法介紹 啟發(fā)式算法介紹怎么寫
2023-11-02
更新時間:2023-11-02 03:23:22作者:佚名
1、啟發(fā)式算法(heuristic algorithm)是相對于最優(yōu)化算法提出的。一個問題的最優(yōu)算法求得該問題每個實(shí)例的最優(yōu)解。
2、啟發(fā)式算法可以這樣定義:一個基于直觀或經(jīng)驗(yàn)構(gòu)造的算法,在可接受的花費(fèi)(指計(jì)算時間和空間)下給出待解決組合優(yōu)化問題每一個實(shí)例的一個可行解,該可行解與最優(yōu)解的偏離程度一般不能被預(yù)計(jì)?,F(xiàn)階段,啟發(fā)式算法以仿自然體算法為主,主要有蟻群算法、模擬退火法、神經(jīng)網(wǎng)絡(luò)等。