遺傳演算法-GA Encoding — 最難設計
| 類型 | 範例 | 適用 |
|---|---|---|
| 二進位 | 0 1 1 0 1 | 最常用 |
| 整數 | 3 1 4 2 5 | 排列問題 |
| 實數 | 0.3 1.7 2.5 | 連續空間 |
N 個基因位元 → 2^N 種可能解
陷阱：mod 問題
用 mod 縮小解空間 → 多個編碼對應同一個解 → 降低搜尋效率。 解法：直接限制在有效範圍。
| 類型 | 範例 | 適用 |
|---|---|---|
| 二進位 | 0 1 1 0 1 | 最常用 |
| 整數 | 3 1 4 2 5 | 排列問題 |
| 實數 | 0.3 1.7 2.5 | 連續空間 |
N 個基因位元 → 2^N 種可能解
用 mod 縮小解空間 → 多個編碼對應同一個解 → 降低搜尋效率。 解法：直接限制在有效範圍。