微计算机信息杂志社

更新时间：2024-11-24 17:19:08

　　基于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

微计算机信息杂志社相关文章：