[发明专利]基于遗传算法的数据中心对象存储方法及系统

权利要求书

1.一种基于遗传算法的数据中心对象存储方法，其特征在于，包括：

获取数据中心对象存储装置接口的备份数据信息，随机生成设定规模的种群，每个种群中的个体包括两条染色体，第一染色体的基因为所有任务与可选备份数据信息的随机顺序组合，第二染色体的基因为定时备份的数据信息；

每个种群中的个体的编码的长度为关键词汇表的长度，关键词汇表通过特征选择来建立；利用存储中常用到的关键词建立关键词词汇表；

基于随机生成设定规模的种群及遗传算法，通过设定的适应度函数来筛选出设定数量的最优个体，最终确定出多个并行存储的最优备份数据信息且以提高数据存储效率和空间利用率；其中，适应度函数为个体的平均权值、个体的相似度及个体编码中的0的个数均值这三者的加权和。

2.如权利要求1所述的基于遗传算法的数据中心对象存储方法，其特征在于，每个种群中的个体采用二进制编码。

3.如权利要求1所述的基于遗传算法的数据中心对象存储方法，其特征在于，建立关键词汇表所选择的特征为：数据信息的特征，该特征映射为备份数据的文档空间中的一个特征向量；特征向量由特征项和特征项的权重构成。

4.如权利要求3所述的基于遗传算法的数据中心对象存储方法，其特征在于，备份数据的文档空间被为一组正交词条向量组成的向量空间。

5.如权利要求1所述的基于遗传算法的数据中心对象存储方法，其特征在于，在遗传算法筛选最优个体的过程中，若未达到停止条件之前，选择通过适应度函数来计算个体的适应度，选择超过设定适应度的个体依次进行繁殖、交叉和变异操作。

6.如权利要求5所述的基于遗传算法的数据中心对象存储方法，其特征在于，变异操作的过程为：

以一定的概率Pm从种群中随机选取若干个个体；

对选中的个体按确定的概率随机确定一个或多个变异位；

对选中位编码比特的概率幅执行非门操作，使该编码位的两个概率幅互换，即完成该编码比特的变异操作。

7.一种基于遗传算法的数据中心对象存储系统，其特征在于，包括：

种群初始化模块，其用于获取数据中心对象存储装置接口的备份数据信息，随机生成设定规模的种群，每个种群中的个体包括两条染色体，第一染色体的基因为所有任务与可选备份数据信息的随机顺序组合，第二染色体的基因为定时备份的数据信息；每个种群中的个体的编码的长度为关键词汇表的长度，关键词汇表通过特征选择来建立；利用存储中常用到的关键词建立关键词词汇表；数据中心对象存储系统模块，其涉及的对象存储装置主要部件由控制单元和存储单元组成，控制单元作为固态硬盘的大脑，负责数据的读取和写入；在存储结构上，由早期的单通道串行输入输出而逐步采用利用信息划分遗传算法的多通道并行输入输出数据；存储控制器是按照一定的时序规则对存储器的访问进行必要控制的设备，包括地址信号、数据信号以及各种命令信号的控制，使主设备(访问存储器的设备)能够根据自己的要求使用存储器上的存储资源；

个体筛选模块，其用于基于随机生成设定规模的种群及遗传算法，通过设定的适应度函数来筛选出设定数量的最优个体，最终确定出多个并行存储的最优备份数据信息且以提高数据存储效率和空间利用率；其中，适应度函数为个体的平均权值、个体的相似度及个体编码中的0的个数均值这三者的加权和。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的基于遗传算法的数据中心对象存储方法中的步骤。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6中任一项所述的基于遗传算法的数据中心对象存储方法中的步骤。