Publicação
An evolutionary approach for performing multiple sequence alignment
| datacite.subject.fos | Ciências Naturais::Ciências da Computação e da Informação | |
| datacite.subject.fos | Ciências Naturais::Matemáticas | |
| datacite.subject.sdg | 03:Saúde de Qualidade | |
| datacite.subject.sdg | 07:Energias Renováveis e Acessíveis | |
| datacite.subject.sdg | 11:Cidades e Comunidades Sustentáveis | |
| dc.contributor.author | Silva, Fernando José Mateus | |
| 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 | 2025-12-16T15:45:11Z | |
| dc.date.available | 2025-12-16T15:45:11Z | |
| dc.date.issued | 2010-07 | |
| dc.description | EISBN - 978-1-4244-6911-6 | |
| dc.description | Date of Conference: 18-23 July 2010 | |
| dc.description.abstract | Despite of being a very common task in bioinformatics, multiple sequence alignment is not a trivial matter. Arranging a set of molecular sequences to reveal their similarities and their differences is often hardened by the complexity and the size of the search space involved, which undermine the approaches that try to explore exhaustively the solution's search space. Due to its nature, Genetic Algorithms, which are prone for general combinatorial problems optimization in large and complex search spaces, emerge as serious candidates to tackle with the multiple sequence alignment problem. We have developed an evolutionary approach, AlineaGA, which uses a Genetic Algorithm with local search optimization embedded on its mutation operators for performing multiple sequence alignment. Now, we have enhanced its selection method by employing an elitist strategy, and we have also developed a new crossover operator. These transformations allow AlineaGA to improve its robustness and to obtain better fit solutions. Also, we have studied the effect of the mutation probability in solutions' evolution by analyzing the performance of the whole population throughout generations. We conclude that increasing the mutation probability leads to better solutions in fewer generations and that the mutation operators have a dramatic effect in this particular domain. | 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 | F. J. M. Silva, J. M. Sánchez-Pérez, J. A. Gómez-Pulido and M. A. Vega-Rodríguez, "An evolutionary approach for performing multiple sequence alignment," IEEE Congress on Evolutionary Computation, Barcelona, Spain, 2010, pp. 1-7, doi: https://doi.org/10.1109/CEC.2010.5586500. | |
| dc.identifier.doi | 10.1109/cec.2010.5586500 | |
| dc.identifier.isbn | 978-1-4244-6909-3 | |
| dc.identifier.isbn | 978-1-4244-6911-6 | |
| dc.identifier.uri | http://hdl.handle.net/10400.8/15091 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | IEEE Canada | |
| dc.relation.hasversion | https://ieeexplore.ieee.org/document/5586500 | |
| dc.relation.ispartof | IEEE Congress on Evolutionary Computation | |
| dc.rights.uri | N/A | |
| dc.subject | Optimization | |
| dc.subject | Amino acids | |
| dc.subject | Search problems | |
| dc.subject | Evolution (biology) | |
| dc.subject | Robustness | |
| dc.subject | Convergence | |
| dc.title | An evolutionary approach for performing multiple sequence alignment | eng |
| dc.type | conference paper | |
| dspace.entity.type | Publication | |
| oaire.citation.conferenceDate | 2010-07 | |
| oaire.citation.conferencePlace | Barcelona, Spain | |
| oaire.citation.title | 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 | |
| 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 |
Ficheiros
Principais
1 - 1 de 1
Miniatura indisponível
- Nome:
- An evolutionary approach for performing multiple sequence alignment.pdf
- Tamanho:
- 1.15 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
- Despite of being a very common task in bioinformatics, multiple sequence alignment is not a trivial matter. Arranging a set of molecular sequences to reveal their similarities and their differences is often hardened by the complexity and the size of the search space involved, which undermine the approaches that try to explore exhaustively the solution's search space. Due to its nature, Genetic Algorithms, which are prone for general combinatorial problems optimization in large and complex search spaces, emerge as serious candidates to tackle with the multiple sequence alignment problem. We have developed an evolutionary approach, AlineaGA, which uses a Genetic Algorithm with local search optimization embedded on its mutation operators for performing multiple sequence alignment. Now, we have enhanced its selection method by employing an elitist strategy, and we have also developed a new crossover operator. These transformations allow AlineaGA to improve its robustness and to obtain better fit solutions. Also, we have studied the effect of the mutation probability in solutions' evolution by analyzing the performance of the whole population throughout generations. We conclude that increasing the mutation probability leads to better solutions in fewer generations and that the mutation operators have a dramatic effect in this particular domain.
Licença
1 - 1 de 1
Miniatura indisponível
- Nome:
- license.txt
- Tamanho:
- 1.32 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: