作者Gaogaigar ()
看板Master_D
標題Re: [請益] 基因演算法
時間Sun Mar 28 03:13:19 2010
※ 引述《andy740813 (加油!)》之銘言:
: 關於基因演算法中的交配程序,不知道有沒有人可給我一些觀念釐清
: 我用的挑選機制是菁英法,所以在每一代中會挑選最佳的那組染色體
Elitism strategy嗎?
但是這個方法是作用在Replacement的階段
它是保留最佳的1~n組基因不會被新一代交配產生的基因所「取代」
而一直死賴在population內
所以搭配flow chart來看就會理解了
http://www.codeproject.com/KB/recipes/geneticlibrary/ga_flow3.png
(出自:
http://www.codeproject.com/KB/recipes/geneticlibrary.aspx )
簡單來說基因演算法裡的生物只要打完砲都會死掉
全都活不過下一代
而精英的身體很好
他們打完砲雖然有了小孩
但他們還是能活到下一代再生
還有可能會亂倫跟自己的小孩交配
直到有更精英取代
: 現在問題來了
: (1)使用菁英法時,是否為第0代及第1代中的最佳染色體互相交配?
: (2)如果是的話,那當代中的染色體,可以不要有交配機制是嗎?
: (如:第0代中挑選2組染色體交配,這樣的情況不會有)
: (3)若第0代也必須要有交配機制,那是不是就將第0代的最佳染色體複製
: 形成二組染色體並交配?
: (4)如果第0代必須有交配程序,那複製的程序只有第0代會發生
: 其餘第1~N代,則都是挑選最佳染色體交配嗎?
: 謝謝大家,希望能幫小弟釐清這些觀念。
手上沒有書
可能有誤
可以看看
Genetic Algorithms in Search, Optimization & Machine Learning,
by Goldberg, Addison-Wesley, 1989
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.124.141.211
推 andy740813:非常感謝,我會去找這本書來研究看看的!^^ 03/28 21:58
推 xan222:你的說明好特別 XD 03/28 23:02
推 PRAM:這本書是經典之作,絕對值得一看。 03/29 00:26
推 cmyang:找王文俊的模糊控制 裡面有章節專寫基因 寫的不錯! 03/31 00:32