遺傳演算法-GA 族群大小與多樣性
多樣性喪失問題
族群全部收斂到相同個體 → 交配不再產生新解 → 優化停滯。
unique_ratio = len(set(map(tuple, population))) / len(population)
if unique_ratio < 0.1:
# 重新注入隨機個體Early Stop
連續 N 代最佳 GA-Step3-Fitness轉換 沒有改善 → 停止。啟發式，不保證最優。
Exploration vs Exploitation
| 操作 | 概念 |
|---|---|
| GA-Step4-Selection | Exploitation（利用好解） |
| GA-Step6-Mutation | Exploration（探索新解） |