Multialinhamento de seqüências biológicas utilizando algoritmos genéticos / Biological multialignment sequence using genetic algorithms
AUTOR(ES)
Adriano Kiyoshi Oliveira Ogata
DATA DE PUBLICAÇÃO
2006
RESUMO
Multialignment of biological sequences is one of the most frequently used activities in bioinformatics. The results provided by sequence alignment are used in the solution of other bioinformatics problems. Since a multialignment procedure is one of the first steps of many bioinformatics problems, the condition of an alignment affects the quality of the results obtained for these problems. Multialignment of biological sequences is a complex problem (NP complete) and requires usually heuristics to obtain acceptable performance. Evolutionary algorithms have been used with relevant results. This work aims to find better solutions for the multialignment problem using evolutionary computation. In order to achieve that, this research investigates techniques using evolutionary computation applied to multialignment problem and searches to reproduce their results. Moreover, the development of an approach that performs global multialignment of biological sequences using evolutionary algorithms and an evaluation of the available multialignment techniques are also proposed
ASSUNTO(S)
bioinformática bioinformatic evolutiionary algorithms algoritmos evolutivos multialinhamento multialignment
Documentos Relacionados
- Multi-objective genetic algorithms applied to protein sequence alignment.
- Reinforced concrete structures optmization using genetic algorithms.
- MOORING PATTERN OPTIMIZATION USING GENETIC ALGORITHMS
- Agrupamento híbrido de dados utilizando algoritmos genéticos
- Alinhamento de seqüências biológicas com o uso de algoritmos genéticos.