遗传算法一般分为二进制编码与实数编码,但实数编码一般也基于二进制。
二进制编码在遗传算法中一般这样使用:
初始编码时,给定编码长度,在长度内随机生成 0 或 1
二进制编码参与交叉、变异
计算适应度函数时,对二进制编码进行解码
一个实数变量 x 如何转化为二进制码呢?假设该实数变量的上下界分别为 b, a。
它的编码长度为 5, 二进制编码为 10101,
该二进制编码对应的值为:1∗24+0∗23+1∗22+0∗2+1∗20=211∗24+0∗23+1∗22+0∗2+1∗20=21
则解码公式为:
在解码公式中,2^5−1 是二进制编码能够对应的最大值。
作者:心态与做事习惯决定人生高度
来源:优快云
原文:https://blog.youkuaiyun.com/robert_chen1988/article/details/79159244
版权声明:本文为博主原创文章,转载请附上博文链接!