遗传算法一般分为二进制编码与实数编码，但实数编码一般也基于二进制。

二进制编码在遗传算法中一般这样使用：

1. 初始编码时，给定编码长度，在长度内随机生成 0 或 1
2. 二进制编码参与交叉、变异
3. 计算适应度函数时，对二进制编码进行解码

一个实数变量 x 如何转化为二进制码呢？假设该实数变量的上下界分别为 b， a。
它的编码长度为 5， 二进制编码为 10101，
该二进制编码对应的值为： 1∗24+0∗23+1∗22+0∗2+1∗20=21 1 ∗ 2 4 + 0 ∗ 2 3 + 1 ∗ 2 2 + 0 ∗ 2 + 1 ∗ 2 0 = 21

则解码公式为：

x=a+21∗(b−a)25−1 x = a + 21 ∗ ( b − a ) 2 5 − 1

在解码公式中， 25−1 2 5 − 1 是二进制编码能够对应的最大值。