基于SPDP的DNA限制性图谱绘制过程中的算法赵星中文摘要:
DNA限制性图谱绘制常用方法有部分消化法(PDP)和简化的部分消化方法(SPDP)。现有的数据处理方法效率不高,复杂度为指数级,难以处理大量的数据,一定程度上限制了SPDP的推广。本文提出一种算法-----主副轴算法,算法引入一系列判断,尽早进行剪枝,大大提高搜索效率,在较短时间内得到结果。算法处理有误差的数据也有很好的表现,可以在一定限度的数据误差内重构DNA图谱。算法可以应用于实际的数据处理,具有实践意义。关键字:部分消化方法;主副轴算法中图分类号:TP301.6文献标识码:A文章编号:1008-0570(2006)09-3-0310-03作者简介:
赵星(1980-),女(汉),齐齐哈尔人,硕士研究生,研究方向:计算机人工智能算法研究。页码:P310-312[PDF电子文档下载]注意:下载本刊文章做为写文章的参考文献的,请您一定写出参考文献的出处。本文章参考文献被引用格式:[1]赵星等.基于SPDP的DNA限制性图谱绘制过程中的算法[J].微计算机信息.2006,9-3:P310-312
微计算机信息杂志社相关文章:
买伟哥01-20
还是不行啊?---傻子生育!01-20
我们再来一次吧!01-20
性别的不同!01-20
伟大的和尚01-20
挖鼻屎 (狂笑)01-20
女人如何才能靠近幸福?01-20
舒服死了01-20