«« Voltar
Métodos heurísticos para problemas de rearranjo em genomas
Protocolo do SIGProj:   231572.1602.233035.22022018
De:31/03/2018  à  31/05/2020
 
Coordenador-Extensionista
  Cleber Valgas Gomes Mira
Instituição
  UEMS - Universidade Estadual de Mato Grosso do Sul
Unidade Geral
  Dourados - Unidade Universitária de Dourados (pólo)
Unidade de Origem
  Sistema de Informação - Coordenação do Curso de Sistemas de Informação
Resumo da Ação de Extensão
  Rearranjos em genomas são eventos de mutação que realizam a troca de ordem de regiões contíguas de genes de um genoma original até que um novo genoma seja obtido. Alguns dos eventos de rearranjos são a reversão, transposição, troca de blocos, translocação, fusão e fissão. Um problema tradicional na área de rearranjos em genomas é o de encontrar uma sequência mínima de eventos de mutação de um determinado tipo que transforme um genoma em outro. Por exemplo, o problema de rearranjos em genomas por reversões com sinais consiste em encontrar uma sequência com um número mínimo de operações de reversões com sinais que transforma um genoma em outro. O objetivo desse projeto é estudar alguns problemas de rearranjo em genomas nos quais sejam consideradas características específicas do evento, como, por exemplo, o comprimento da sequência de genes afetada. Além disso, iremos analisar a aplicação de abordagens metaheurísticas para a resolução desses problemas.
Palavras-chave
   rearranjo em genomas, eventos de rearranjo ponderados, heurísticas
Público-Alvo
  
Situação
  Atividade COM RELATORIO FINAL
Contato
  
«« Voltar