Step 4:Selection(選擇機制)
輪盤法(Roulette Wheel)
依 [[遺傳演算法-GA-Step3-Fitness轉換]] 比例佔輪盤面積,隨機轉盤選個體。 Fitness 大 → 區域大 → 被選機率高。
菁英策略(Elitism)— 推薦
每代保留前 N 個最優個體直接進下一代,確保好基因不消失。
陷阱
某個體 Fitness 遠高於他人 → 幾乎每次被選 → 多樣性喪失 → local minimum
依 [[遺傳演算法-GA-Step3-Fitness轉換]] 比例佔輪盤面積,隨機轉盤選個體。 Fitness 大 → 區域大 → 被選機率高。
每代保留前 N 個最優個體直接進下一代,確保好基因不消失。
某個體 Fitness 遠高於他人 → 幾乎每次被選 → 多樣性喪失 → local minimum