※ 引述《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