Algoritmos De Aproximacao
Mostrando 1-12 de 89 artigos, teses e dissertações.
-
1. Novas Versões para a Inversa Aproximada em Blocos: Uma Comparação Numérica
RESUMO Propomos duas variações do precondicionador de aproximação da inversa em blocos (BAINV), originalmente desenvolvido por Benzi, Kouhia e Tůma em 2001. A primeira variação, a aproximação da inversa em blocos estabilizada para matrizes não simétricas (SBAINV-NS), é válida para matrizes não simétricas e não singulares. A segunda variação
Trends in Computational and Applied Mathematics. Publicado em: 2022
-
2. Análise do Esforço Computacional das Funções Densidade de Probabilidade com Diferentes Distribuições
RESUMO Quando se trabalha com números de ponto flutuante o resultado é apenas uma aproximação de um valor real e erros gerados por arredondamentos ou por instabilidade dos algoritmos podem levar a resultados incorretos. Não se pode afirmar a exatidão da resposta estimada sem o auxílio de uma análise de erro. Utilizando-se intervalos para representaç
TEMA (São Carlos). Publicado em: 2018-01
-
3. O problema do multicorte dirigido mínimo / The directed multicut problem
O Problema do Multicorte Dirigido Mínimo é um problema clássico em otimização combinatória. Ele é NP-difícil mesmo para instâncias muito simples. Este trabalho faz uma análise dos algoritmos exatos e de aproximação para resolver o problema. Também implementa alguns desses algoritmos e compara seus desempenhos.
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 07/12/2012
-
4. Algoritmo de otimização bayesiano com detecção de comunidades / Bayesian optimization algorithm with community detection
ALGORITMOS de Estimação de Distribuição (EDAs) compõem uma frente de pesquisa em Computação Evolutiva que tem apresentado resultados promissores para lidar com problemas complexos de larga escala. Nesse contexto, destaca-se o Algoritmo de Otimização Bayesiano (BOA) que usa um modelo probabilístico multivariado (representado por uma rede Bayesiana)
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/10/2012
-
5. Modelagem computacional visando a reabilitação de redes hidráulicas / COMPUTER MODELING IN ORDER TO REHABILITATION OF HYDRAULIC NETWORK
Este trabalho de tese tem por objetivo desenvolver um modelo computacional robusto com vistas à calibração multivariada de modelos hidráulicos de sistemas de distribuição de água, possibilitando a identificação de possíveis irregularidades como: vazamentos, obstruções nas tubulações, válvulas inoperantes ou estranguladas e incompatibilidades n
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/06/2012
-
6. Análise numérica do escoamento hipersônico em torno de corpos rombudos utilizando métodos de alta ordem
O método WENO (Esquema Ponderada Essencialmente Não-Oscilatório) é o produto evolutivo de uma sequência de estudos adicionais, que começou com o trabalho seminal de Godunov nos últimos anos da década de 50 do século passado. A partir da reconstrução clássica de Riemann de Godunov os esquemas de alta resolução passaram pelos esquemas MUSCL (&quo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/06/2012
-
7. Sobre modelos constitutivos não lineares para materiais com gradação funcional exibindo grandes deformações: implementação numérica em formulação não linear geométrica / On nonlinear constitutive models for functionally graded materials exhibiting large strains: numerical implementation in geometrically nonlinear formulation
O objetivo precípuo deste estudo é a implementação computacional de modelos constitutivos elásticos e elastoplásticos para materiais com gradação funcional em regime de grandes deslocamentos e elevadas deformações. Para simular numericamente um problema estrutural, são empregados aqui elementos finitos sólidos (tetraédrico e hexaédrico) com ord
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/04/2012
-
8. Genoma comparison problems / Problemas de comparação de genomas
Esta tese aborda três aspectos da comparação entre genomas: primeiro, eventos de transposição; segundo, eventos de reversão e de reversão quase-simétrica; terceiro, estudo da distância entre genomas sem ligação com algum tipo específico de rearranjo. O estudo do primeiro aspecto, eventos de transposição, permitiu a criação de um novo algoritm
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/02/2012
-
9. Esquemas de aproximação em multinível e aplicações / Multilevel approximation schemes and applications
O objetivo desta tese é desenvolver algoritmos baseados em malhas e bases funcionais inovadoras usando técnicas de multiescala para aproximação de funções e resolução de problemas de equações diferenciais. Para certas classes de problemas, é possível incrementar a eficiência dos algoritmos de multiescala usando bases adaptativas, associadas a ma
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/12/2011
-
10. Algoritmos para o problema da cobertura por sensores / Algorithms for the sensor cover problem
Neste trabalho estudamos aspectos algorítmicos do Problema da Cobertura por Sensores. Em linhas gerais, este problema a entrada consiste em uma região a ser monitorada por um conjunto de sensores previamente posicionados, cada qual dotado de bateria com duração limitada, e o objetivo é atribuir a cada sensor um tempo de início, de modo que toda a regi�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/12/2011
-
11. Recoloração convexa de caminhos / Convex recoloring of paths
O foco central desta tese é o desenvolvimento de algoritmos para o problema de recoloração convexa de caminhos. Neste problema, é dado um caminho cujos vértices estão coloridos arbitrariamente, e o objetivo é recolorir o menor número possível de vértices de modo a obter uma coloração convexa. Dizemos que uma coloração de um grafo é convexa se,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/11/2011
-
12. Novos critérios para seleção de modelos neurais em problemas de classificação com dados desbalanceados
Redes Neurais Artificiais induzidas por conjuntos de treinamento complexos e altamente desbalanceados tendem a produzir modelos de classificação que favorecem a classe com maior probabilidade de ocorrência (majoritária). Embora na literatura existam soluções propostas para esse problema, apenas uma quantidade limitada de trabalhos tem investigado as su
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 31/10/2011