Particionamento De Grafos
Mostrando 1-12 de 22 artigos, teses e dissertações.
-
1. Avaliação de algoritmos de agrupamento em grafos para segmentação de imagens / Evaluation of graph clustering algorithms for images segmentation
A segmentação de imagens e, em visão computacional, uma tarefa de grande importância, para a qual existem várias abordagem. A complexidade de tais abordagens está relacionada à natureza da imagem e também ao grau de precisão da segmentação, que e um conceito bastante subjetivo, normalmente associado a semelhança que apresenta a segmentaçã produ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/11/2012
-
2. Análise do índice de nebulosidade para otimização do processo de agrupamentos de dados / Analysis of cloudiness index for process optimization of data arrays
A técnica de análise de agrupamento (clustering analysis) é uma ferramenta importante na pesquisa científica, podendo ser utilizada em diversas áreas do conhecimento tais como medicina, biologia e estatística. Agrupar dados é uma forma de refletir a estrutura interna dos dados e identificar classes presentes nesses agrupamentos, de modo que haja homog
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 09/10/2012
-
3. Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos / A comparative study of image segmentation by application of normalized cut on graphs
O particionamento de grafos tem sido amplamente utilizado como meio de segmentação de imagens. Uma das formas de particionar grafos é por meio de uma técnica conhecida como Corte Normalizado, que analisa os autovetores da matriz laplaciana de um grafo e utiliza alguns deles para o corte. Essa dissertação propõe o uso de Corte Normalizado em grafos ori
Publicado em: 2011
-
4. Algoritmos para o problema de particionamento / Algorithms for partitioning problem
Investigamos Problemas de Particionamento de objetos que têm relações de similaridade entre si. Instâncias desses problemas podem ser representados por grafos, em que objetos são vértices e a similaridade entre dois objetos é representada por um valor associado à aresta que liga os objetos. O objetivo do problema é particionar os objetos de tal form
Publicado em: 2010
-
5. Procedimento de teste para deteccao de falhas no processador transputer / Test procedure for faults detection in the transputer processor
Procedimentos de teste para dispositivos eletrônicos tem sido construídos de forma a lidar com problemas, tais como geração de padrões de teste, cobertura de falhas e outros parâmetros tais como custo e tempo. Com o surgimento dos circuitos VLSI (Very Large Scale Integration), tais como os processadores, os problemas do teste tem aumentado. Com relaç�
Publicado em: 2010
-
6. Detecção de comunidades em redes complexas utilizando estratégia multinível / Community detection in complex networks: a multilevel approach
O grande volume de dados armazenados em meio digital dificulta a anáalise e extração de informações por um ser humano sem que seja utilizada alguma ferramenta computacional inteligente. A área de Aprendizado de Máquina (AM) estuda e desenvolve algoritmos para o processamento e obtenção automática de conhecimento em dados digitais. Tradicionalmente,
Publicado em: 2009
-
7. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Despite the great advances in computational equipment and the best known techniques for solving combinatorial optimization problems, it is not always possible to find the optimum solution to some practical facility location problems in a reasonable computational time, due to their size and classification issues. This thesis explores the representation of pro
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 03/10/2008
-
8. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Apesar do grande avanço na área de hardware computacional e das melhores técnicas atuais para a resolução de problemas de otimização combinatória, nem sempre é possível a obtenção do ótimo global para alguns problemas práticos de localização de facilidades em um tempo computacional aceitável devido à classificação como NP-hard e ao porte
Publicado em: 2008
-
9. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Apesar do grande avanço na área de hardware computacional e das melhores técnicas atuais para a resolução de problemas de otimização combinatória, nem sempre é possível a obtenção do ótimo global para alguns problemas práticos de localização de facilidades em um tempo computacional aceitável devido à classificação como NP-hard e ao porte
Publicado em: 2008
-
10. Escalonamento estático de programas-MPI
O bom desempenho de uma aplicação paralela é obtido conforme o modo como as técnicas de paralelização são empregadas. Para utilizar essas técnicas, é preciso encontrar uma forma adequada de extrair o paralelismo. Esta extração pode ser feita através de um grafo representativo da aplicação. Neste trabalho são aplicados métodos de particionamen
Publicado em: 2008
-
11. Relaxação langrangena com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos / Lagrangean relaxation with clusters for some optimization problems modeled by conflict graphs
Muitos problemas de otimizaçãoo combinatória podem ser modelados por meio de um grafo especial denominado grafo de conflitos. Quando estes grafos apresentam-se esparsos, bem adaptados para uma fase de particionamento, ou seja, quando apresentam agrupamentos de vértices bem definidos (clusters), as arestas que conectam os clusters podem ser relaxadas no s
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/11/2007
-
12. Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas
Esta pesquisa visa a modelagem de clusters de computadores, utilizando um modelo analítico simples que é representado por um grafo valorado denominado grafo da arquitetura. Para ilustrar tal metodologia, exemplificou-se a modelagem do cluster Myrinet/SCI do Instituto de Informática da UFRGS, que é do tipo heterogêneo e multiprocessado. A pesquisa visa t
Publicado em: 2007