軟件介紹

智能搜索算法教學軟件是一款由浙江工業大學提供的算法學習軟件，我們可以在這款軟件上學習到和算法工程師相關的專業知識，從而讓你能夠快速成為一名合格的算法工程師。

智能搜索算法教學軟件簡介

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)的選取：

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

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

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

智能搜索算法教學軟件功能

支持算法基本介紹

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

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

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

系統目錄

A*算法

A*算法介紹

A*算法演示程序

自動尋路問題演示

8數碼問題演示

A*算法驗證程序

8數碼問題

A*算法自主實驗

實驗要求

實驗內容

遺傳算法

遺傳算法介紹

遺傳算法演示程序

交叉操作演示

變異操作演示

函數最值問題演示

遺傳算法驗證程序

TSP問題

遺傳算法自主實驗

實驗要求

實驗內容

模擬退火算法

模擬退火算法介紹

模擬退火算法演示程序

新解產生演示

TSP問題演示

模擬退火算法驗證程序

TSP問題

模擬退火算法自主實驗

實驗要求

實驗內容

實驗幫助

核心代碼

系統幫助

系統版本