二、多序列比对的方法

这些年来，在生物信息学领域提出了许多关于多序列比对的算法，如动态规划算法、渐进策略算法、迭代法、基于一致性的方法、遗传算法、模拟退火算法、隐马尔可夫模型、星形比对和树形比对等多序列比对算法。渐进多序列比对首先使用动态规划法构造全部k个序列的个配对比对（pairwise alignment），然后以计分最高的配对比对作为多序列比对的种子，按计分高低依次选择序列，逐渐向已构造的多序列比对中加入序列，形成一个树状结构的多序列比对结果。迭代法的基本过程是先用渐进多序列比对产生一个初始结果，再对序列的不同子集进行反 ......