RBT-GA: a novel metaheuristic for solving the Multiple Sequence Alignment problem.

ABSTRACT:

Background

Multiple Sequence Alignment (MSA) has always been an active area of research in Bioinformatics. MSA is mainly focused on discovering biologically meaningful relationships among different sequences or proteins in order to investigate the underlying main characteristics/functions. This information is also used to generate phylogenetic trees.

Results

This paper presents a novel approach, namely RBT-GA, to solve the MSA problem using a hybrid solution methodology combining the Rubber Band Technique (RBT) and the Genetic Algorithm (GA) metaheuristic. RBT is inspired by the behavior of an elastic Rubber Band (RB) on a plate with several poles, which is analogues to locations in the input sequences that could potentially be biologically related. A GA attempts to mimic th

SUBMITTER: Taheri J 

PROVIDER: S-EPMC2709253 | biostudies-literature | 2009 Jul

REPOSITORIES: biostudies-literature