Um algoritmo vnd para o problema da partição de strings comuns mínima

Costa, Iana Mary Gomes

Please use this identifier to cite or link to this item: http://repositorio.ufc.br/handle/riufc/49712

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Araújo, Paulo Henrique Macêdo de	-
dc.contributor.author	Costa, Iana Mary Gomes	-
dc.date.accessioned	2020-01-29T19:22:16Z	-
dc.date.available	2020-01-29T19:22:16Z	-
dc.date.issued	2019	-
dc.identifier.citation	COSTA, 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.uri	http://www.repositorio.ufc.br/handle/riufc/49712	-
dc.description.abstract	In 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.iso	pt_BR	pt_BR
dc.subject	Heurística	pt_BR
dc.subject	Otimização	pt_BR
dc.subject	Biologia Computacional	pt_BR
dc.title	Um algoritmo vnd para o problema da partição de strings comuns mínima	pt_BR
dc.type	TCC	pt_BR
dc.contributor.co-advisor	Dias, Fábio Carlos Sousa	-
dc.description.abstract-ptbr	Neste 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
Appears in Collections:	CIÊNCIA DA COMPUTAÇÃO-QUIXADÁ - Monografias

Files in This Item:

File	Description	Size	Format
2019_tcc_imgcosta.pdf		500,75 kB	Adobe PDF	View/Open

Show simple item record