[发明专利]基于Radi-sharding架构数据副本的方法

权利要求书

1.一种基于Radi-sharding架构数据副本的方法，其特征在于，包括如下步骤：

(1)初始化种群：采用SRA算法初始化一半种群，随机初始化另一半种群，并混合两种初始化种群；

(2)交叉：利用两点交叉机制配对混合后的种群的染色体，在染色体配对后，随机选择两个比特，并且交换它们之间的比特串或者交换染色体中除了它们之外的比特串；

(3)变异：以概率μ_m翻转每一位来执行变异，μ_m取值为0.01～0.02；

(4)选择：通过适应度值f对染色体进行质量评估，使用轮盘选择算法，将2πf_i/f的扇形区域分配给第i个染色体，创建后代，后代循环执行步骤(2)～(4)。

2.根据权利要求1所述的基于Radi-sharding架构数据副本的方法，其特征在于，步骤(1)初始化种群的具体步骤为：

a)使用SRA算法初始化一半种群；

b)由SRA产生的一半染色体收到其值得1/4的随机扰动；

c)在所有随机决策中检查并维持染色体有效性；

d)随机初始化另一半种群；

e)混合两种初始化种群。

3.根据权利要求1所述的基于Radi-sharding架构数据副本的方法，其特征在于，步骤(2)中混合后的种群的染色体在交叉时，随机确定并列部分，交叉率为μ_c分，μ_c取值为0.6-0.9。

4.根据权利要求3所述的基于Radi-sharding架构数据副本的方法，其特征在于，在交叉完成后，将未交换的比特串进行交换。

5.根据权利要求1所述的基于Radi-sharding架构数据副本的方法，其特征在于，步骤(3)中在执行变异时，对于会导致违反存储约束，以及会导致从主站点取消分配对象的特定位跳过突变。

6.根据权利要求1所述的基于Radi-sharding架构数据副本的方法，其特征在于，步骤(4)的具体步骤为：

a)使用轮盘选择算法实现后代分配，将2πf_i/f的扇形区域分配给第i个染色体；

b)若生成数字在0到2π之间，则创建后代；

c)根据简单选择算法的比例，适应度值得整数部分为染色体分配后代；

d)从初始种群μ＝N_p开始，创建另两个同等大小的子群种，一个来自交叉，另一个来自变异算子，三个种群的所有染色体竞争下一代的适应者；

e)利用一代中最好的染色体取代最差的染色体，并允许精英染色体每五代复制一次；

f)将小数部分放入轮盘中，用于定义剩余的后代。