Work

Optimization of multiple sequence alignment methodologies using a multiobjective evolutionary algorithm based on NSGA-II

Year: 2012

Type: conference-paper

Abstract: Multiple sequence alignment (MSA) is one of the most studied approach in Bioinformatics to carry out other outstanding tasks like structural predictions, biological function analysis or next-generation sequencing. However, MSA algorithms do not achieve consistent results in all cases, as alignments become difficult when sequences have low similarity. In other words, each algorithm is focused in specific features of sequences and their results depend on them. For this reason, each approach could align better those sections of sequences that include such features, obtaining partially optimal solutions. In this work, a multiobjective evolutionary algorithm based on NSGA-II will be implemented in order to assemble previously aligned sequences, trying to avoid suboptimal alignments.

Source: IEEE Congress on Evolutionary Computation (CEC)

DOI: 10.1109/cec.2012.6256146

Authors: Francisco Ortuno, Javier P. Florido, Jose M. Urquiza, Hector Pomares, Alberto Prieto, Ignacio Rojas

Institution: Universidad de Granada

Language: English

Topic: Genomics and Phylogenetic Studies

Subfield: Molecular Biology

Field: Biochemistry, Genetics and Molecular Biology

Domain: Life Sciences

Open Access status: green

OpenAlex ID: W2052852933

FWCI: 7.263

Cites: 34

Cited by: 15

Related to: 10