ERA

Download the full-sized PDF of Heuristics Search Project Report: Evaluation of the search algorithims in Multiple Sequence AlignmentDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3658G

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

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

Descriptions

Author or creator
Wan, Xiang
Chu, Tommy
Additional contributors
Subject/Keyword
computational biology
multiple sequence alignment
search algorithms
Type of item
Computing Science Technical Report
Computing science technical report ID
TR06-02
Language
English
Place
Time
Description
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.
Date created
2006
DOI
doi:10.7939/R3658G
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T04:10:49.724+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 207591
Last modified: 2015:10:12 13:47:59-06:00
Filename: TR06-02.pdf
Original checksum: 0ad7f851966eed92bdde4d2bbf489a38
Well formed: true
Valid: true
File title: Microsoft Word - Report.657.draft.1.doc
File author: PengLing
Page count: 15
Activity of users you follow
User Activity Date