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