Uma heurística GRASP para o Problema da Sequência mais Próxima

O Problema da Sequência mais Próxima (PSMP) é um problema da Biologia Molecular que aparece no contexto da comparação de sequências. O objetivo é encontrar uma sequência que apresente a menor distância entre todas as sequências de um conjunto dado. O problema foi provado ser NP-difícil. Diversos al...

Descripción completa

Detalles Bibliográficos
Autores principales: Laux, Válber, Lyra, Adria
Formato: Objeto de conferencia
Lenguaje:Portugués
Publicado: 2013
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/94589
Aporte de:
id I19-R120-10915-94589
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Portugués
topic Ciencias Informáticas
Bioinformática
Meta-heurísticas
GRASP
Problema da Sequência Mais Próxima
spellingShingle Ciencias Informáticas
Bioinformática
Meta-heurísticas
GRASP
Problema da Sequência Mais Próxima
Laux, Válber
Lyra, Adria
Uma heurística GRASP para o Problema da Sequência mais Próxima
topic_facet Ciencias Informáticas
Bioinformática
Meta-heurísticas
GRASP
Problema da Sequência Mais Próxima
description O Problema da Sequência mais Próxima (PSMP) é um problema da Biologia Molecular que aparece no contexto da comparação de sequências. O objetivo é encontrar uma sequência que apresente a menor distância entre todas as sequências de um conjunto dado. O problema foi provado ser NP-difícil. Diversos algoritmos aproximativos, exatos e heurísticos tem sido propostos. Neste trabalho é proposto um algoritmo para o PSMP baseado na metaheurística GRASP, que apresentou soluções de boa qualidade em baixo tempo de execução nos testes realizados.
format Objeto de conferencia
Objeto de conferencia
author Laux, Válber
Lyra, Adria
author_facet Laux, Válber
Lyra, Adria
author_sort Laux, Válber
title Uma heurística GRASP para o Problema da Sequência mais Próxima
title_short Uma heurística GRASP para o Problema da Sequência mais Próxima
title_full Uma heurística GRASP para o Problema da Sequência mais Próxima
title_fullStr Uma heurística GRASP para o Problema da Sequência mais Próxima
title_full_unstemmed Uma heurística GRASP para o Problema da Sequência mais Próxima
title_sort uma heurística grasp para o problema da sequência mais próxima
publishDate 2013
url http://sedici.unlp.edu.ar/handle/10915/94589
work_keys_str_mv AT lauxvalber umaheuristicagraspparaoproblemadasequenciamaisproxima
AT lyraadria umaheuristicagraspparaoproblemadasequenciamaisproxima
bdutipo_str Repositorios
_version_ 1764820491649941504