看板 Master_D 關於我們 聯絡資訊
※ 引述《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