人工智能的搜索算法-預(yù)覽頁
【正文】 保證找到最優(yōu)解 ? 當(dāng)滿足 時， A*算法效率最高 )()( * nhnh ?)(* nh)(),()( 11 nhnanh ??)()(, * nhnhn ??A*算法的復(fù)雜性估計 ? 若 h(n)滿足： 則有： ? 故 A*并不能保證克服指數(shù)爆炸 ? 非指數(shù)級增長的條件： 0,1)( )()( **?????????? ?? ??mnhnhnhp0),(~)( ?ceOzE cN))(( l o g)()( ** nhOnhnh ??禁忌搜索 (TS)算法 ? Glover于 1986年提出 ?特點(diǎn)： ? 具有記憶功能，可有效避免局部最優(yōu) ? 適用于多參數(shù)優(yōu)化問題
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1