【摘 要】
:
序列中的标签SNPs-tag SNPs携带了SNPs数据集的绝大部分遗传信息,因此寻找tag SNPs意义重大.但从SNPs数据集中找出tag SNPs需要耗费巨大的计算量,传统的方法效率低且费用昂贵
【机 构】
:
临沧师范高等专科学校数理系,福建农林大学计算机与信息学院,桂林理工大学机械与控制工程学院
论文部分内容阅读
序列中的标签SNPs-tag SNPs携带了SNPs数据集的绝大部分遗传信息,因此寻找tag SNPs意义重大.但从SNPs数据集中找出tag SNPs需要耗费巨大的计算量,传统的方法效率低且费用昂贵,对于复杂的集合覆盖问题,现有算法难以得到优化解.鉴于蚁群算法有较强的近优解搜索能力,提出具有随机扰动特性的集合覆盖蚁群算法(RCACO)用于tag SNPs搜索.模拟数据集上进行的算法实验结果表明,与近两年的PSO、GA两类算法相比,所提出的算法运行时间较短,搜索结果精确度更高.
其他文献
PayWord协议出于对效率和成本的考虑,对于支付公平性方面缺乏支持。基于PayWord协议提出了一个新型的公平支付方案,通过在PayWord协议中引入同时生效签名对消费者的支付承诺提供保护,并且设计了模糊商品服务承诺对商家提供保护,从而提高了PayWord协议的公平性。由于方案避免使用公开密钥算法,因而在保证支付的公平性的基础上还兼顾了支付效率。
通过研究不同的差分分析对MD5算法的攻击后发现,差分分析攻击之所以可以成功,是因为在MD5算法中改变了明文中一些特定位,而这些特定位的改变在许多轮中最多只影响链接变量的几个位,并且这些小的差分能在随后的多轮操作中得到纠正,从而产生了碰撞。这就说明原MD5算法的雪崩效应不能阻止差分分析的攻击,而为了提高MD5算法的安全性,必须提高其雪崩效应的敏感性。分析结果表明,用动态明文变化函数对MD5算法进行修
盼完了国庆,盼元旦,过完了元旦就是春节大假啦!今年,你想好了给亲朋好友送什么礼物了吗?还是那些网上随便淘来的礼物吗?太没新意了!作为时尚一族,你可曾想过淘一些新奇的国外货送给他们呢?而且,圣诞节马上就要来临了,这可是欧美地区商家促销的黄金时间。乘着这个时机海淘一些既便宜又新奇的商品,正好赶上元旦送给大家,岂不是美事一件? 怎么样?是不是有点小小的心动了呢?可是对于没有海淘经验的朋友来说,再怎么心
应用不常用?删掉更健康 和Windows一样,在使用Mac的时候我们经常需要安装一些应用。然而,时间一长系统中安装的应用就会越来越多。这些应用除了会吃掉硬盘的大量空间之外,还会在Mac启动时占用大量系统资源,导致系统运行缓慢。因此,建议大家卸载一些不经常使用的应用。在Windows下,安装程序提供了卸载向导功能,那么在Mac系统下如何卸载应用呢? 1.在