序列对齐问题 (Sequence Alignment Problem): 因为 DNA 是序列, 蛋白质也是 序列, 有时我们要比较两个序列, 就只有将他 们对齐一下, 请看以下的例子: S 1 =abbcad S 2 =aecb...
基于12个网页-相关网页
As multiple sequence alignment problem is an NPC problem, so its optimum solution cannot be obtained because of the time and space limits.
多序列比对问题是一个NPC问题,由于时间和空间的限制不能够求出精确解。
Multiple Sequence Alignment (MSA)has great importance in the field of Bioinformatics, MSA is a typical NP-Complete problem, and genetic algorithms (GAs )is the perfect method for solving NP-Complete.
多序列联配(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种理想方法。
Sequence alignment is a NP Complete problem and a great challenge to any quick and accurate algorithms.
多序列比对问题是NP完全问题,研究快而精确的算法是一个巨大的挑战。
应用推荐