※ 引述《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
推
03/28 21:58, , 1F
03/28 21:58, 1F
推
03/28 23:02, , 2F
03/28 23:02, 2F
推
03/29 00:26, , 3F
03/29 00:26, 3F
推
03/31 00:32, , 4F
03/31 00:32, 4F
討論串 (同標題文章)