Grafo
Mostrando 13-24 de 273 artigos, teses e dissertações.
-
13. Otimização por colônia de formigas para o problema de sequenciamento de tarefas em uma única máquina com terceirização permitida
Este artigo trata do problema de sequenciamento de tarefas em um ambiente de máquina única com possibilidade de terceirização. O problema apresentado busca minimizar a soma ponderada dos custos totais de terceirização e do somatório dos tempos de finalização de cada tarefa e é definido na literatura como 1 / Budget / (1 - δ) Σ Cj + δ. OC. Para e
Gest. Prod.. Publicado em: 2013-03
-
14. 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
-
15. Empacotamento de bicliques em grafos bipartidos / Biclique packing in bipartite graphs
Nesta tese, estudamos o problema de Empacotamento de Bicliques. Um biclique é um grafo bipartido completo. No problema de Empacotamento de Bicliques são dados um inteiro k e um grafo bipartido G e deseja-se encontrar um conjunto de k bicliques, subgrafos de G, dois a dois disjuntos nos vértices, tal que a quantidade total de arestas dos bicliques escolhid
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/10/2012
-
16. Jogos de Steiner / Steiner Games
Neste projeto analisamos jogos de formação de redes que são variantes do problema da floresta de Steiner, nos quais indivíduos desejam conectar conjuntos de vértices terminais em um grafo de forma a minimizar seus custos, podendo dividir o custo das arestas com os demais participantes. Estudamos como o método de divisão de custos influencia na existê
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/05/2012
-
17. Uma ferramenta para análise de redes de interações polinizador-planta aplicada ao portal IABIN-PTN. / A tool for analysis of plant-pollinator interactions networks applied the portal IABIN-PTN.
O planeta está perdendo rapidamente sua biodiversidade, e isto se dá em boa medida pelo crescimento da população humana. Com ela cresceu a demanda por alimentos e matérias primas, e por conseqüência, aumentou a quantidade de terras usadas para sua produção. Esta demanda por terras aráveis e a busca por minérios fez com que a natureza entrasse em c
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/04/2012
-
18. Representações retangulares de grafos planares / Rectangular representations of plane graphs
Uma representação retangular de um grafo plano G é uma representação de G, onde cada vértice é desenhado como um retângulo de modo que dois retângulos devem compartilhar algum segmento de seus lados se e somente se existe uma aresta em G entre os vértices correspondentes aos retângulos. Ainda, a representação de G deve formar um retângulo e nã
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/04/2012
-
19. Heurísticas para o problema de rotulação cartográfica de pontos e coloração de vértices com pesos
Esta dissertação propõe uma heurística Variable Neighbourhood Descent, que alterna entre vizinhanças que são exploradas por um algoritmo de Backtracking, aplicada ao problema de rotulação cartográfica de pontos e ao problema de coloração de vértices com pesos. O primeiro consiste em posicionar rótulos em regiões de um mapa cartográfico, propor
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/03/2012
-
20. Grafos evolutivos na modelagem e análise de redes dinâmicas / Evolving Graphs in the Modeling and Analysis of Dynamic Networks
Atualmente, muitas redes com características dinâmicas estão em funcionamento (por exemplo MANETs, DTNs, redes oportunistas, etc). Neste trabalho, estudamos um modelo para estas redes chamado de Grafos Evolutivos, que permite expressar a dinamicidade das conexões entre nós por meio de uma simples extensão da estrutura comum de grafos. Esta modelagem é
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/02/2012
-
21. Elementos da teoria de Teichmüller / Elements of the Teichmüller theory
Nesta dissertação estudamos as algumas ferramentas básicas relacionadas aos espaços de Teichmüller. Introduzimos o espaço de Teichmüller de gênero g >ou = 1, denotado por \ T IND. g\ . O objetivo principal é construir as coordenadas de Fenchel-Nielsen \ OMEGA IND. g\ : \ T IND. g\ \ SETA\ !\ R POT. 3g- 3\ IND +\ x \ R POT. 3g - 3\ para cada grafo c�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/02/2012
-
22. Métodos espectrais de agrupamento / Spectral clustering methods
Os métodos espectrais são ferramentas úteis na análise de dados, sendo capazes de fornecer informações sobre a estrutura organizacional de dados. O agrupamento de dados utilizando métodos espectrais é comumente baseado em relações de similaridade definida entre os dados. O objetivo deste trabalho é estudar a capacidade de agrupamento de métodos e
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
23. Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
Dados um grafo G não direcionado valorado nas arestas e um inteiro positivo d, o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo(PAGMGM) 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 ou maior ou igual a d. O PAGMGM foi proposto recentemente e pertence à
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
24. Produção de consoantes finais do inglês como L2: o papel da ortografia e de variáveis relacionadas ao perfil do aprendiz
O presente estudo examina fatores que afetam a produção de consoantes em segunda língua (L2) por aprendizes que foram consideravelmente expostos à língua-alvo em um contexto de L2. Um dos objetivos do presente estudo foi investigar com que frequência os participantes utilizam processos fonológicos que resultam da transferência da correspondência ent
Trabalhos em Linguística Aplicada. Publicado em: 2012-06