Árvore Geradora
Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
... da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo (PAG- MGM) 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 ...
135
Análise de Algoritmos da Árvore Geradora Mínima para o Problema de Reconfiguração de Redes de Distribuição
... Uma Árvore Geradora Mínima (AGM) é um subgrafo de um grafo não direcionado ponde- rado, conectando todos os vértices sem ciclos e com a menor soma de pesos das ...
15
Uma análise experimental de algoritmos exatos aplicados ao problema da árvore geradora multiobjetivo
... da Árvore Geradora Mínima ...a árvore geradora mínima (uma das várias ...da árvore, busca-se a melhor troca de ...da árvore e substituindo por uma aresta fora da árvore ...
85
Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas
... da Árvore Geradora Mínima Quadrática (AGMQ) é uma generalização do problema da Árvore Geradora Mínima na qual, além dos custos lineares das arestas, custos quadráticos associados a cada par de ...
168
Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy.
... Essas características nos levaram a desenvolver um sistema imunológico artificial (SIA) nos moldes propostos por Dasgupta, (1998a,b) e De Castro (2001) para tentar encontrar um conjunto-solução para o problema proposto. ...
24
Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
... A Árvore Geradora Multiobjetivo é um problema de Otimização Combinatória NP-árduo. Esse problema possui aplicação em diversas áreas, em especial, no projeto de redes. Nesse trabalho, propõe-se uma solução ...
147
Repositório Institucional UFC: Um algoritmo aproximativo para o problema de árvore geradora minimizando excesso de grau
... uma árvore arbitrária T de G e tenta reduzir seu grau com uma série de melhoramentos que são definidos da seguinte maneira: seja (u,v) uma aresta de G que não está em T ...da árvore, enquanto os graus dos ...
45
Algoritmos para o problema da árvore geradora mínima probabilística
... Ao contrário do que se encontra sobre trabalhos relacionados ao MST ou mesmo suas especializações, tal como a árvore geradora mínima com Restrição de Grau, Es- tocástica etc, existem poucos trabalhos que ...
74
Árvore geradora com dependências mínima
... arvore geradora de um grafo com alguma propriedade desejada, uma estrat´egia natural ´e tomar como base uma formula¸c˜ ao para AGM(G, w) e tentar fazer cumprir as demais propriedades com restri¸c˜ oes ...
70
Problema de Árvore Geradora Mínima com Restrição de Grau Mínima e Centrais e Terminais Fixos
... ´arvore geradora m´ınima e manter nesse grafo reduzido todas as arestas do grafo ori- ginal com custo menor ou igual ao custo da aresta de maior custo na ´arvore geradora juntamente com um percentual extra ...
133
O problema biobjetivo da árvore geradora quadrática em adjacência de arestas
... Testou-se o algoritmo PLS em que a iniciação da solução ocorre por meio de heu- rística baseada em H1 contra um procedimento totalmente aleatório. Como resultado, o procedimento aleatório conseguia gerar soluções ...
313
Repositório Institucional UFC: Arredondamento probabilístico para o problema de AGM com restrição de grau e centrais e terminais fixos
... de Árvore Geradora Mínima com restrição de Grau Mínimo com Centrais e Terminais Fixos é NP-Difícil para grafos ...de Árvore Geradora Mínima, juntamente com uma comparação teórica entre os ...
32
Métodos heurísticos aplicados ao problema da árvore de Steiner rectilinear
... da árvore geradora mínima de Steiner (Steiner Minimum Tree Problem - SMTP), de modo similar ao problema da árvore geradora mínima (Minimum Spanning Tree Problem - MSTP), consiste em: dado um ...
60
Aplicação das árvores de falhas no processo de produção de paletes
... A árvore de falhas permite realizar uma avaliação sistemática e padronizada das possíveis causas que resultam numa falha ou acontecimento indesejado, permitindo assim que a empresa adote medidas preventivas ou ...
68
OndeF é uma grandeza vetorial,q
... módulo do campo elétrico em função da distância d até a carga elétrica. puntiforme geradora?.[r] ...
29
Escola rural como geradora de ações de empreendedorismo e cidadania
... Silvia Moreria Oliveira Coelho (Campus Experimental, UNESP, Registro), Judite Daré ( , , ), Mauro Donizeti Tonasse (Campus Experimental, UNESP, Registro), Marcelo Chamma Lopes (Campus[r] ...
1
Melhoria das práticas de gestão da manutenção numa empresa produtora de espumas sintéticas
... Engloba funcionalidades como a estruturação em árvore dos equipamentos (visualização gráfica da árvore do equipamento, sob a forma de sistema, subsistema e componente, com a [r] ...
162
O que é uma árvore B
... Multidirecional cada nó (ou página) pode armazenar várias k chave (ou elementos) e, assim, apontar para k+1 filhos, onde k ≥ 1... Características de uma árvore B.[r] ...
16
Árvore Binária de Busca
... o ponteiro para o pai, refazer o exercício 3 e 4 para remover o menor ou maior valor da árvore..[r] ...
51
Forma de representação da árvore
... Reconstrução Filogenética Métodos baseados em caracteres discretos; Máxima Verossimilhança maximum likelihood-ML; Baseia-se em probabilidade de ocorrência de acordo com o modelo evolutiv[r] ...
38