雷火电竞官网-中国知名电竞赛事平台

　　智能搜索算法教學實驗系統官方版是一款簡單實用的算法學習軟件，是浙江工業大學為幫助學生們更好的學習算法而推出的，能夠滿足算法工程師的知識學習需求，幫助用戶隨時隨地提升自己的專業水平，讓工作更加的簡單輕松。

【軟件功能】

　　支持算法基本介紹

　　支持算法演示：模擬退火算法、遺傳算法、A算法

　　支持算法驗證：模擬退火算法、遺傳算法、A算法

　　支持算法自助實驗：模擬退火算法、遺傳算法、A算法

【算法介紹】

　　A*(A-Star)算法是一種啟發式搜索方法，目前在網絡路由算法、機器人探路、人工智能、游戲設計等方面有著普遍的應用。

　　A*算法一般是以估價函數 的大小來排列待擴展狀態的次序，每次選擇 f(n) 值最小者進行擴展。

　　f(n)=g(n)+h(n)

　　其中g(n) 是初始結點到n結點的實際代價，而h(n)是從n結點點到目的結點的最佳路徑的估計代價，且h(n)<=h*(n), h*(n)為n結點到目的結點的最優路徑的代價。

　　保證找到全局最優解的條件，關鍵在于估價函數h(n)的選?。?/p>

　　估價值h(n)小于等于n結點到目標結點最優路徑的距離實際值，這種情況下，搜索的點數多，搜索范圍大，效率低，但能得到全局最優解。

　　如果估價值h(n)大于實際值, 搜索的點數少，搜索范圍小，效率高，但不能保證得到全局最優解。

　　估價值與實際值越接近，估價函數取得就越好。