方略学科导航

搜索结果: 1-1 共查到“仿生学 DNA”相关记录1条 . 查询时间(0.335 秒)

DNA 序列中模式发现的一种快速算法模式发现判据深度优先搜索 < 2008/3/5

模式发现是生物信息学一个重要的研究方向，目前的大部分算法不能保证获得最优的模式。本文提出了一种新的穷举搜索算法：判据搜索算法（Criterion Search Algorithm, CRISA），把模式发现问题转化成了一个层次图的路径搜索问题，推导了适用于三个节点的判据，在对局部路径的逐层扩展过程中，使用这一判据淘汰不合格的路径，获得了较快的计算速度。采用深度优先策略实现了搜索算法，使得算法仅仅需...