智能搜索算法教學(xué)實驗系統(tǒng)是款非常實用的算法學(xué)習(xí)工具,這軟件能夠幫助用戶們更好的學(xué)習(xí),用戶們根據(jù)自己的需求來選擇相關(guān)的算法方式,喜歡的用戶們一起來看看吧。
軟件介紹
智能搜索算法教學(xué)實驗系統(tǒng)是浙江工業(yè)大學(xué)為學(xué)生制作的一款算法學(xué)習(xí)軟件,通過智能搜索算法教學(xué)實驗系統(tǒng)用戶能學(xué)會現(xiàn)在很多公司都需要的算法工程師所需要的知識,對于想學(xué)習(xí)算法的用戶來說,是一款非常好用的軟件。
軟件功能
支持算法基本介紹
支持算法演示:模擬退火算法、遺傳算法、A算法
支持算法驗證:模擬退火算法、遺傳算法、A算法
支持算法自助實驗:模擬退火算法、遺傳算法、A算法
算法介紹
A*(A-Star)算法是一種啟發(fā)式搜索方法,目前在網(wǎng)絡(luò)路由算法、機器人探路、人工智能、游戲設(shè)計等方面有著普遍的應(yīng)用。
A*算法一般是以估價函數(shù) 的大小來排列待擴展?fàn)顟B(tài)的次序,每次選擇 f(n) 值最小者進行擴展。
f(n)=g(n)+h(n)
其中g(shù)(n) 是初始結(jié)點到n結(jié)點的實際代價,而h(n)是從n結(jié)點點到目的結(jié)點的最佳路徑的估計代價,且h(n)<=h*(n), h*(n)為n結(jié)點到目的結(jié)點的最優(yōu)路徑的代價。
保證找到全局最優(yōu)解的條件,關(guān)鍵在于估價函數(shù)h(n)的選?。?/p>
估價值h(n)小于等于n結(jié)點到目標(biāo)結(jié)點最優(yōu)路徑的距離實際值,這種情況下,搜索的點數(shù)多,搜索范圍大,效率低,但能得到全局最優(yōu)解。
如果估價值h(n)大于實際值, 搜索的點數(shù)少,搜索范圍小,效率高,但不能保證得到全局最優(yōu)解。
估價值與實際值越接近,估價函數(shù)取得就越好。
標(biāo)簽: 算法學(xué)習(xí)
下載地址
裝機必備軟件
網(wǎng)友評論