基於遺傳算法的八皇后問題

遺傳算法      遺傳算法是隨機束搜索的一個變型，它通過把兩個父狀態結合來生成後繼，而不是通過修改單一狀態進行。 設計思路 運行結構 總結   搜索方式 優點 缺點 爬山搜索 1·簡單，效率高 1·一旦達到局部最大，算法就會停止。 2·一旦搜索到達平頂，搜索無法確定搜索的最佳方向。 3·山脊的頂部到山峯之間可能傾斜得很平緩，搜索的前進步伐會很小。 模擬退火搜索 1·局部搜索能力強，運行時間較短。

>>阅读原文<<