TCC
Implementação baseada em threads de uma heurística grasp para o problema da árvore geradora de custo mínimo com grupamentos
Registro en:
FALQUETO, D. A. A. Implementação baseada em threads de uma heurística grasp para o problema da árvore geradora de custo mínimo com grupamentos. 2009. 35 p. Monografia (Especialização em Administração de Redes Linux) - Universidade Federal de Lavras, Lavras, 2009.
Autor
Falqueto, Denis A. Altoé
Institución
Resumen
Multiprogramação Descreve a implementação de uma heurística GRASP para o cálculo da árvore geradora de custo mínimo, usando threads de execução.Utilizou-se a linguagem Java e a framework de execução de tarefas para simular dois cenários: threads que executam um número definido de iterações e; uma tarefa para cada iteração da heurística. Isto permite observar as diferenças entre threads de longa duração e tarefas curtas e independentes.