Heuristics Search Project Report: Evaluation of the search algorithims in Multiple Sequence Alignment

• Author(s) / Creator(s)

  • Chu, Tommy
  • Wan, Xiang

• Technical report TR06-02. Multiple sequence alignment (MSA) is a controversial problem in computational biology. This particular problem computes the similarity based on the biological properties of nuclei acid (or amino acid) among the DNA strands (or protein sequences). In this project, we study several algorithms in artificial intelligence to solve the multiple sequence alignment, a problem from the computational biology, and we implement two interesting algorithms published in 2000, divide and conquer frontier search and A* with partial expansion. Our final conclusion is that DCFA* can solve the problem in a general area while PEA* may perform better when similar data are used. | TRID-ID TR06-02

• Date created

  2006

• Subjects / Keywords

  • Multiple sequence alignment
  • Search algorithms
  • Computational biology

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R3658G

• License

  Attribution 3.0 International