Ciência da Computação: tecnologias emergentes em computação

Página do item simplificado
dc.contributor.authorMartins, Ernane Rosa
dc.date.issued2020
dc.description.abstractNeste artigo abordamos o Problema da Cadeia de Caracteres mais Próxima (PCCP) que surge na pesquisa web, teoria da codificação e biologia molecular computacional. Para solucioná-lo deve se encontrar uma string que minimize a máxima distância de Hamming de um determinado conjunto de strings. PCCP é um problema NP-difícil. Neste trabalho, propomos um algoritmo de tempo linear denominado Algoritmo da Primeira Minimização (APM) que resolve instâncias do PCCP com três strings (3-PCCP). Sua ideia principal é identificar tipos coluna-posição na instância de entrada, o que nos permite decompor em cinco tuplas diferentes, correspondendo à posição de cada string no conjunto de strings para, finalmente, determinar todas as colunas-posições não fixadas por simples avaliação através dos diferentes casos. Uma prova formal de corretude e complexidade computacional do algoritmo proposto serão fornecidas. O algoritmo proposto é comparado com uma formulação de programação inteira para o 3-PCCP. Além disso, experimentos computacionais em tabelas de comparação mostrarão a eficácia do algoritmo proposto.
dc.identifier.citationMARTINS, Ernane Rosa (org). Ciência da Computação: tecnologias emergentes em computação. Guarujá: Editora Científica, 2020.
dc.identifier.isbn9786587196558
dc.identifier.urihttp://dspace.unisa.br/handle/123456789/594
dc.language.isopt
dc.publisherEditora Científica
dc.subjectAlgoritmo Polinomialpt
dc.subjectComputaçãopt
dc.subjectOtimização Combinatóriapt
dc.subjectProblema da Cadeia de Caracteres Mais Próximapt
dc.subjectTecnologias Ermergentespt
dc.titleCiência da Computação: tecnologias emergentes em computação
dc.typeLivro
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Ciência da Computação: tecnologias emergentes em computação.pdf
Tamanho:
22.92 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Ebooks | Coleção de Livros