Usage
  • 9 views
  • 21 downloads

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

  • Author(s) / Creator(s)
  • 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
  • Type of Item
    Report
  • DOI
    https://doi.org/10.7939/R3658G
  • License
    Attribution 3.0 International