遗传算法（GA）中的编码方式-二进制编码、格雷编码、实数编码

名称对应：样本->种群； 单条样本->种群个体（染色体）；基因->单个特征；染色体（个体）-> 特征的组合。

如何将样本特征（基因）转换成编码，是GA算法中的第一步。

（1）二进制编码

汉明悬崖问题

（2）格雷编码

 （3）实数编码

---

（1）二进制编码

假设变量 x 的定义域为[a, b] ，其精度要求为，则我们需要将[a,b]划分成份等长区间，每个区间都用二进制串来表示，此时，任何一个二进制串选都对应[a,b]中的一个点，这就是变量由实数空间向二进制位串空间的转化。

上述二进制串，需要解码过程：

首先，将二进制串转成十进制整数：