一种多条序列比对算法的优化方法和系统、存储介质

摘要

本发明涉及一种多条序列比对算法的优化方法和系统、存储介质，该方法包括：从多条序列中选择核心序列；将核心序列与多条序列中的其他序列两两比对，得到序列共有的片段数量；根据两两序列共有的片段数量构建第一引导树；对第一引导树采用渐进算法得到多条序列比对的第一结果；根据第一结果计算两两序列的距离，得到距离矩阵；根据距离矩阵构建第二引导树，比较第一引导树和第二引导树，将发生变动部分对应的序列重新比对，得到第二结果，重复构建第二引导树和将第一引导树与第二引导树比较的过程，直至比较次数超过阈值，从而可以缩短序列比较的耗时，加快处理进度，降低资源消耗。