Analise De Algoritmos E Complexidade De Computacao
Mostrando 13-24 de 45 artigos, teses e dissertações.
-
13. Services allocation in a metrology laboratory using genetic algorithms / Distribuição de serviços em laboratório de metrologia utilizando algoritmos genéticos
As simple as it might look, the problem of allocating a group of tasks to be executed with a limited number of available machines will always present a number of details and restrictions that in certain cases can result in a solution of great complexity. Some of the variables involved are: service priority, available raw materials, machinery or equipment cap
Publicado em: 2009
-
14. Proposta e avaliação: algoritmos para gerência de banda e seleção de caminhos em redes MPLS (DS-TE)
Este trabalho tem como objetivo propor e avaliar algoritmos para a gerência de banda compartilhada entre tipos de classes e a seleção de caminhos em redes DS-TE (DiffServ Aware MPLS Traffic Engineering) configurada com o modelo de restrição de banda RDM (Russian Doll Model). A dissertação introduz inicialmente as tecnologias que suportam a Qualidade d
Publicado em: 2008
-
15. INVERSION OF GEOPHISYCS PARAMETERS IN THREE DIMENSIONS FROM SEISMIC REFLECTION DATA BY HYBRID GENETIC ALGORITHMS / INVERSÃO DE PARÂMETROS GEOFÍSICOS EM TRÊS DIMENSÕES A PARTIR DE DADOS DE REFLEXÃO SÍSMICA POR ALGORITMOS GENÉTICOS HÍBRIDOS
Este trabalho tem por objetivo investigar um método para auxiliar na quantificação de características sísmicas do subsolo. O modelo sísmico bidimensional de reflexão usa a equação Normal Move Out (NMO), para calcular os tempos de trânsito das ondas sísmicas, tipo P, refletidas em camadas isotrópicas e inclinadas. Essa equação usa a velocidade r
Publicado em: 2008
-
16. Aplicação de técnicas de distribuição de carga em sistemas de gerenciamento de redes baseados em p2p / Load distribution in a P2P-Based Network Management System
Devido à evolução e à crescente complexidade dos sistemas computacionais, grandes mudanças ocorreram na área de gerenciamento de redes. Os modelos tradicionais centralizados se mostraram limitados, e novos modelos de gerenciamento de redes estão sendo propostos e investigados. Neste cenário, modelos de comunicação P2P permitem a construção de amb
Publicado em: 2008
-
17. ANAC : uma ferramenta para a automatização da análise da complexidade de algoritmos
A análise de um algoritmo tem por finalidade melhorar, quando possível, seu desempenho e dar condições de poder optar pelo melhor, dentre os algoritmos existentes, para resolver o mesmo problema. O cálculo da complexidade de algoritmos é muito dependente da classe dos algoritmos analisados. O cálculo depende da função tamanho e das operações funda
Publicado em: 2007
-
18. xxxxxxxxxxxxxxxxxxx / xxxxxxxxxxxxxxxxxx
xxxxxxxxxxxxxxxxxxxxxxxx
Publicado em: 2007
-
19. Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através
Publicado em: 2007
-
20. Algoritmos de classificação baseados em análise formal de conceitos
O ser humano sempre procura mais conhecimento. Esse é essencial em âmbitos pessoal e também profissional. Para conseguir mais conhecimento, o ser humano armazena volumosos repositórios de dados, dos quais tem que extrair informação. Contudo, a quantidade de dados e a complexidade desses podem prejudicar a extração de informação adequada. Para soluc
Publicado em: 2007
-
21. Análise da complexidade computacional de problemas de estatística descritiva com entradas intervalares
A Estatística é uma ferramenta indispensável em todos os campos científicos. A Estatística descritiva é usada para sintetizar dados. O principal problema desta área está relacionado aos valores de uma amostra, os quais geralmente possuem erros que ocorrem durante a obtenção dos dados. Um dos objetivos deste trabalho é apresentar uma forma de repre
Publicado em: 2007
-
22. Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação / Qualitative analysis and comparison of plagiarism detection systems on programming coursework
Plágio em submissões de alunos e um problema que vem aumentando ao longo do tempo e instituições de ensino têm trabalho considerável para eliminá-lo. Examinamos o problema do ponto de vista de submissões de alunos em disciplinas introdutórias de programação, fazendo um resumo de alguns sistemas e algoritmos existentes. Implementamos vários algori
Publicado em: 2007
-
23. Projeto de um sistema para monitoramento de hardware/software on-chip baseado em computação reconfigurável / A on-chip hardware/software monitoring system based on reconfigurable computing
A tendência de integração de diversos componentes em um único chip tem proporcionado um aumento da complexidade dos sistemas computacionais. Tanto as indústrias quanto o meio acadêmico estão em busca de técnicas que possibilitem diminuir o tempo e o esforço gastos com a verificação no processo de desenvolvimento de hardware, a fim de garantir qual
Publicado em: 2007
-
24. Desenvolvimento de hardware reconfigurável dedicado para suporte ao alinhamento de seqüencias
Encontrar e visualizar semelhanças entre seqüências de DNA permite aprofundar o conhecimento sobre genomas de organismos em Biologia Molecular. Com o número de seqüências disponíveis para consulta em alguns bancos de dados crescendo exponencialmente, surge um desafio para a ciência da computação. É o de construir sistemas de informática com desem
Publicado em: 2007