Algoritmos Aproximados
Mostrando 1-12 de 20 artigos, teses e dissertações.
-
1. Algoritmos para problemas de escalonamento em grades / Algorithms for scheduling problems in grid
Nesta dissertação estudamos algoritmos para resolver problemas de escalonamento de tarefas em grades computacionais. Dado um conjunto de tarefas submetidas a uma grade computacional, deve-se definir em quais recursos essas tarefas serão executadas. Algoritmos de escalonamento são empregados com o objetivo de minimizar o tempo necessário para executar to
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/04/2011
-
2. Algoritmos de aproximação para problemas de empacotamento em faixa com restrições de descarregamento / Approximation algorithms for the strip packing problem with unloading constraints
Neste trabalho estudamos problemas de empacotamento com restrições de descarregamento considerados NP-difíceis. Estes problemas possuem aplicações nas áreas de logística e roteamento. Assumindo a hipótese de que P ? NP, sabemos que não existem algoritmos eficientes para resolver tais problemas. Uma das abordagens consideradas para tratar tais proble
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/03/2011
-
3. Roteamento de multi-fluxos em redes de filas genéricas
Problemas de multi-fluxo de commodities com custos não lineares e convexos surgem freqüentemente na alocação de tráfego em redes de comunicação, em função das medidas de desempenho serem baseadas principalmente em atrasos médios de transmissão devido à congestão. A rede física forma uma rede de filas aberta onde as commodities devem ser simulta
Pesquisa Operacional. Publicado em: 2010-12
-
4. Filtros para a busca e extração de padrões aproximados em cadeias biológicas / Filter Algorithms for Approximate Patterns Matching and Extraction from Biological Strings
Esta dissertação de mestrado aborda formulações computacionais e algoritmos para a busca e extração de padrões em cadeias biológicas. Em particular, o presente texto concentra-se nos dois problemas a seguir, considerando-os sob as distâncias de Hamming e Levenshtein: a) como determinar os locais nos quais um dado padrão ocorre de modo aproximado em
Publicado em: 2008
-
5. Aplicação de análises multivariadas em meta-raciocínio bayesiano: uma abordagem para sistemas especialistas de tempo-real.
Redes Bayesianas (RB) oferecem um método prático para o tratamento de incertezas em sistemas especialistas probabilísticos. Considerando que os problemas de atualização de crença e revisão crença em redes multiplamente conectadas são NP-Difíceis, alguns pesquisadores aplicaram processos de meta-raciocínio às inferências, para selecionar algoritm
Publicado em: 2008
-
6. IMPROVED APPROXIMATIONS FOR THE K-HOTLINK ASSIGNMENT PROBLEM AND FOR BINARY SEARCHING IN TREES / ALGORITMOS APROXIMATIVOS PARA O PROBLEMA DE ATRIBUIÇÃO DE HOTLINKS E PARA BUSCA BINÁRIA EM ÁRVORES
Neste trabalho, apresentamos algoritmos aproximativos para dois problemas de otimização em árvores. Na primeira parte, consideramos o Problema de Atribuição de k-Hotlinks. Seja G= (V,E) um grafo direcionado acíclico representando um web site, onde nós correspondem a páginas e arcos correspondem a hyperlinks. Nesse contexto, hotlink são definidos com
Publicado em: 2008
-
7. OtimizaÃÃo estrutural utilizando o algoritmo evolucionÃrio do enxame de partÃculas
Nas ciÃncias em geral, o termo otimizaÃÃo se refere ao estudo de um conjunto de tÃcnicas que tÃm como objetivo a obtenÃÃo de um melhor resultado para uma funÃÃo e parÃmetros (variÃveis de projeto) prÃ-especificados dentro de um conjunto permitido (espaÃo de projeto). A otimizaÃÃo em geral à feita atravÃs de procedimentos numÃricos computaci
Publicado em: 2008
-
8. Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
Este trabalho apresenta um estudo sobre a razÃo assintÃtica de pior caso para alguns algoritmos aproximados utilizados para solucionar o problema de Bin Packing unidimensional ( BPP). Este à um problema clÃssico de otimizaÃÃo combinatÃria que serve de modelo para uma sÃrie de problemas que ocorrem no mundo real. No BPP, dada uma lista com n itens de
Publicado em: 2007
-
9. Um estudo sobre o cálculo operatório no campo multiplicativo com alunos de 5 série do ensino fundamental
Esta pesquisa tem o objetivo de investigar o cálculo operatório no campo multiplicativo com um grupo de alunos de 5 série do Ensino Fundamental, buscando identificar o conhecimento desses alunos a respeito de duas grandes expectativas de aprendizagem para essa etapa da escolaridade: a primeira engloba a análise, a interpretação, e a resolução de situ
Publicado em: 2007
-
10. Um algoritmo exato para o problema de empacotamento bidimensional em faixas / A exact algorithm to two-dimensional level strip packing
Problemas de corte e empacotamento aparecem freqüentemente na indústria e comércio, e sua solução de forma otimizada pode trazer grandes ganhos em diversos setores.Um problema muito comum, notadamente no setor têxtil e do papel, é o corte de um rolo ou faixa de um determinado material para obtenção de itens menores, onde temos por objetivo utilizar
Publicado em: 2006
-
11. Um algoritmo para pesquisa aproximada de padrões baseado no método de Landau e Vishkin e uso de arranjos de sufixos para reduzir o uso de espaço / algorithmos; pattern matching; approximate pattern matching; dynamic programming; Landau; Vishkin; suffix trees;suffix arrays; LCA; LCE; RMQ
A pesquisa aproximada de padrões em um texto é um problema importante para a ciência da computação. A pesquisa de algoritmos eficientes para solucionar esse problema influencia o desenvolvimento de aplicações em áreas como biologia computacional e pesquisa textual em grandes massas de dados (como a web, por exemplo). Mas para o tratamento de volumes
Publicado em: 2006
-
12. AproximaÃÃo espectral e construÃÃo de wavelets com aplicaÃÃes em eletrogastrografia / Spectrum approximation and wavelet design with applications in electrogastrography
Signal analysis is one of the most important areas of Signal Processing. This thesis is divided in three parts, each one addressing a specific topic of signal analysis. The sub-areas were: (i) approximate methods for spectrum evaluation; (ii) wavelet design; and (iii) biomedical signal analysis. The problem of spectrum estimation under constraints of minimal
Publicado em: 2005