Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2020-04-29T17:52:04Z
dc.date.available 2020-04-29T17:52:04Z
dc.date.issued 2013
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/94589
dc.description.abstract 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. pt
dc.format.extent 169-178 es
dc.language pt es
dc.subject Bioinformática es
dc.subject Meta-heurísticas es
dc.subject GRASP es
dc.subject Problema da Sequência Mais Próxima es
dc.title Uma heurística GRASP para o Problema da Sequência mais Próxima pt
dc.type Objeto de conferencia es
sedici.identifier.issn 1850-2865 es
sedici.creator.person Laux, Válber es
sedici.creator.person Lyra, Adria es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Sociedad Argentina de Informática e Investigación Operativa es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/4.0/
sedici.date.exposure 2013-09
sedici.relation.event XI Simposio Argentino de Investigación Operativa (SIO) - JAIIO 42 (2013) es
sedici.description.peerReview peer-review es


Download Files

Thumbnail
Documento completo
Download file (275.0Kb) - PDF

This item appears in the following Collection(s)

Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)