1.基于阻尼因子的多元宇宙算法的dna存储编码优化方法,其特征在于,包括如下具体步骤:
步骤1:生成初始宇宙种群,并初始化所需参数;
步骤2:计算每个宇宙适应度,更新参数best_universe,即当前最好的宇宙,用多元宇宙算法中的虫洞策略对初始宇宙种群进行排序,选出最优适应度宇宙,把当前适应度最优的作为初始宇宙集合;
步骤3:产生随机数r1依次通过轮盘赌选出宇宙产生白洞,最优宇宙通过白洞与其他宇宙交换物质;
步骤4:对于每个宇宙个体,产生一个随机数r2,对r2和虫洞存在概率wep的大小进行判断,如果r2小于白洞存在概率wep,则执行步骤5,反之则执行步骤7;
步骤5:产生两个随机数r3、r4,并根据随机数r4、阻尼扰动因子c1以及旅行距离率tdr对宇宙物质进行更新,如果r3<0.5执行更新公式2,反之执行更新公式3;
步骤6:把更新结果作为
步骤7:计算其他宇宙和初始宇宙是否满足约束条件,若满足即加入初始宇宙集合;
步骤8:判断是否达到最大迭代次数,若是进行步骤9,否则返回步骤2;
步骤9:对结果进行统计汇总,输出序列集合和序列最大个数。
2.根据权利要求1所述基于阻尼因子的多元宇宙算法的dna存储编码优化方法,其特征在于,步骤3中宇宙物质的更新方式为:
其中xij代表的是第i个宇宙中的第j个物质,ui代表的是第i个宇宙,ni(ui)是第i个宇宙的标准适应度值;通过轮盘赌机制选出第v个宇宙的第j个物质为xvj;其中r1为[0,1]之间的随机数。
3.根据权利要求1所述基于阻尼因子的多元宇宙算法的dna存储编码优化方法,其特征在于,更新公式2和更新公式3分别为:
xij=xj+c1*tdr×((ubj-lbj)×r4+lbj)(2)
xij=xj-c1*tdr×((ubj-lbj)×r4+lbj)(3)
其中xij代表的是第i个宇宙中的第j个物质,xj代表目前所创建的最佳宇宙的第j个物质,第j个物质的边界分别是ubj和lbj,c1是阻尼扰动因子,tdr是自适应的参数旅行距离率,r4是[0,1]区间的随机数,time是当前运行代数,max_time是最大运行代数。
4.根据权利要求1所述基于阻尼因子的多元宇宙算法的dna存储编码优化方法,其特征在于,步骤1中所需参数包括tdr,wep,maxiter,c1,其中tdr是参数旅行距离率,wep是虫洞存在概率,wep是旅行距离率,maxtime是最大迭代次数;c1是阻尼扰动因子。