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

【軟件功能】

　　支持算法基本介紹

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

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

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

【算法介紹】

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

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

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

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

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

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

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

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