Grafos Difusos
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. Decomposição de Dantzig-Wolfe e heurística aplicados a problemas de fluxo multiproduto Fuzzy / Decomposition s Dantzig-Wolfe and heuristic applied to fuzzy multicommodity flow problems
Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Mé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/12/2011
-
2. Algorithm for solving the fuzzy multicommodity flow problem / Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
A teoria dos grafos é comumente utilizada na área da engenharia para resolver problemas que podem ser representados na forma de redes. Dentre diversos problemas abordados, o problema de fluxo multiproduto é um dos que também podem ser modelados por grafos. Este trabalho apresenta uma proposta de solução para o problema de fluxo multiproduto fuzzy. O pr
Publicado em: 2009
-
3. Algoritmos para problemas de grafos com incertezas / Algorithms for fuzzy graphs problems
The graph theory is an important area of mathematical programming, it has an important role in fields such as engineering and operational research. In particular, it provides the tools to tackle network problems (e.g. allocation, shortest path, maximum flow, etc), which have applications in several sub areas of engineering (e.g. telecommunications, transport
Publicado em: 2007
-
4. 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
-
5. Contribuições ao estudo de grafos fuzzy : teoria e algoritmos
ormado.
Publicado em: 2004