Problema De Steiner
Mostrando 1-12 de 22 artigos, teses e dissertações.
-
1. Resolução de problemas de Bin Packing utilizando rede neural aumentada e Minimum Bin Slack
ResumoO objetivo do presente trabalho é comparar a utilização da meta-heurística Rede Neural Artificial Aumentada (RNAA) com a heurística Minimum Bin Slack (MBS) para resolução de Problemas de Otimização Combinatória, mais especificamente, em problemas de Bin Packing, uma classe de Problemas de Corte e Empacotamento (PCE). PCEs são vastamente enco
Gest. Prod.. Publicado em: 04/09/2015
-
2. Políticas de distribuição com lote econômico de entrega em problemas de roteirização com estoque gerenciado pelo fornecedor e sistema logístico em três níveis
Em sistemas de gerenciamento de estoque pelo fornecedor (Vendor Managed Inventory - VMI), as decisões logísticas são centralizadas no Centro de Distribuição (CD), possibilitando uma redução simultânea dos custos de armazenagem e transporte. Sua operação requer a resolução de um complexo problema de otimização combinatória, denominado Problema
Gest. Prod.. Publicado em: 2015-03
-
3. O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos / The minimum length corridor problem : exact, approximative and heuristic algorithms
Esta dissertação tem como foco a investigação experimental de algoritmos exatos, aproximativos e heurísticos aplicados na resolução do chamado problema do corredor de comprimento mínimo (PCCM). No PCCM recebemos um polígono retilinear P e um conjunto de polígonos retilineares menores formando uma subdivisão S planar conexa de P. Uma solução para
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/05/2012
-
4. Jogos de Steiner / Steiner Games
Neste projeto analisamos jogos de formação de redes que são variantes do problema da floresta de Steiner, nos quais indivíduos desejam conectar conjuntos de vértices terminais em um grafo de forma a minimizar seus custos, podendo dividir o custo das arestas com os demais participantes. Estudamos como o método de divisão de custos influencia na existê
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/05/2012
-
5. O estilo em Matemática: pessoalidade, criação e ensino / Style in mathematics: selfhood, creation and teaching
Este trabalho consiste numa investigação teórica sobre o estatuto do estilo em Matemática e seus desdobramentos sobre o ensino da disciplina. De início, o problema com o qual nos deparamos foi a própria pertinência do tema, a viabilidade do seu estudo. Assumindo a hipótese de que o estilo é uma manifestação da pessoalidade, como tratar dele no âm
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/05/2012
-
6. Atributos físicos do solo e produtividade do milho sob sistemas de manejo e adubações
O sistema plantio direto (SPD) é uma técnica eficiente no controle da erosão do solo porém alguns estudos indicam a ocorrência de compactação, principalmente na camada superficial. Estratégias que elevem o teor de matéria orgânica, como a rotação de culturas e a adubação orgânica, podem ser utilizadas para resolver este problema. O objetivo do
Revista Brasileira de Engenharia Agrícola e Ambiental. Publicado em: 2011-08
-
7. Como saber se as convenções internacionais de meio ambiente realmente funcionam? abordagens teórico-metodológicas sobre a eficácia dos regimes ambientais
As últimas décadas foram marcadas pela grande quantidade de problemas ambientais transfronteiriços e pelo consequente aumento no número de regimes internacionais relacionados. Entretanto, a criação de um regime por si só não garante sua implementação, tampouco a obtenção plena de seus objetivos ou, menos ainda, a resolução do problema. Este fat
Contexto Internacional. Publicado em: 2010-12
-
8. Heurísticas e algoritmos evolutivos para formulações mono e multiobjetivo do problema do roteamento multicast
Neste trabalho são investigados modelos evolutivos aplicados ao Problema do Roteamento Multicast (PRM), cujo objetivo é calcular árvores multicast a partir de um grafo conectado ponderado, otimizando uma ou mais funções objetivo relacionadas a requisitos de Qualidade de Serviço e Engenharia de Tráfego. O PRM pode ser visto como uma extens ão ao conhe
Publicado em: 2010
-
9. Métodos heurísticos aplicados ao problema da árvore de Steiner rectilinear
Este trabalho apresenta uma nova heurística, denominada Heurística 1, e a implementação das metaheurísticas GRASP, Simulated Annealing e Algoritmos Genéticos para o problema da árvore retilínea mínima de Steiner (RSMTP), discorrendo sobre seus aspectos teóricos, como a complexidade computacional; e práticos, como pseudocódigos e estratégias de i
Publicado em: 2009
-
10. Algorithms for wire length improvement of VLSI circuits with concern to critical paths / Algorítmos para redução do comprimento dos fios de circuitos VLSI considerando caminhos críticos
Esta tese objetiva propor algorítmos para a redução do tamanho dos fios em circuitos VLSI considerando elementos críticos dos circuitos. O problema é abordado em duas perspectivas diferentes: posicionamento e roteamento. Na abordagem de posicionamento, a tese explora métodos para realizar posicionamento de um tipo particular de circuito VLSI, que são
Publicado em: 2009
-
11. Métodos estatísticos multivariados aplicados à engenharia de avaliações
O presente artigo tem por finalidade apresentar uma metodologia, composta por técnicas de Análise Multivariada, para a construção de um modelo estatístico de regressão linear múltipla para avaliação de imóveis em função de suas características (variáveis, atributos). É aplicada, inicialmente, a análise de agrupamento aos dados de cada classe
Gestão & Produção. Publicado em: 2008-04
-
12. Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural
Este trabalho apresenta um algoritmo transgenético híbrido para a solução de um Problema de Configuração de uma Rede de Distribuição de Gás Natural. O problema da configuração dessas redes requer a definição de um traçado por onde os dutos devem ser colocados para atender aos clientes. É estudada neste trabalho uma maneira de
Publicado em: 2007