局部搜索算法(求解八皇后問題)

局部搜索算法是一種簡單的貪心搜索算法,是解決最優化問題的一種啓發式算法,該算法每次從當前解的臨近解空間中根據啓發函數選擇一個最優解(也不必定是最優解)做爲當前解,直到達到一個局部最優解。本文以求解八皇后問題來描述登山法,模擬退火法以及遺傳算法。算法   目錄數據結構   1、 登山法app 1. 算法描述dom 2. 算法實現函數 (1)得到某一狀態的h(相互攻擊的皇后對的數目)優化  (2)獲取
相關文章
相關標籤/搜索