RT Conference Proceedings
T1 A Multi-Objective Optimization Framework for Multiple Sequence Alignment with Metaheuristics
A1 Zambrano-Vega, Cristian
A1 Nebro-Urbaneja, Antonio Jesús
A1 García-Nieto, José Manuel
A1 Aldana-Montes, José Francisco
K1 Optimización matemática
AB The alignment of more than two biological sequences is a widely used technique in a number of areas of computational biology. However, finding an optimal alignment has been shown to be an NP-complete optimization problem. Furthermore, Multiple Sequence Alignment (MSA) can be formulated according to more than one score function, leading to multi-objective formulations of this problem. Due to these reasons, metaheuristics have been proposed to deal with MSA problems. In this paper, we present jMetalMSA, an Open Source software tool for solving MSA problems with multi-objective metaheuristics. Our motivation here is to offer to the scientific community in computational biology, a platform including state-of-the-art optimization algorithms aimed at solving different formulations of the MSA. We describe the main features of jMetalMSA, including the metaheuristics and scores that are currently available. In addition, we show a working example for illustration purposes.
YR 2017
FD 2017-05-02
LK http://hdl.handle.net/10630/13549
UL http://hdl.handle.net/10630/13549
LA eng
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 19 ene 2026