Multiple Sequence Alignment Using Anytime A*

Rong Zhou and Eric A. Hansen, Mississippi State University

We describe an extension of the A* algorithm, called Anytime A*, and show that it is effective in solving search problems that have a very large branching factor, such as the multiple sequence alignment problem in computational biology. We compare its performance to two other modified A* algorithms described in the literature and designed for the same class of problems. We show that Anytime A* offers a good time-space tradeoff.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.