Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

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

2013
 
Tipo de documento: Objeto de conferencia

Resumen

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.

Información general

Fecha de exposición: septiembre 2013
Fecha de publicación: 2013
Idioma del documento: Portugués
Evento: XI Simposio Argentino de Investigación Operativa (SIO) - JAIIO 42 (2013)
Institución de origen: Sociedad Argentina de Informática e Investigación Operativa
ISSN: 1850-2865
Páginas: 169-178

Descargar archivos

Thumbnail
Documento completo
Descargar archivo (275.0Kb) - PDF
 
Creado el: 29 de abril de 2020
Disponible en SEDICI desde: 29 de abril de 2020
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/94589

    • Este ítem aparece en la(s) siguiente(s) colección(ones)

    Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)