遗传算法对一个实数变量编码和解码

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

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

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

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

则解码公式为：
$$x=a+\frac{21\ast (b-a)}{2^5-1}$$

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