Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.ufc.br/handle/riufc/49712
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorAraújo, Paulo Henrique Macêdo de-
dc.contributor.authorCosta, Iana Mary Gomes-
dc.date.accessioned2020-01-29T19:22:16Z-
dc.date.available2020-01-29T19:22:16Z-
dc.date.issued2019-
dc.identifier.citationCOSTA, Iana Mary Gomes. Um algoritmo vnd para o problema da partição de strings comuns mínima. 2019. 43 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação)- Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2019.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/49712-
dc.description.abstractIn this work, we propose an implementation of the Variable Neighborhood Descent (VND) algorithm for the Minimum Common String Partition (MCSP) problem in order to find high quality solutions in a timely manner. To do so, we define adaptations of a known greedy heuristic for this problem to be used in the local search algorithm. The results are promising concerning the greedy heuristic adaptations, while the VND algorithm demands too much running time.pt_BR
dc.language.isopt_BRpt_BR
dc.subjectHeurísticapt_BR
dc.subjectOtimizaçãopt_BR
dc.subjectBiologia Computacionalpt_BR
dc.titleUm algoritmo vnd para o problema da partição de strings comuns mínimapt_BR
dc.typeTCCpt_BR
dc.contributor.co-advisorDias, Fábio Carlos Sousa-
dc.description.abstract-ptbrNeste trabalho, propomos uma implementação do algoritmo Variable Neighborhood Descent (VND) para o problema de Partição de Strings Comuns Mínima (em inglês, Minimum Common String Partition Problem ou MCSP) a fim de encontrar soluções de alta qualidade em tempo hábil. Para isso, definimos adaptações de uma heurística gulosa conhecida para esse problema para serem usadas no algoritmo de busca local. Os resultados são promissores em relação às adaptações da heurística gulosa, enquanto que o algoritmo VND demanda muito tempo de execução.pt_BR
Aparece en las colecciones: CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
2019_tcc_imgcosta.pdf500,75 kBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.