如何更換不可接受的解決方案？

Question

我正在構建一個最大化數學函數的遺傳算法。 最初的人口是隨機選擇的，可以說20個人。 最好的保存下一代。 18場錦標賽是這樣做的，以便個人可以隨機選擇 形成九對。 從九對中，九個孩子是「天生的」。 這是我的問題。其中有幾個孩子不符合可接受的 標準。 我決定從下一代中刪除這些元素。 我需要的建議是關於因不可接受而將 刪除的個人替換。 我想過隨機生成新的個體。 你有其他想法嗎？

路易斯

Answer 1

我不使用有性生殖，我認爲這是你在做什麼。我有好的生存下一代保持不變，壞的替代良好的突變（通常創造的每個人的「孩子」超過閾值順序，所以孩子們並不都是相關的到同一個「好」個體）。請注意，通過突變，我的意思是對其中一個「生物」的屬性進行隨機小改動，而不是創建一個新的完全隨機的個體。至少在我看來，這是模擬個體無性繁殖和少量突變引入兒童的DNA。弄清楚需要多少變異是你必須嘗試的事情。具有更多世代和更低突變率的更大羣體似乎效果更好，但情況並非總是如此。

Answer 2

取決於你想要做的事情，你可以保留，直到你得到9「接受」「小兒隨機配對產生」或者你可以扔出來，只有具備「可接受」的孩子提前。這將更加演變。

Answer 3

爲什麼不實施某種專門的交叉，以便生成'可接受'的後代？

這是標準做法。但如果這個建議不適合，你能說清楚'你不能接受'是什麼意思嗎？