[发明专利]一种基于遗传算法的FLASH模块组合方法

权利要求书

1.一种基于遗传算法的FLASH模块组合方法，其特征在于，包括以下步骤：

步骤1：生成初始种群P0，初始种群P0包括多个个体，对个体进行编码，其中，每个个体代表一种FLASH模块组合；

步骤2：建立评价函数，计算初始种群P0中个体的评价函数值；

步骤3：令K＝1，其中K为进化次数计数器；

步骤4，对当前种群进行杂交和变异，得到新的种群C；

步骤5，计算种群C中所有个体的评价函数值，并判断是否满足停止准则，若满足停止准则，则终止遗传算法，并输出最优个体，最优个体对应的存储芯片的组合即为FLASH模块组合结果；若不满足停止准则，则执行步骤6；

步骤6，令K＝K+1，并返回至步骤4；

骤1中，采用染色体编码对初始种群P0中的个体进行编码，使用1～N共作为N个FLASH存储模块的编号，每个存储阵列上安装的FLASH存储模块的编码为由M个编号组成的编码串，N≥M，编号对应为基因，编码串对应于个体，在同一个编码串中每个数字只出现一次；

步骤2中建立的评价函数的表达式为：其中，N_ijk为存储阵列i上第j个存储模块中第k个基片中坏块数量，i＝1，2，3…m；j＝1，2，3…n；k＝1，2，3…p；m为存储阵列的数量，n为每个存储阵列上FLASH存储模块的数量，p为每个存储模块中基片的数量。

2.根据权利要求1所述的一种基于遗传算法的FLASH模块组合方法，其特征在于，步骤4中，采用循环交叉法进行杂交。

3.根据权利要求1所述的一种基于遗传算法的FLASH模块组合方法，其特征在于，步骤4中，采用倒位变异算法进行变异。

4.根据权利要求1所述的一种基于遗传算法的FLASH模块组合方法，其特征在于，步骤5中，停止准则为固定的进化次数T。

5.根据权利要求4所述的一种基于遗传算法的FLASH模块组合方法，其特征在于，所述T的取值范围为600～1000。

6.根据权利要求1所述的一种基于遗传算法的FLASH模块组合方法，其特征在于，步骤1中，初始种群P0的生成采用随机方法。