Métodos heurísticos para problemas de rearranjo em genomas
Protocolo do SIGProj: 231572.1602.233035.22022018
De:31/03/2018 à 31/05/2020
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