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...
Autores principales: | , |
---|---|
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 |