Publicação
A Parallel Niched Pareto Evolutionary Algorithm for Multiple Sequence Alignment
| dc.contributor.author | Silva, Fernando José Mateus da | |
| dc.contributor.author | Sánchez Pérez, Juan Manuel | |
| dc.contributor.author | Gómez Pulido, Juan Antonio | |
| dc.contributor.author | Vega Rodríguez, Miguel A. | |
| dc.date.accessioned | 2026-02-11T13:59:12Z | |
| dc.date.available | 2026-02-11T13:59:12Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | Multiple sequence alignment is one of the most common tasks in Bioinformatics. However, there are not biologically accurate methods for performing sequence alignment. Genetic Algorithms are adaptive search methods which perform well in large and complex spaces, such as the ones present when aligning a set of sequences. Parallel Genetic Algorithms, not only increase the speed up of the search, but also improve its efficiency, presenting results that are better than those provided by the sum of several sequential Genetic Algorithms. Although these methods are often used to optimize a single objective, they can also be used in multidimensional domains, finding all possible tradeoffs among multiple conflicting objectives. Parallel AlineaGA is an evolutionary algorithm which makes use of a Parallel Genetic Algorithm for performing multiple sequence alignment. We present a multiple objective approach of Parallel AlineaGA that uses a Parallel Niched Pareto Genetic Algorithm. We compare the performance of both versions using eight BAliBASE datasets. We also measure up the quality of the obtained solutions with the ones achieved by T-Coffee and ClustalW2, allowing us to observe that our algorithm reaches for better solutions in the majority of the datasets. | eng |
| dc.description.sponsorship | This work has been partially supported by the Polytechnic Institute of Leiria (Portugal) and the MSTAR project Reference: TIN2008-06491-C04-04/TIN (MICINN Spain). | |
| dc.identifier.citation | da Silva, F.J.M., Pérez, J.M.S., Pulido, J.A.G., Rodríguez, M.A.V. (2011). A Parallel Niched Pareto Evolutionary Algorithm for Multiple Sequence Alignment. In: Rocha, M.P., Rodríguez, J.M.C., Fdez-Riverola, F., Valencia, A. (eds) 5th International Conference on Practical Applications of Computational Biology & Bioinformatics (PACBB 2011). Advances in Intelligent and Soft Computing, vol 93. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19914-1_22 | |
| dc.identifier.doi | 10.1007/978-3-642-19914-1_22 | |
| dc.identifier.isbn | 9783642199134 | |
| dc.identifier.isbn | 9783642199141 | |
| dc.identifier.issn | 1867-5662 | |
| dc.identifier.issn | 1867-5670 | |
| dc.identifier.uri | http://hdl.handle.net/10400.8/15601 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | Springer Berlin Heidelberg | |
| dc.relation.hasversion | https://link.springer.com/chapter/10.1007/978-3-642-19914-1_22 | |
| dc.relation.ispartof | Advances in Intelligent and Soft Computing | |
| dc.relation.ispartof | 5th International Conference on Practical Applications of Computational Biology & Bioinformatics (PACBB 2011) | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.title | A Parallel Niched Pareto Evolutionary Algorithm for Multiple Sequence Alignment | eng |
| dc.type | book part | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 165 | |
| oaire.citation.startPage | 157 | |
| oaire.citation.title | 5th International Conference on Practical Applications of Computational Biology & Bioinformatics (PACBB 2011) | |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| person.familyName | Silva | |
| person.givenName | Fernando | |
| person.identifier.ciencia-id | 9D19-84F9-F1CA | |
| person.identifier.orcid | 0000-0001-9335-1851 | |
| person.identifier.scopus-author-id | 24402946400 | |
| relation.isAuthorOfPublication | 2db213d9-a071-4f43-9544-1295ebb6ffde | |
| relation.isAuthorOfPublication.latestForDiscovery | 2db213d9-a071-4f43-9544-1295ebb6ffde |