Rubio-Largo, ÁlvaroCastelli, MauroVanneschi, LeonardoVega-Rodríguez, Miguel A.2018-09-202018-09-202018-09-011066-5277PURE: 5868267PURE UUID: 7178b540-f568-4956-be64-5d999db988f0Scopus: 85053186520WOS: 000443955000005ORCID: /0000-0002-8793-1451/work/72856159ORCID: /0000-0003-4732-3328/work/151426705http://www.scopus.com/inward/record.url?scp=85053186520&partnerID=8YFLogxKhttp://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000443955000005Rubio-Largo, Á., Castelli, M., Vanneschi, L., & Vega-Rodríguez, M. A. (2018). A Parallel Multiobjective Metaheuristic for Multiple Sequence Alignment. Journal of Computational Biology, 25(9), 1009-1022. DOI: 10.1089/cmb.2018.0031The alignment among three or more nucleotides/amino acids sequences at the same time is known as multiple sequence alignment (MSA), a nondeterministic polynomial time (NP)-hard optimization problem. The time complexity of finding an optimal alignment raises exponentially when the number of sequences to align increases. In this work, we deal with a multiobjective version of the MSA problem wherein the goal is to simultaneously optimize the accuracy and conservation of the alignment. A parallel version of the hybrid multiobjective memetic metaheuristics for MSA is proposed. To evaluate the parallel performance of our proposal, we have selected a pull of data sets with different number of sequences (up to 1000 sequences) and study its parallel performance against other well-known parallel metaheuristics published in the literature, such as MSAProbs, tree-based consistency objective function for alignment evaluation (T-Coffee), Clustal Ω, and multiple alignment using fast Fourier transform (MAFFT). The comparative study reveals that our parallel aligner obtains better results than MSAProbs, T-Coffee, Clustal Ω, and MAFFT. In addition, the parallel version is around 25 times faster than the sequential version with 32 cores, obtaining an efficiency around 80%.1418486782756931engMemetic computingMetaheuristicMultiobjective optimizationMultiple sequence alignmentModelling and SimulationMolecular BiologyGeneticsComputational MathematicsComputational Theory and MathematicsSDG 3 - Good Health and Well-beingjournal article10.1101/103101https://www.scopus.com/pages/publications/85053186520http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS_CPL&DestLinkType=FullRecord&UT=WOS:000443955000005