Advertisement

遗传算法GA中的编码方式包括二进制格雷实数编码

阅读量:

名称映射:样本对应种群;单个样本对应种群个体(染色体);基因对应单个特征;染色体(个体)对应特征的组合。

将样本所包含的特征(即基因)转化为编码形式,是遗传算法实施过程中的首要步骤。

(1)二进制编码方式

汉明悬崖问题

(2)格雷编码方式

(3)实数编码方式


(1)二进制编码技术应用

设变量 x 的取值范围限定在区间 [a, b] 内,对于该变量的精度需求为

10^{-5}

此时,有必要将区间[a,b]进行分割

*10^{5}

将整体划分为等长的区间段,每个区间段均采用二进制字符串进行表示,此时任意一个二进制字符串

<s_{l-1},s_{l-2},..,s_0>

全部评论 (0)

还没有任何评论哟~