Browsing by Subject "Grafo"
Now showing items 1-6 of 6
-
Algoritmo dual ascent distribuído aplicado ao Problema de Steiner em grafos
Apresentamos neste trabalho uma versão distribuída para o Algorítmo Dual Ascent, cuja versão sequencial foi proposta por [Wong, 1984] e tem se mostrado uma eficiente heurística para solução do Problema Steiner em Grafos. ... -
Algoritmos aproximados para o problema do maior conjunto controlado generalizado
| Posted on: 22 jul. 2005 -
Algoritmos evolutivos para o problema de clusterização de grafos orientados: desenvolvimento e análise experimental
Neste trabalho são apresentadas propostas para aperfeiçoamento de algoritmos genéticos (AGs). Para isto, um algoritmo genético tradicional (AGT), encontrado na literatura para a solução do problema de clusterização automática ... -
Algoritmos para atualização de árvores geradoras mínimas em grafos dinâmicos
| Posted on: 07 ago. 2006O Problema das Árvores Geradoras Mínimas Dinâmicas (PAGMD) tem como objetivo a manutenção de uma árvore geradora mínima de um grafo sujeito a constantes mudanças estruturais, onde tais mudanças podem ser inserções ou ... -
Algoritmos para o problema da árvore geradora mínima generalizado
| Posted on: 04 mai. 2007 -
Um sistema multiagente para o planejamento dinâmico de caminhos
| Posted on: 15 mar. 2007Escape route planning in emergency situations generates interest among researches in many different areas. Computer Science contributes to this quest with techniques to build simulations on this domain. A escape route can ...