Heuristic algorithms

ABS: Sequence alignment by scanning

1 min read · Wed, Apr 27 2011

Heuristic algorithms

Talal Bonny, et al., "ABS: Sequence alignment by scanning." In 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2011, 1. Sequence alignment is an essential tool in almost any computational biology research. It processes large database sequences and considered to be high consumers of computation time. Heuristic algorithms are used to get approximate but fast results. We introduce fast alignment algorithm, called ‘Alignment By Scanning’ (ABS), to provide an approximate alignment of two DNA sequences. We compare our algorithm with the well-known