Programacao Nao Linear Teses
Mostrando 1-12 de 18 artigos, teses e dissertações.
-
1. Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
Dados um grafo G não direcionado valorado nas arestas e um inteiro positivo d, o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo(PAGMGM) consiste em encontrar uma árvore geradora de custo mínimo T de G, tal que o grau de cada vértice em T seja igual a 1 ou maior ou igual a d. O PAGMGM foi proposto recentemente e pertence à
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
2. Modelagem e minimização do consumo de combustível para rotas de coleta de lixo
A coleta de lixo consiste de um veículo e de um conjunto de empregados que devem atender às demandas existentes nos segmentos de ruas, respeitando-se as restrições existentes. O atendimento deve ser feito reduzindo-se os custos relativos à coleta de lixo, e tais custos dizem respeito principalmente à minimização do custo de combustível cuja caracter
Publicado em: 2010
-
3. Aprendizado multi-objetivo de redes RBF e de Máquinas de kernel
Conforme a teoria de aprendizagem estat´stica, o erro de treinamento e a complexidade de modelos de aprendizado devem ser certamente equilibrados para uma generalização válida, além de serem minimizados. Os algoritmos de aprendizagem modernos, tais como máquinas de vetores de suporte, atingem esta meta por meio da regularização e dos métodos de kern
Publicado em: 2010
-
4. Desenvolvimento de novas metodologias para desenho automático de grafos baseadas em otimização
Este trabalho tem como objetivo geral o estudo e desenvolvimento de novas metodologias para desenho automático de grafos. Estas visam auxiliar na resolução de importantes problemas relacionados com a qualidade, legibilidade, confiabilidade e visibilidade das informações providas por aplicativos que utilizam recursos relacionados com a representação vi
Publicado em: 2010
-
5. Heurísticas mono e multiobjetivo para o problema de cobertura e conectividade de redes de sensores sem fio planas
Este trabalho aborda o Problema de Cobertura e Conectividade em Redes de Sensores sem Fio (RSSF), formulando-o de diferentes maneiras como problemas de otimização mono-objetivo e multiobjetivo. Em todos os casos, é considerada a questão da reconfiguração dinâmica da rede realizada `a medida em que ocorram falhas na rede devidas ao esgotamento da energ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/08/2009
-
6. Formulações de modelos constitutivos de microplanos para contínuos generalizados
Este trabalho refere-se a analise não-linear de meios parcialmente frágeis por meio do Método dos Elementos Finitos, procurando-se definir descrições cinemáticas e estáticas apropriadas para estes meios. Apontam-se as limitações da teoria do contínuo clássico, bem como as de modelos constitutivos locais, na representação de problemas onde ocorre
Publicado em: 2009
-
7. Localização de concentradores orientada a custos com economia de escala variável
O presente trabalho discute uma nova abordagem para o Problema de Localização de Concentradores. O objetivo é determinar, em uma dada rede, a instalação e a localização de concentradores e o fluxo de mercadorias (bens de consumo, passageiros, transmissão de dados) e a fim de suprir a demanda de um determinado conjunto de localizações, a partir de u
Publicado em: 2009
-
8. Aprendizagem e busca local em algoritmos meméticos para projeto assistido por computador
O projeto assistido por computador (PAC) é um processo de projeto automatizado, caracterizado pela associação de um modelo matemático e computacional do dispositivo a ser otimizado e uma técnica de busca automática, um método de otimização, adequada para encontrar os valores ótimos para os parâmetros de projeto. Entretanto, este processo de PAC au
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/02/2008
-
9. Sistema computacional para análise dinâmica geometricamente não-linear através do método dos elementos finitos
Esta dissertação de mestrado refere-se à implementação computacional, segundo o paradigma orientado a objetos, da solução de problemas estruturais dinâmicos geometricamente não-lineares através do Método dos Elementos Finitos. São discutidas algumas formas de se considerar o amortecimento na analise dinâmica. Diversos métodos de solução dinâ
Publicado em: 2008
-
10. Algoritmos de espaço quase ótimo para hashing perfeito
Uma função hash perfeita (FHP) h : S ? [0, m - 1] para um conjunto de chaves S ? U de tamanho n, onde m = n e U é um universo de chaves, é uma função injetora que mapeia as chaves de S para valores únicos. Uma função hash perfeita mínima (FHPM) é uma FHP com m = n, o menor intervalo possível. Funções hash perfeitas mínimas são amplamente util
Publicado em: 2008
-
11. Aplicação de técnicas de otimização à engenharia de confiabilidade
O presente trabalho busca apresentar de forma sucinta as técnicas tradicionais de modelagem e an´alise de confiabilidade e mantenabilidade para sistemas reparáveis e não-reparáveis. Técnicas de Inteligência Computacional são também sucintamente analisadas e suas aplicações mais recentes à engenharia de confiabilidade são relacionadas. Em termos
Publicado em: 2008
-
12. Alocação de tráfego em redes ópticas em anel com proteção
Este trabalho apresenta um modelo de Programação Linear para uma rede óptica SDH (Synchronous Digital Hierarchy) com proteção SNC-P (Subnetwork Connection Protection) que tem como objetivo otimizar o roteamento do tráfego cursado. O modelo foi descrito pelo software AMPL e resolvido através do pacote comercial Cplex1. Foram realizados diferentes teste
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 21/12/2007