Arvore Geradora Minima
Mostrando 1-9 de 9 artigos, teses e dissertações.
-
1. k-árvores de custo mínimo / Minimum cost k-trees
Esta dissertação trata do problema da k-árvore de custo mínimo (kMST): dados um grafo conexo G, um custo não-negativo c_e para cada aresta e e um número inteiro positivo k, encontrar uma árvore com k vértices que tenha custo mínimo. O kMST é um problema NP-difícil e portanto não se conhece um algoritmo polinomial para resolvê-lo. Nesta disserta�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/06/2010
-
2. Algoritmos para o problema da árvore geradora mínima probalística
O Problema da Árvore Geradora Mínima Probabilística é uma generalização do problema clássico da Árvore Geradora Mínima em que se considera a situação na qual nem todos os nós estão deterministicamente presentes, mas estão presentes conforme uma determinada probabilidade. Dado um grafo, G=(V,E), que possui um custo associado a cada aresta em E e
Publicado em: 2010
-
3. Concordância entre observadores e importância prognóstica das variáveis de Patnaik, Ehler &MacEwen e da análise sintática estrutural de mastocitoma cutâneo canino / Agreement between observers and prognostic relevance of variables from Patnaik, Ehler &MacEwen and syntactic structure analysis of cutaneous canine mast cell tumor
O sistema de graduação histológica desenvolvido por Patnaik et al. (1984), provou ser de relevância prognóstica nos Mastocitomas Cutâneos Caninos (MCC). Os parâmetros subjetivos utilizados em sua graduação têm levado patologistas veterinários a conferir diferentes graus a uma mesma amostra. Este fato pode refletir negativamente no estabelecimento
Publicado em: 2009
-
4. DESENVOLVIMENTO DE METAHEURÍSTICAS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA GENERALIZADO
The generalized minimum spanning tree problem is present in several situations of the real world, such as in the context of the telecommunications, transports and grouping of data, where a net of necessary clusters to be connected using a node of each cluster. In that work it is presented the project and the implementation of an algorithm of tabu search with
Publicado em: 2008
-
5. Estratégias de paralelização para um algoritmo GRASP multicritério
Este artigo propõe diferentes estratégias de paralelização de um algoritmo GRASP (Greedy Randomized Adaptive Search Procedure) multicritério. O algoritmo paralelo proposto é aplicado ao problema da árvore geradora mínima multicritério, que é NP-difícil. Neste problema, um vetor de custos é definido para cada aresta do grafo e o objetivo é encont
Production. Publicado em: 2007-04
-
6. Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy
Neste trabalho é proposta uma meta-heurística baseada em técnicas da computação evolutiva que visa encontrar um conjunto de árvores geradoras mínimas, para problemas de grafos que possuem incertezas em relação às informações associadas aos parâmetros. Resolver problemas dessa natureza é um processo NP-Completo, pois envolve um número enorme de
Pesquisa Operacional. Publicado em: 2007-04
-
7. Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy / Evolutionary computation applied to solve the minimum spanning tree problem with fuzzy parameters
Este trabalho propoe meta-heurýsticas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras mýnimas para problemas de grafos, que possuem incertezas em relaçao as informaçoes associadas aos parametros. Resolver problemas dessa natureza e um processo NP-Completo, pois envolve um numero enorme de comparaçoes.
Publicado em: 2006
-
8. A Particle Swarm Approach for Combinatorial Optimization Problems / Uma abordagem por nuvem de partículas para problemas de otimização combinatória
Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm
Publicado em: 2006
-
9. Implementação e Avaliação de Algoritmos BSP/CGM para o Fecho Transitivo e Problemas Relacionados.
Neste trabalho, descrevemos e apresentamos os resultados da implementação de um algoritmo BSP/CGM para o fecho transitivo proposto por Cáceres et al. Além disso, apresentamos algumas aplicações deste algoritmo na resolução de problemas relacionados em teoria dos grafos, tais como caminhos mais curtos, busca em profundidade e árvore geradora mínima.
Publicado em: 2003