Programacao Heuristica Teses
Mostrando 1-9 de 9 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. Integração do controle de densidade, cobertura e roteamento em redes de sensores sem fio: modelos matemáticos, algoritmos de otimização e simulação
Nesta dissertação, introduzimos modelos e algoritmos de otimização visando reduzir o consumo de energia das Redes de Sensores Sem Fio, através da resolução integrada de problemas de otimização comuns a esse tipo de rede. Um simulador de eventos discretos é implementado e testado computacionalmente com o intuito de avaliar, a partir de determinadas
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/08/2011
-
3. Modelos e algoritmos para planejamento integrado na indústria da mineração
Neste trabalho desenvolvemos modelos e algoritmos para problemas de planejamento integrado de produção e logística na indústria da mineração. A partir de uma ampla revisão bibliográfica, aborda-se o conceito de Cadeia Global de Suprimentos da Mineração e discutem-se os principais problemas de Pesquisa Operacional sob a ótica da integração de dec
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/03/2011
-
4. Abordagem de refinamento iterativo para o problema da árvore geradora com número mínimo de vértices Branch
O Problema da Árvore Geradora com Número Mínimo de Vértices Branch (do inglês, Minimum Branch Vertices Problem ou MBV) consiste em, dado um grafo G=(V,E) conexo, não direcionado e não valorado, encontrar a árvore geradora T dentre todas as árvores geradoras de G que possui a menor quantidade de vértices com grau maior ou igual à 3, denominados vé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/03/2011
-
5. Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência
Este trabalho aborda os Problemas de Dimensionamento de Lotes e Sequenciamento em sistemas de produção monoestágio, que consiste na determinação dos níveis de produção ao longo de diversos períodos de tempo para atender às demandas de produção de um conjunto de produtos. O objetivo do problema é obter um plano que minimize os custos de produçã
Publicado em: 2010
-
6. 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
-
7. Uma heurística de decisão baseada na subtração de cubos para solucionadores DPLL do problema de satisfabilidade
Este trabalho propõe uma nova heurística de decisão para solucionadores do problema da satisfabilidade (SAT) baseados no algoritmo de Davis Putnam, Logemann e Loveland (DPLL). Essa heurística se baseia na subtração de cubos. Cada cláusula negada é visualizada como um cubo no espaço de procura booleano n-dimensional, denotando um subespaço onde nenh
Publicado em: 2007
-
8. Localização de servidores e projeto de redes com custos de interdependência e congestionamento
Neste trabalho, formulações de programação matemática são desenvolvidas para modelos de localização, modelos de projeto de redes congestionadas e a integração de ambos. Problemas de localização e de projeto de redes surgem em diversas aplicações das áreas de Ciência da Computação, Engenharia e Economia. Até hoje, tais problemas não podem
Publicado em: 2004
-
9. Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação
The joint problem of selecting routing and a capacity for each link in a communication network is considered. We apply an alternative approach for some models that have been addressed for computer networks discrete capacity allocation and routing problems. The network topology and trac characteristics are assumed to be given. The goal is to obtain a feasible
Publicado em: 2003