Busca avançada
Ano de início
Entree

Problemas de ordenação por rearranjos de genomas

Processo: 19/27331-3
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de fevereiro de 2020
Vigência (Término): 31 de janeiro de 2022
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Zanoni Dias
Beneficiário:André Rodrigues Oliveira
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Vinculado ao auxílio:15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM
Assunto(s):Biologia computacional   Rearranjo gênico   Algoritmos de aproximação   Heurística

Resumo

Rearranjos de genomas são mutações globais, que afetam grandes porções dos genomas, diferentemente das mutações pontuais, que afetam nucleotídeos. O número de mutações ocorridas entre genomas pode ser utilizado como um indicador da distância evolutiva entre eles. Pelo princípio da parcimônia, assumimos que a distância de evolução entre dois indivíduos é dada pela sequência mínima de rearranjos necessários para transformar um genoma em outro. Em geral, problemas que envolvem rearranjos de genomas são computacionalmente difíceis de serem resolvidos. Este projeto de pós-doutorado propõe avançar com os estudos de problemas NP-completos relacionados à área de rearranjo de genomas, focando em aplicações teóricas como algoritmos de aproximação e heurísticas. (AU)