Artículo
Multiple Sequence Alignment with Multiobjective Metaheuristics. A Comparative Study
Autor/es | Zambrano Vega, Cristian
Nebro, Antonio J. Durillo, Juan J. García Nieto, José Manuel Aldana Montes, José F. |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2017 |
Fecha de depósito | 2021-05-11 |
Publicado en |
|
Resumen | Multiple sequence alignment (MSA) plays a core role in most bioinformatics studies and
provides a framework for the analysis of evolution in biological systems. The MSA problem
consists in finding an optimal alignment ... Multiple sequence alignment (MSA) plays a core role in most bioinformatics studies and provides a framework for the analysis of evolution in biological systems. The MSA problem consists in finding an optimal alignment of three or more sequences of nucleotides or amino acids. Different scores have been defined to assess the quality of MSA solutions, so the problem can be formulated as a multiobjective optimization problem. The number of proposals focused on this approach in the literature is scarce, and most of the works take as base algorithm the NSGA-II metaheuristic. So, there is a lack of a study involving a set of representative multiobjective metaheuristics to deal with this complex problem. Our main goal in this paper is to carry out such study. We propose a biobjective formulation for the MSA and perform an exhaustive comparative study of six multiobjective algorithms. We have considered a number of problems taken from the benchmark BAliBASE (v3.0). Our experiments reveal that the classic NSGA-II algorithm and MOCell, a cellular metaheuristic, provide the best overall performance. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2014-58304- R
P11-TIC-7529 P12-TIC-1519 |
Cita | Zambrano Vega, C., Nebro, A.J., Durillo, J.J., García Nieto, J.M. y Aldana Montes, J.F. (2017). Multiple Sequence Alignment with Multiobjective Metaheuristics. A Comparative Study. International Journal of Intelligent Systems, 32 (8), 843-861. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Multiple sequence alignment.pdf | 1.078Mb | [PDF] | Ver/ | |