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.