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

最新推荐文章于 2024-11-26 21:23:42 发布

原创

最新推荐文章于 2024-11-26 21:23:42 发布 · 2.7w 阅读

·

18

·

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

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

（1）二进制编码

汉明悬崖问题

（2）格雷编码

（3）实数编码

（1）二进制编码

假设变量 x 的定义域为[a, b] ，其精度要求为 $10^{-5}$ ，则我们需要将[a,b]划分成 $(b-a)*10^{5}$ 份等长区间，每个区间都用二进制串来表示，此时，任何一个二进制串 $<s_{l-1},s_{l-2},..,s_0>$ 选都对应[a,b]中的一个点，这就是变量由实数空间向二进制位串空间的转化。

上述二进制串 $<s_{l-1},s_{l-2},..,s_0>$ ，需要解码过程：

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

$x^{'}=\sum_{i=0}^{l-1}s_{i}*2^i$

然后，按照下面等式计算对应的变量x：

&nb

标签

#GA #遗传算法

最低0.47元/天解锁文章

评论 3

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

Foneone 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。