基因演算法的簡介
所謂的基因演算法是有一種用途非常廣泛的搜尋技巧,他並不是朝著一個已知解移動,而是由大自然各物種的進化過程中啟發而得的靈感,大自然演化的目的在於下一代要比上一代更加適應目前的環境,而其特點相對於傳統演算法由一點慢慢逼近最佳解,基因演算法則是把這些問題的最佳解以基因的型態來表示,主要是使用三個基本運算子:複製、交配、突變
基因演算法最終目的?
基因演算法其實最終目的就是找出目標函數
看不懂沒關係你只要知道就是要找出最好的就對了
未來會補上圖片比較清楚
編碼 > 隨機產生母體 > 計算適應函數並將其最佳基因紀錄 > 是否滿足終止條件
是 > 輸出基因編碼並解碼 > 得到最佳解
否 > 進行複製、交配、突變 > 產生新一代 > 繼續計算適應函數並將其最佳基因紀錄
基因演算法程式實作
待補