遗传算法+解码

最新推荐文章于 2022-09-29 16:02:24 发布

Charcy阳

最新推荐文章于 2022-09-29 16:02:24 发布

阅读量1.7k

点赞数

文章标签： python lstm keras

原文链接：https://blog.csdn.net/ha_ha_ha233/article/details/91364937

版权

https://blog.csdn.net/ha_ha_ha233/article/details/91364937j
解码
实际上是没有需求需要将一个十进制数转化为一个二进制数，而在最后我们肯定要将编码后的二进制串转换为我们理解的十进制串，所以我们需要的是y = f ( x ) y=f(x)y=f(x)的逆映射，也就是将二进制转化为十进制，这个过程叫做解码（很重要，感觉初学者不容易理解），理解了解码编码还难吗?先看具体的解码过程如下。
1首先我们限制二进制串的长度为10（长度自己指定即可，越长精度越高），例如我们有一个二进制串（在程序中用数组存储即可）
[ 0 , 1 , 0 , 1 , 1 , 1 , 0 , 1 , 0 , 1 ]
，这个二进制串如何转化为实数呢？不要忘记我们的x , y ∈ [ − 3 , 3 ] 这个限制，我们目标是求一个逆映射将这个二进制串映射到x , y ∈ [ − 3 , 3 ] 即可，为了更一般化我们将x , y 的取值范围用一个变量表示，在程序中可以用python语言写到：

X_BOUND = [-3, 3] #x取值范围
Y_BOUND = [-3, 3] #y取值范围

通过以上这些标记为蓝色的步骤我们完成了将一个二进制串映射到指定范围内的任务（解码）。
在这里插入图片描述

以下为解码过程的python代码：

这里我设置DNA_SIZE=24（一个实数DNA长度），两个实数x , y x,yx,y一共用48位二进制编码，我同时将x和y编码到同一个48位的二进制串里，每一个变量用24位表示，奇数24列为x的编码表示，偶数24列为y的编码表示。

def translateDNA(pop):#pop表示种群矩阵，一行表示一个二进制编码表示的DNA，矩阵的行数为种群数目
	x_pop = pop[:,1::2]#奇数列表示X
	y_pop = pop[:,::2] #偶数列表示y
    #pop:(POP_SIZE,DNA_SIZE)*(DNA_SIZE,1) --> (POP_SIZE,1)完成解码
    x = x_pop.dot(2**np.arange(DNA_SIZE)[::-1])/float(2**DNA_SIZE-1)*(X_BOUND[1]-X_BOUND[0])+X_BOUND[0]	
    y = y_pop.dot(2**np.arange(DNA_SIZE)[::-1])/float(2**DNA_SIZE-1)*(Y_BOUND[1]-Y_BOUND[0])+Y_BOUND[0]
    return x,y