[PDF] Top 20 Algoritmos para problemas de grafos com incertezas
Has 7504 "Algoritmos para problemas de grafos com incertezas" found on our website. Below are the top 20 most common "Algoritmos para problemas de grafos com incertezas".
Algoritmos para problemas de grafos com incertezas
... A teoria dos conjuntos fuzzy foi introduzida, em 1965, pelo matem´atico Lotfi A. Zadeh (Zadeh 1965, Zadeh 1968, Zadeh 1978), com a principal inten¸c˜ao de dar um tratamento matem´atico a certos termos ling¨u´ısticos ... See full document
158
Publicações do PESC Grafos de Intervalo: Caracterizações, Problemas e Algoritmos
... 0 s grafos de intervalo não podem conter triplas asteroidais.[r] ... See full document
219
Publicações do PESC Algoritmos polinomiais para problemas de otimização combinatória com multi-objetivos em grafos
... No problema de ´ arvore de Steiner considerado neste trabalho, em uma das fun¸c˜ oes objetivo de gargalo, ao inv´ es de minimizar o m´ aximo (ou maximizar o m´ınimo) peso dos arcos, para algum peso p k (.), o interesse ... See full document
86
Algoritmos exatos para problemas de spanner em grafos. Hugo Vinicius Vaz Braga
... de grafos t-spanner, as formulações que propusemos são específicas para árvores t-spanner (no sentido de não serem formulações para grafos spanners com a exigência adicional de ... See full document
96
Publicações do PESC Estudo de Algoritmos de Busca em Grafos e sua Aplicação a Problemas de Planejamento
... - GRAFOS EM CAMADAS E PROBLEMAS D E SEQUENCIAL P r o b l e m a s de d e c i s ã o s e q u e n c i a l em p r o c e s s o s d e t e r m i - a h o r i z o n t e f t o admi tem uma r e p r e s e n t a ç ã o p ... See full document
166
Algoritmos exatos para problemas de dilatação mínima em grafos geométricos
... dos problemas para a redu¸c˜ao do tamanho das formula¸c˜oes s˜ao apresentadas no Cap´ıtulo ...os algoritmos desenvolvidos, a forma de gera¸c˜ao do benchmark e os resultados dos testes realizados s˜ao o foco ... See full document
118
Algoritmos exatos para problemas de spanner em grafos
... Spanners são utilizados na área de robótica, mais especificamente na área de plane- jadores de roteiros [MB11a, MB11b, MB12, MB13, WBC15]. Os planejadores de roteiro (roadmap planners) em robótica são algoritmos ... See full document
96
Algoritmos para problemas de classificação e particionamento em grafos
... dos algoritmos mais cl´assicos para o Problema k-Means ´e o algoritmo de Lloyd [38], para o qual existem implementa¸c˜oes r´apidas ...Considerando algoritmos de aproxima¸c˜ao, Matou- sek [40] apresentou um ... See full document
99
Publicações do PESC Algoritmos Paralelos para Problemas em Grafos
... Nesta seção, apresentamos um algoritmo paralelo para determinação de todos os ciclos elementares em um digrafo. O algoritmo apresentado nesta seção é baseado no algo[r] ... See full document
138
Avaliação de algoritmos de agrupamento em grafos para segmentação de imagens
... em algoritmos de agrupamento em grafos, geralmente os pixels da imagem comp˜ oem os n´ os do grafo e as arestas representam a similaridade entre estes n´ ...em grafos surgiram no contexto de ... See full document
110
Problemas de coloração de grafos com poucos P4´s
... Os problemas de colorac¸˜ao de grafos s˜ao amplamente estudados na literatura e est˜ao entre os mais importantes da teoria dos ...de grafos adv´em n˜ao s´o de sua relevˆancia pr´atica, com in´umeras ... See full document
54
Grafos pfaffianos e problemas relacionados
... dos grafos bipartidos e para a classe dos grafos ...ses problemas tinham sido resolvidos. Nesta tese, apresentamos algoritmos polinomiais de nossa autoria para a classe dos quase-bipartidos e ... See full document
55
Quantificação de incertezas e análise de confiabilidade em problemas mecânicos
... O capítulo de fundamentos teóricos, tem início pela teoria da expansão em Polinômio do caos, método que trata da análise das características da resposta de uma estrutura dinâmica incluindo parâmetros aleatórios. Este ... See full document
114
Publicações do PESC Problemas de Coloração em Grafos
... Smallest–Last [34], e Color–Degree [35]. A cada itera¸c˜ ao destas heur´ısticas, um v´ ertice ´ e selecionado em uma componente ainda n˜ ao colorida da parti¸c˜ ao, de acordo com o mesmo crit´ erio guloso usado na ... See full document
143
Contribuições ao estudo de grafos fuzzy : teoria e algoritmos
... Para problemas com a estrutura e parˆametros bem definidos (crisp), existem algoritmos que encontram o caminho de menor custo (ou comprimento) de forma eficiente (Ahuja et ...encontrarmos problemas ... See full document
189
Problemas em grafos com poucos P4's em grafos indiferença
... o- grafos menores ( om menos vérti es) por apenas duas operações, num pro esso e ...para algoritmos re ursivos nesta lasse, que pre isam apenas ons- truir soluções a partir de soluções menores, onsiderando ... See full document
100
Algoritmos em grafos e sistemas inteligentes
... de problemas algorítmicos em grafos, a busca ocupa lugar de destaque pelo grande número de problemas que po- dem ser resolvidos através de sua ...aos algoritmos considerados ...sobre ... See full document
58
Publicações do PESC Algoritmos e Complexidade de Decomposição em Grafos
... E quanto aos problemas considerados no capítulo 5, gostaríainos de res- saltar que o problema do reconhecimento de grafos com corte assimétrico que está em aberto,[r] ... See full document
83
Grafos e problemas de caminhosGraphs and path problems
... dos Grafos est´a associada a situa¸c˜oes que podem ser descritas por meio de diagramas representados por um conjunto de pontos (v´ertices) e linhas que ligam alguns pares destes pontos ...dos Grafos ... See full document
102
Estudo e implementação de algoritmos de busca em grafos
... a problemas de decis˜oes seq¨ uˆenciais. Os grafos tˆem custos associados aos ramos e sup˜oe-se que n˜ao h´a circuitos de custo negativo (pois nesse caso o problema ´e ... See full document
40
temas relacionados