基因遗传演算法介绍及应用赏析.pptVIP

基因遺傳演算法介紹及應用 研 究 生：葉彥伯 指導教授：施 明 璋 教授 日 期：2007/05/01 * 歷史 1960年John Holland提出以基因遺傳法則來解決數學尋優問題，遺傳演算法就是利用基因遺傳的原則寫出來的程式。 達爾文的物種進化論就說明了物競天擇、強者生存的競爭原則。 遺傳演算法常用於數學尋優、模糊邏輯控制器的設計及類神經網路權重之搜尋。 為什麼需要遺傳演算法 1.避免陷入局大質或局小值 ex：梯度尋優 2.可同時進行多變數的尋優 3.自由度極高 基因遺傳演算法步驟 隨機選定初始族群 計算每個基因的適應性函數 要不要停止運算?停止的條件為何? 開始遺傳法則，透過運算找出新世代 (a)利用輪盤法選出較佳的基因(b)隨機交配(c)隨機突變 (5) 保留最好的基因至下一代 (6) 繼續步驟(2) 基因遺傳演算法介紹 基因遺傳演算法 基因演化流程 變數產生流程 基因遺傳演算法 系統變數 區段式模糊的控制方塊圖: ex：設計Fuzzy控制器之Gain值為系統變數，探討其對系統的影響 基因編碼 基因演算法中，用來表示特性的就是染色體編碼。把參數編成二進位數， 稱二進位基因演算法(Binary Genetic Algorithms，簡稱BGA) 十進位