Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/10506
Registro completo de metadados
Campo DCValorIdioma
dc.creator-
dc.date.accessioned2024-12-07T00:01:10Z-
dc.date.available2024-12-07T00:01:10Z-
dc.date.issued2024pt_BR
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/10506-
dc.description.abstractThis study focuses on the computation of Intergenic Transposition Distance (ITD) in linear genomes with repeated genes and intergenic regions, a key issue for understanding biological evolution. We explore an approximate solution proposed by [Siqueira et al., 2021], which leverages the Minimum Common Intergenic String Partition Problem (MCISP) as a subroutine. Both ITD and MCISP are NP-hard problems. The primary objective of this research is to evaluate the practical implications of using MCISP as a subroutine by substituting it with conceptually simpler heuristics. Preliminary findings indicate that employing heuristics for this step has the potential to enhance solution quality.-
dc.language.isopt_BRpt_BR
dc.publisherFundação Universidade Federal de Mato Grosso do Sulpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectGenoma-
dc.subjecttransposição-
dc.subjectrearranjo-
dc.subject.classificationCiências Exatas e da Terrapt_BR
dc.titleEstudo de heurísticas para distância por transposição considerando regiões intergênicas e repetição de genespt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1FRANCISCO ELOI SOARES DE ARAUJO-
dc.description.resumoEste trabalho aborda o cálculo de Distância de Transposição Intergênica (ITD) em genomas lineares com genes repetidos e regiões intergênicas, uma ferramenta relevante para a análise da evolução biológica. Estudamos uma solução aproximada dada por [Siqueira et al., 2021] que usa uma solução do Problema de Mínima Partição de String Intergênica Comum (MCISP) como subrotina. Tanto ITD quanto MCISP são problemas NP-difíceis. O trabalho tem como objetivo avaliar a relevância prática de usar MCISP como subrotina, substituindo-o por heurísticas conceitualmente mais simples. Os resultados preliminares sugerem que investir em heurísticas para esse problema nessa etapa pode resultar em soluções melhores.pt_BR
dc.publisher.countrynullpt_BR
dc.publisher.initialsUFMSpt_BR
Aparece nas coleções:Engenharia de Computação - Bacharelado (FACOM)

Arquivos associados a este item:
Arquivo TamanhoFormato 
6982.pdf4,63 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.