智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)基本簡介
智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)官方版是
A*(A-Star)算法是一種啟發(fā)式搜索方法,目前在網(wǎng)絡(luò)路由算法、機(jī)器人探路、人工智能、游戲設(shè)計(jì)等方面有著普遍的應(yīng)用。
A*算法一般是以估價(jià)函數(shù) 的大小來排列待擴(kuò)展?fàn)顟B(tài)的次序,每次選擇 f(n) 值最小者進(jìn)行擴(kuò)展。
f(n)=g(n)+h(n)
其中g(shù)(n) 是初始結(jié)點(diǎn)到n結(jié)點(diǎn)的實(shí)際代價(jià),而h(n)是從n結(jié)點(diǎn)點(diǎn)到目的結(jié)點(diǎn)的最佳路徑的估計(jì)代價(jià),且h(n)<=h*(n), h*(n)為n結(jié)點(diǎn)到目的結(jié)點(diǎn)的最優(yōu)路徑的代價(jià)。
保證找到全局最優(yōu)解的條件,關(guān)鍵在于估價(jià)函數(shù)h(n)的選?。?
估價(jià)值h(n)小于等于n結(jié)點(diǎn)到目標(biāo)結(jié)點(diǎn)最優(yōu)路徑的距離實(shí)際值,這種情況下,搜索的點(diǎn)數(shù)多,搜索范圍大,效率低,但能得到全局最優(yōu)解。
如果估價(jià)值h(n)大于實(shí)際值, 搜索的點(diǎn)數(shù)少,搜索范圍小,效率高,但不能保證得到全局最優(yōu)解。
估價(jià)值與實(shí)際值越接近,估價(jià)函數(shù)取得就越好。
智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)功能介紹
智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)最新版是支持算法基本介紹
支持算法演示:模擬退火算法、遺傳算法、A算法
支持算法驗(yàn)證:模擬退火算法、遺傳算法、A算法
支持算法自助實(shí)驗(yàn):模擬退火算法、遺傳算法、A算法
智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)安裝步驟
1.在本站下載智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)官方版安裝包,解壓后,雙擊exe程序,進(jìn)入安裝向?qū)?,單擊下一?
2.點(diǎn)擊“瀏覽”選擇安裝文件夾,一般默認(rèn)安裝在電腦C盤,推薦安裝在D盤,單擊下一步
3.安裝程序準(zhǔn)備完畢,單擊下一步
4.智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)正在安裝,請耐心等待
5.智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)安裝完成,單擊關(guān)閉退出安裝向?qū)?
智能搜索算法教學(xué)實(shí)驗(yàn)系統(tǒng)更新日志:
1:優(yōu)化了性能
2:解決bug問題我們是認(rèn)真的