Árvore geradora mínima
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 ...
74
DESENVOLVIMENTO DE METAHEURÍSTICAS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA GENERALIZADO
... Algoritmo de Busca Tabu para o Problema da Árvore Geradora Mínima Generalizado.. Anais do XXVII Encontro Nacional de Engenharia de Produção, Foz do Iguaçu: ABEPRO, 2007b, 9p.[r] ...
68
Algoritmo Transgenético para o Problema da Árvore Geradora Mínima Multicritério
... da Árvore Geradora Mínima Multicritério (AGM-mc), um vetor de custos é associado a cada aresta do grafo e o objetivo é encontrar as árvores geradoras Pareto-ótimas ou ...
6
UM ESTUDO SOBRE ÁRVORE GERADORA MÍNIMA COM PARÂMETROS FUZZY
... Keywords: fuzzy mathematical programming, fuzzy graph, possibility theory, genetic algorithm 1.Introdução O problema da árvore geradora mínima aparece em uma série de aplicações, ou como um ...
11
Novas Formulações para o Problema da Árvore Geradora Mínima Capacitada em Níveis
... E-mail: [email protected] Resumo Este trabalho trata do problema de determinar a melhor maneira de conectar n terminais, de diferentes locais, a um computador central através de linhas de transmissão. Geralmente este ...
6
O Uso da Dominância no Problema da Árvore Geradora Mínima com Parâmetros Fuzzy
... nas mais diversas áreas, como, por exemplo, redes de distribuição de energia, arma- zenamento de informações e transportes. Neste trabalho é proposto um algoritmo exato para o problema da árvore geradora ...
24
MODELOS MATEMÁTICOS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA CAPACITADA EM NÍVEIS
... Departamento de Engenharia de Produção - Universidade Federal de Minas Gerais (UFMG) Rua Espírito Santo 35, 30160-030, Belo Horizonte, MG , [email protected] Resumo Este trabalho trata do problema de determinar a ...
12
UM ESTUDO SOBRE O PROBLEMA DA ÁRVORE GERADORA MÍNIMA COM ESTRUTURA DO GRAFO FUZZY
... da árvore geradora mínima em um grafo ...a árvore geradora mínima de maior confiabilidade foi obtido e mais uma heurística foi proposta como alternativa ao decisor em casos de ...
8
O PROBLEMA DA ÁRVORE GERADORA MÍNIMA PROBABILÍSTICA HOMOGÊNEO: MODELAGEM EXATA E HEURÍSTICAS
... da árvore geradora mínima probabilística, considerando a abordagem em que todos os nós possuem a mesma probabilidade de estarem ...na árvore geradora e prevenção de ...
10
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
SISTEMA IMUNOLÓGICO ARTIFICIAL PARA RESOLVER O PROBLEMA DA ÁRVORE GERADORA MÍNIMA COM PARÂMETROS FUZZY
... Neste trabalho, foi proposto um Sistema Imunológico Artificial, baseado em técnicas da computação evolutiva, para resolver o problema da árvore geradora mínima em grafos cujas arestas possuem custos ...
24
Algoritmo evolucionário de múltiplas populações híbridas aplicado ao problema da árvore geradora mínima com restrição de grau multiobjetiva
... da árvore geradora mínima com restrição de grau multiobjetiva, vem sendo estudado por pesquisadores da área de otimização combinatória há pouco mais de uma década, em grande parte por sua ampla ...
105
Problema de Árvore Geradora Mínima com Restrição de Grau Mínima e Centrais e Terminais Fixos
... Arvore Geradora M´ınima com Restric¸˜ao de Grau M´ınimo (Min-Degree Constrained Minimum Spannig Tree - MD-MST) consiste em encontrar uma ´arvore gera- dora m´ınima de um grafo onde cada v´ertice ou ´e folha da ...
133
Procedimentos automáticos e semi automáticos de regionalização por árvore geradora mínima. - Portal Embrapa
... Openshaw et al. (1998) critica a abordagem utilizada no procedimento de regionalização do sistema SAGE e em outros trabalhos anteriores que utilizam estratégias semelhantes (Cliff et al., 1975), (Martin, 1998). Nestes ...
8
Metaheurística GRASP com Memória Adaptativa para a solução do Problema da Árvore Geradora Mínima Generalizado
... duas horas. Comparando com o algoritmo de [Myung et al. 1995], o algoritmo de Fere- mans apresentou limites melhores e conseguiu resolver inst ˆancias bem maiores. [Golden et al. 2005] apresentam uma comparac¸˜ao ...
10
Roteamento de Veículos com Coleta e Entrega Simultâneas: Heurística Divisão com Árvore Geradora Mínima de Grau Restrito
... ´arvore geradora min´ıma de grau restrito na fase de divis˜ao dos consumidores e um algoritmo para resoluc¸˜ao do Pro- blema do Caixeiro Viajante na fase de ...
11
Um modelo reforçado e heurísticas relax-and-fix e VNS para o Problema da Árvore Geradora Mínima Capacitada em Níveis.
... Arvore Geradora M´ınima Capacitada em N´ıveis ...arvore geradora de custo m´ınimo, tal que o fluxo a ser transferido de um n´ o central aos demais n´ os seja limitado pela capaci- dade das ...
142
Meta-heurísticas híbridas aplicadas ao problema da árvore geradora multiobjetivo
... O Problema da Árvore Geradora Multiobjetivo (AGMO) é uma extensão NP-Difícil da Árvore Geradora Mínima (AGM). Devido à sua habilidade em modelar inúmeros problemas reais onde objetivos ...
238
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 ...
168
Uma análise experimental de algoritmos exatos aplicados ao problema da árvore geradora multiobjetivo
... da Árvore Geradora Mínima (AGM) tem sido amplamente discutido na literatura, apresentando diversas aplicações práticas em layout de VLSI e projeto de redes de comunicação sem fio e redes de ...
85