Algoritmos
Mostrando 1-12 de 4195 artigos, teses e dissertações.
-
1. Algoritmos genéticos adaptativos: um estudo comparativo. / Genetic algorithm: a comparative study.
Os Algoritmos Genéticos representam, atualmente, uma poderosa ferramenta para busca de soluções de problemas com alto nível de complexidade. Esta dissertação estuda os Meta Algoritmos Genéticos, que é uma classe de Algoritmos Genéticos, e compara-os com os Algoritmos Genéticos tradicionais. Para a realização deste estudo, foi desenvolvido um prog
Publicado em: 2000
-
2. Algoritmos BSP/CGM para o Fecho Transitivo
Apresentamos duas estratégias e dois algoritmos BSP/CGM para computar o fecho transitivo de um digrafo. Nossas idéias foram obtidas através da avaliação dos resultados obtidos pelos algoritmos BSP/CGM de Alves et al. e Castro Jr.. Melhoramos o desempenho destes algoritmos diminuindo o tamanho das mensagens trocadas entre os processadores, a computação
Publicado em: 2006
-
3. Análise e comparação entre algoritmos de percolação
Nesta dissertação estudamos e comparamos dois algoritmos de percolação, um elaborado por Elias e o outro por Newman e Ziff, utilizando ferramentas teóricas da complexidade de algoritmos e um algoritmo que efetuou uma comparação experimental. Dividimos este trabalho em três capítulos. O primeiro aborda algumas definições e teoremas necessári
Publicado em: 2008
-
4. 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
-
5. Practical comparison of approximation algorithms for scheduling problems
Neste artigo consideramos um estudo experimental de alguns algoritmos aproximados para problemas de escalonamento em máquinas paralelas onde se deve minimizar o tempo de término ponderado das tarefas. Foram implementados algoritmos aproximados para os seguintes problemas: P|r j|sigmaCj, P||sigmaw jCj, P|r j|sigmaw jCj, R||sigmaw jCj and R|r j|sigmaw jC j .
Pesquisa Operacional. Publicado em: 2004-08
-
6. MÃtodos de mineraÃÃo de dados (data mining) como suporte à tomada de decisÃo.
Neste trabalho efetua-se uma anÃlise dos algoritmos de Data Mining atravÃs de estudos de caso. Esses estudos de caso envolvem desde a simples utilizaÃÃo das informaÃÃes dos algoritmos, como suporte à tomada de decisÃo na construÃÃo de modelos de anÃlise de desempenho, atà a construÃÃo de modelos com os prÃprios algoritmos. Os estudos de caso s
Publicado em: 2002
-
7. GeoLab : um ambiente para desenvolvimento de algoritmos em geometria computacional
Esta tese discute o projeto e a implementação de um ambiente de programação voltado para o desenvolvimento de algoritmos e estruturas de dados em Geometria Computacional chamado Geolab. Este ambiente provê o suporte necessário para a implementação de algoritmos geométricos através de uma biblioteca de objetos geométricos básicós e de um conjunto
Publicado em: 1992
-
8. Um algoritmo acelerador de parâmetros. / A parameter-acelerating algorithm.
No campo do processamento digital de sinais e em especial da filtragem adaptativa, procura-se continuamente algoritmos que sejam rápidos e simples. Neste contexto, este trabalho apresenta o estudo de novos algoritmos de tempo discreto denominados algoritmos aceleradores (completo, regressivo e progressivo), obtidos a partir da discretização de um algoritm
Publicado em: 2003
-
9. Modelagem dos algorítmos simples e Simulated Annealing por cadeias de Markov
Os Algoritmos Genético (AG) e o Simulated Annealing (SA) são algoritmos construídos para encontrar máximo ou mínimo de uma função que representa alguma característica do processo que está sendo modelado. Esses algoritmos possuem mecanismos que os fazem escapar de ótimos locais, entretanto, a evolução desses algoritmos no tempo se dá de forma com
Publicado em: 2010
-
10. 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
-
11. Construção de algoritmos de teste eficientes utilizando a teoria da informação
Recentemente J. Massey abordou o estudo da complexidade de certos tipos de algoritmos como um problema e codificação de fontes. Ele aplicou alguns resultados da Teoria da Informação a esse problema e obteve limites inferiores e superiores para a medida da eficiência de certos tipos de algoritmos. Esses limites são facilmente calculados e possibilitam a
Publicado em: 1979
-
12. Desenvolvimento de algoritmos para o cálculo de integrais elípticas de primeira e segunda ordens por meio da Transformação de Landen
Neste trabalho enfoca-se as integrais elípticas de primeira e segunda ordens e sua solução por meio da Transformação de Landen. Explica-se como a Transformação de Landen opera e como diferentes algoritmos podem ser usados na solução de problemas em Geodésia. Os algoritmos são recursivos e por isso, fáceis de implementar. Testar os algoritmos tamb
Boletim de Ciências Geodésicas. Publicado em: 2011-03