基于阻尼因子的多元宇宙算法的DNA存储编码优化方法与流程

文档序号:21270665发布日期:2020-06-26 22:54阅读:来源:国知局

技术特征:

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是阻尼扰动因子。


技术总结
本发明公开了基于阻尼因子的多元宇宙算法的DNA存储编码优化方法,其具体为:构造满足组合约束条件的最优DNA编码序列,首先要构造出一定个数的DNA序列作为初始种群,对种群的适应度进行评价排序。其次,利用已经得出的DNA编码序列,用含有阻尼因子的更新公式和Lévy飞行搜索进行优化,得到适应度较高的DNA存储编码序列。然后,通过约束比对根据约束判断是否加入备选解集合。最后,输出最优DNA存储编码序列。该方法可以搜索出数量较优的DNA存储编码序列。

技术研发人员:王宾;曹犇;吕卉;张强;魏小鹏
受保护的技术使用者:大连大学
技术研发日:2020.01.17
技术公布日:2020.06.26
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1