Step 4:Selection(選擇機制)

輪盤法(Roulette Wheel)

依 [[遺傳演算法-GA-Step3-Fitness轉換]] 比例佔輪盤面積,隨機轉盤選個體。 Fitness 大 → 區域大 → 被選機率高。

菁英策略(Elitism)— 推薦

每代保留前 N 個最優個體直接進下一代,確保好基因不消失。

陷阱

某個體 Fitness 遠高於他人 → 幾乎每次被選 → 多樣性喪失 → local minimum

相關

遺傳演算法-GA / GA-族群大小與多樣性 / GA-Step5-Crossover