Busque entre los 169318 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
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 |