dc.creator | Zambrano Vega, Cristian | es |
dc.creator | Nebro, Antonio J. | es |
dc.creator | Durillo, Juan J. | es |
dc.creator | García Nieto, José Manuel | es |
dc.creator | Aldana Montes, José F. | es |
dc.date.accessioned | 2021-05-11T08:03:46Z | |
dc.date.available | 2021-05-11T08:03:46Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | 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. | |
dc.identifier.issn | 0884-8173 | es |
dc.identifier.uri | https://hdl.handle.net/11441/108836 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2014-58304- R | es |
dc.description.sponsorship | Junta de Andalucía P11-TIC-7529 | es |
dc.description.sponsorship | Junta de Andalucía P12-TIC-1519 | es |
dc.format | application/pdf | es |
dc.format.extent | 19 | es |
dc.language.iso | eng | es |
dc.publisher | Wiley | es |
dc.relation.ispartof | International Journal of Intelligent Systems, 32 (8), 843-861. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Multiple Sequence Alignment with Multiobjective Metaheuristics. A Comparative Study | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | TIN2014-58304- R | es |
dc.relation.projectID | P11-TIC-7529 | es |
dc.relation.projectID | P12-TIC-1519 | es |
dc.relation.publisherversion | https://onlinelibrary.wiley.com/doi/full/10.1002/int.21892 | es |
dc.identifier.doi | 10.1002/int.21892 | es |
dc.journaltitle | International Journal of Intelligent Systems | es |
dc.publication.volumen | 32 | es |
dc.publication.issue | 8 | es |
dc.publication.initialPage | 843 | es |
dc.publication.endPage | 861 | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | es |
dc.contributor.funder | Junta de Andalucía | es |