Np Completo
Mostrando 13-24 de 40 artigos, teses e dissertações.
-
13. Abordagem de refinamento iterativo para o problema da árvore geradora com número mínimo de vértices Branch
O Problema da Árvore Geradora com Número Mínimo de Vértices Branch (do inglês, Minimum Branch Vertices Problem ou MBV) consiste em, dado um grafo G=(V,E) conexo, não direcionado e não valorado, encontrar a árvore geradora T dentre todas as árvores geradoras de G que possui a menor quantidade de vértices com grau maior ou igual à 3, denominados vé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/03/2011
-
14. Deficiencia nutricinal em mudas de goiabeira docorrente da omissao simultanea de dois macronutrientes.
O trabalho, conduzido em casa de vegetacao, objetivou avaliar o desenvolvimento e as alteracoes morfologicas decorrentes da desordem nutricional em goiabeira, provocada pela omissao combinada de dois nutrientes, estabelecida entre os elementos N, P, K e S. Os tratamentos foram assim constituidos: (1) solucao completa (testemunha); (2) menos N; (3) menos NP,
Pesquisa Agropecuaria Brasileira. Publicado em: 2011
-
15. ESTUDO COMPARATIVO ENTRE PROGRAMAÇÃO CONCORRENTE, SUCESSIVAS ATRIBUIÇÕES E A METAHEURÍSTICA SIMULATED ANNEALING NO PROBLEMA DE ALOCAÇÃO DE FROTA
O Plano Operacional no Serviço de Transporte Coletivo Urbano de Passageiros é o principal detentor das atividades mais complexas e essenciais para um serviço de qualidade dentro de um sistema de transporte coletivo, compondo, com isso, grande parte dos preços tarifários praticados e influenciando diretamente a vida dos usuários de um Sistema de Transpo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 06/12/2010
-
16. Uma classe de equações diferenciais do tipo Ut=Uxxxxx + G(U, ..., Uxxxx) que descrevem superfícies pseudo-esféricas
Consideramos equações diferenciais tipo ut = uxxxxx + G(u, ux, . . . , uxxxx) que descrevem superfícies pseudo-esféricas, com 1-formas associadas wi = fi1dx + fi2dt, 1 ≤ i ≤ 3. Caracterizamos todas as equações deste tipo cujas 1-formas associadas satisfazem fp1 = μpf11+np, μp, np ∈ R, 2 ≤ p ≤ 3. Determinamos quai
Publicado em: 2010
-
17. Análise da performance do algoritmo d / Performance analysis of D-algorithm
A geração de testes para circuitos combinacionais com fan-outs recovergentes é um problema NP-completo. Com o rápido crescimento da complexidade dos circuitos fabricados, a geração de testes passou a ser um sério problema para a indústria de circuitos integrados. Muitos algoritmos de ATPG (Automatic Test Pattern Generation) baseados no algoritmo D, u
Publicado em: 2010
-
18. MAC-OLSR: UMA PROPOSTA PARA MELHORIA DE DESEMPENHO DO PROTOCOLO OLSR UTILIZANDO MÚLTIPLAS MÉTRICAS EM REDES MESH / MAC-OLSR: A PROPOSAL FOR IMPROVING PERFORMANCE OF USING MULTIPLE METRICS OLSR PROTOCOL IN MESH NETWORKS
As redes mesh são redes cooperativas e auto configuráveis, capazes de interconectar um conjunto de nós fixos e de rotear pacotes entre si através de múltiplos saltos. Estas redes foram concebidas com o objetivo de prover serviço de acesso à Internet em localidades com infra-estrutura de cabos precária e sem oferta de serviço de redes sem fio. Assim,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/10/2009
-
19. Implementações alternativas FPT BSP/CGM para o problema k-Cobertura por Vértices
Muitas das aplicações do mundo real requerem soluções para problemas NP-Completos. A inexistência de algoritmos polinomiais conhecidos para resolvê-los resulta na grande variedade de propostas de soluções. Estas soluções utilizam principalmente heurísticas e algoritmos de aproximação. Uma abordagem alternativa é a utilização de algoritmos FPT
Publicado em: 2009
-
20. Evolutionary model tree induction
Árvores-modelo são um caso particular de árvores de decisão aplicadas na solução de problemas de regressão, onde a variável a ser predita é contínua. Possuem a vantagem de apresentar uma saída interpretável, auxiliando o usuário do sistema a ter mais confiança na predição e proporcionando a base para o usuário ter novos insights sobre os dad
Publicado em: 2009
-
21. Estratégia paralela para alinhamento múltiplo de sequências com algoritmo genético multi-ilha
O Alinhamento Múltiplo de Sequências genéticas (AMS) é executado milhares de vezes ao dia por cientistas, a fim de identificar regiões de semelhança entre três ou mais sequências. Os alinhamentos múltiplos assim obtidos são usados na resolução de problemas complexos, como a determinação do histórico evolutivo das espécies. Por se tratar de um
Publicado em: 2009
-
22. Detecção de comunidades em redes complexas utilizando estratégia multinível / Community detection in complex networks: a multilevel approach
O grande volume de dados armazenados em meio digital dificulta a anáalise e extração de informações por um ser humano sem que seja utilizada alguma ferramenta computacional inteligente. A área de Aprendizado de Máquina (AM) estuda e desenvolve algoritmos para o processamento e obtenção automática de conhecimento em dados digitais. Tradicionalmente,
Publicado em: 2009
-
23. Estudo de algoritmos RWA em redes GMPLS sobre DWDM
O aumento de usuários e o surgimento de aplicações de redes sofisticadas impulsionam as pesquisas para aprimorar as tecnologias de transmissão de dados, e assim suprir a exigência por largura de banda. Em redes ópticas, um dos principais avanços é o surgimento da multiplexação de comprimento de onda (WDM). Desta forma, uma questão essencial no pro
Publicado em: 2009
-
24. Respiratory infections by human bocavirus: molecular and clinical features. / Infecções respiratórias por bocavirus humano: aspectos clínicos e moleculares
O bocavirus humano (HBoV) é um parvovirus recentemente identificado em associação com a presença de sintomas de infecção do trato respiratório. Esse vírus possui um genoma de aproximadamente 5217 nucleotídeos que contém 3 open reading frames que codificam 4 proteínas (NS1, NP-1, VP-1 e VP-2). HBoV tem sido detectado em amostras respiratórias de d
Publicado em: 2009