Portal de Periódicos da CAPES

Multiple Sequence Alignment with Multiobjective Metaheuristics. A Comparative Study

2017; Wiley; Volume: 32; Issue: 8 Linguagem: Inglês

10.1002/int.21892

1098-111X

Cristian Zambrano‐Vega, Antonio J. Nebro, Juan J. Durillo, José García-Nieto, José F. Aldana‐Montes,

Advanced Multi-Objective Optimization Algorithms

International Journal of Intelligent SystemsVolume 32, Issue 8 p. 843-861 Research Article Multiple Sequence Alignment with Multiobjective Metaheuristics. A Comparative Study Cristian Zambrano-Vega, Cristian Zambrano-Vega Facultad de Ciencias de la Ingeniería, Universidad Técnica Estatal de Quevedo, Quevedo, EcuadorSearch for more papers by this authorAntonio J. Nebro, Corresponding Author Antonio J. Nebro antonio@lcc.uma.es Edificio de Investigación Ada Byron, University of Málaga, Málaga, SpainAuthor to whom all correspondence should be addressed: e-mail: antonio@lcc.uma.esSearch for more papers by this authorJuan J. Durillo, Juan J. Durillo Distributed and Parallel Systems Group, University of Innsbruck, Innsbruck, AustriaSearch for more papers by this authorJosé García-Nieto, José García-Nieto Edificio de Investigación Ada Byron, University of Málaga, Málaga, SpainSearch for more papers by this authorJosé F. Aldana-Montes, José F. Aldana-Montes Edificio de Investigación Ada Byron, University of Málaga, Málaga, SpainSearch for more papers by this author Cristian Zambrano-Vega, Cristian Zambrano-Vega Facultad de Ciencias de la Ingeniería, Universidad Técnica Estatal de Quevedo, Quevedo, EcuadorSearch for more papers by this authorAntonio J. Nebro, Corresponding Author Antonio J. Nebro antonio@lcc.uma.es Edificio de Investigación Ada Byron, University of Málaga, Málaga, SpainAuthor to whom all correspondence should be addressed: e-mail: antonio@lcc.uma.esSearch for more papers by this authorJuan J. Durillo, Juan J. Durillo Distributed and Parallel Systems Group, University of Innsbruck, Innsbruck, AustriaSearch for more papers by this authorJosé García-Nieto, José García-Nieto Edificio de Investigación Ada Byron, University of Málaga, Málaga, SpainSearch for more papers by this authorJosé F. Aldana-Montes, José F. Aldana-Montes Edificio de Investigación Ada Byron, University of Málaga, Málaga, SpainSearch for more papers by this author First published: 16 February 2017 https://doi.org/10.1002/int.21892Citations: 5Read the full textAboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onFacebookTwitterLinkedInRedditWechat 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. Citing Literature Volume32, Issue8August 2017Pages 843-861 RelatedInformation