11、遗传算法原理与 Python 实现

遗传算法原理与 Python 实现

1. 染色体的表示

每个染色体有两种表示方式：
- 基因型（Genotype）：代表染色体的一组基因。
- 表现型（Phenotype）：染色体的实际物理表示。

例如，二进制数 0101₂ 是基因型，而 5₁₀ 是表现型。不过，二进制表示可能并非解决给定问题的最佳方式，特别是当表示基因的位数不固定时。

在正确表示每个染色体后，下一步是计算每个个体的适应度值。

2. 最佳父母选择

假设使用的适应度函数为 ( f(x) = 2x - 2 )，其中 ( x ) 是染色体的十进制值。

以十进制值为 5 的第一个解为例，其适应度值计算如下：
[
f(5) = 2\times5 - 2 = 8
]

计算染色体适应度值的过程称为评估。所有解的适应度值如下表所示：
| 解编号 | 十进制值 | 适应度值 |
| ---- | ---- | ---- |
| 1 | 5 | 8 |
| 2 | 11 | 20 |
| 3 | 12 | 22 |
| 4 | 2 | 2 |

从当前种群中选择最佳个体放入交配池。选择的父母数量取决于要解决的问题。在这个例子中，选择两个父母，它们交配产生两个后代，父母和后代组合形成一个新的包含四个个体的种群。根据上述表格，最佳的两个解是编号为 2 和 3 的解。

3. 变异算子

对选择的两个父母应用变异算子来产生后代，这些算子包括交叉（Crossover）和突变（Mutation）