Algoritmo De Dijkstra
Mostrando 1-10 de 10 artigos, teses e dissertações.
-
1. Desenvolvimento de um sistema de planejamento de trajetória para veículos autônomos agrícolas / Development of a path planning system for autonomous agricultural vehicles
O objetivo deste trabalho é desenvolver um sistema de navegação global para que veículos agrícolas autônomos possam executar missões em campos de cultivo através de um sistema de planejamento de trajetórias. Missões podem ser entendidas como sendo tarefas (p.ex.: de monitoramento, coleta de amostras, etc.) através de pequenas rotas que os veículo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/10/2012
-
2. GERAÇÃO PROCEDURAL DE CENÁRIOS 3D DE CÂNIONS COM FOCO EM JOGOS DIGITAIS / GERAÇÃO PROCEDURAL DE CENÁRIOS 3D DE CÂNIONS COM FOCO EM JOGOS DIGITAIS / PROCEDURAL GENERATION OF 3D SCENES FEATURING CANYONS FOCUSED ON DIGITAL GAMES / PROCEDURAL GENERATION OF 3D SCENES FEATURING CANYONS FOCUSED ON DIGITAL GAMES
Esta dissertação propõe um método procedural não assistido, baseado em técnicas de computação gráfica, visão computacional e busca em grafos, para a geração de cenários 3D de cânions com foco em jogos digitais. Para definir as características a serem reproduzidas, foram analisadas diversas imagens de cânions reais chegando-se em dois modelos,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/03/2012
-
3. A ESCOLHA DA MELHOR ENTRE AS MENORES ROTAS EM REDES ÓPTICAS TRANSPARENTES / THE CHOICE OF THE BEST AMONG THE SHORTEST ROUTES IN TRANSPARENT OPTICAL NETWORKS
Esta dissertação introduz o problema da escolha da melhor combinação entre as M combinações de menores caminhos no planejamento de rotas para provisão dinâmica de circuitos ópticos transparentes. Para solucionar tal problema de forma otimizada (menor caminho e balanceamento de carga), é proposto um novo algoritmo de roteamento fixo, chamado Melhor
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/03/2010
-
4. Heurísticas e algoritmos evolutivos para formulações mono e multiobjetivo do problema do roteamento multicast
Neste trabalho são investigados modelos evolutivos aplicados ao Problema do Roteamento Multicast (PRM), cujo objetivo é calcular árvores multicast a partir de um grafo conectado ponderado, otimizando uma ou mais funções objetivo relacionadas a requisitos de Qualidade de Serviço e Engenharia de Tráfego. O PRM pode ser visto como uma extens ão ao conhe
Publicado em: 2010
-
5. GeraÃÃo de fraturas auto-similares em meios desordenados: tÃcnicas do caminho crÃtico e do caminho mÃnimo. / Generating self-similar fractures in disordered media: techniques of critical path and the minimal path.
Neste trabalho propomos dois modelos para a geraÃÃo de fraturas em substratos regulares. No primeiro modelo, empregamos iterativamente o conceito de caminho crÃtico para determinar sistematicamente o elemento de menor âcondutividadeâ da rede. Estes elementos sÃo entÃo identificados como âfalhasâ e removidos permanentemente da estrutura atà que uma
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 21/07/2008
-
6. Variações e aplicações do algoritmo de Dijkstra / Variants and applications of Dijkstra s algorithms
O problema de encontrar caminhos mínimos em um grafo com pesos nas arestas é considerado fundamental em otimização combinatória. Diversos problemas do mundo real podem ser modelados dessa forma: percurso mais curto/rápido entre duas cidades, transmissão de dados em uma rede de computadores, reconhecimento de voz, segmentação de imagens entre outros.
Publicado em: 2007
-
7. Composição de mapas planares e planejamento de rotas aplicados à navegação de robôs móveis e linhas de transmissão
Encontrar o caminho de menor custo entre dois pontos em um mapa temático é um problema comum. Entretanto, esse planejamento pode se tornar complexo levando-se em conta o elevado número de variáveis e restrições do problema. Essa dissertação propõe o uso de técnicas de sobreposição de mapas e de otimização para encontrar uma aproximação da rot
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 17/02/2006
-
8. Implementation of a centralized control system for a transparente optical network / Implementação de um sistema de controle centralizado para uma rede óptica transparente
Antes mesmo de considerar inovação e expansão, maximizar o aproveitamento de infra-estruturas de redes já implantadas tem sido o norte das ações de empresas na área de telecomunicações; exemplos dessa assertiva podem ser citados como as estratégias tecnológicas WDM e DSL. O estudo registrado nesse documento trata especificamente da implementação
Publicado em: 2006
-
9. Roteamento de trafego adaptativo baseado em caminho minimo em redes MPLS
Este trabalho apresenta uma proposta de roteamento de tráfego adaptativo em redes MPLS (MultiProtocol Label Switching). Esta proposta baseia-se na representação da rede MPLS através de grafo, sobre a qual é implementado um algoritmo que procura enlaces com o menor custo para formar um LSP (Label Switched Path). Os custos são gerados através de uma fun
Publicado em: 2001
-
10. Sistema especialista para operação de subestações de energia eletrica
Este trabalho apresenta um Sistema Especialista para operação de subestações de energia elétrica. No seu desenvolvimento uniu-se técnicas de Inteligência Artificial a técnicas de Otimização. O Sistema Especialista funciona como um monitor. Ele supervisiona todas as ações sobre a subestação, permitindo ou não certas manobras e sugerindo planos
Publicado em: 1995