遗传基因演算法(GeneticAlgorithm,GA).ppt

Genetic Algorithm ,GA Chuan-Yu Chang (張傳育)Ph.D. Dept. of Electronic Engineering National Yunlin University of Science Technology chuanyu@yuntech.edu.tw Office: ES709 Tel: 05-5342601 Ext. 4337 簡介 GA演算法是由 John Holland 於 1960 年代末期在密西根大學開始發展。 基因遺傳演算法(Genetic Algorithm)是一種模擬生物基因演化的搜尋演算法，其原理簡單的說就是達爾文的物競天擇，適者生存。 遺傳基因演算法其主要的目的為嚴謹地架構出自然生物系統的進化過程，藉由生物物種的基本運算子，在每代間進行演化，終而尋得適當問題的最佳解。 近來被廣泛的應用於搜尋各類問題的最佳解。 特色 遺傳的演算法則跟一般的最佳化方法所不同之主要特性分述如下 遺傳演算法的運算，主要在參數經過編碼的位元字串上，而非參數本身，所以在搜尋分析上不受參數連續性的限制。 遺傳演算法採用隨機多點同時搜尋的方式(複製→交配 →突變) ，而非傳統的單點依序搜尋方式，因此可以避免侷限在區域的最佳解上，而得到問題的最佳解上。 遺傳演算法則運算時只需訂定問題要求的目標函數(Objective function