DNA杂交测序算法研究进展

DNA杂交测序是计算生物学的核心问题之一,其研究目标是在杂交实验的基础上重构DNA序列,已证明带有错误的杂交测序属于强NP-难问题。随着组合优化的研究,精确算法和启发式搜索算法,尤其是后者,被用于求解此类问题。目前,许多文献已提出了重构算法,但现有算法在解决实际问题时仍存在缺陷。综述了国内外已提出的重构算法,在此基础上进行了比较,分析了存在的主要问题,指出了当前新的研究热点,对未来的研究与发展趋势进行了展望。