Voltar
Artigo Produção Nacional Revisado por pares
BIBTEX RIS

Uma aplicação de Simulated Annealing para o problema de alocação de salas

2005; Volume: 4; Issue: 3 Linguagem: Português

ISSN

1982-3363

Autores

Amanda Sávio Nascimento e Silva, Rudini Sampaio, G.B. Alvarenga,

Tópico(s)

Vehicle Routing Optimization Methods

Resumo

Este artigo apresenta uma solucao algoritmica para o Problema de Alocacao de Salas (PAS) utilizando a meta-heuristica Simulated Annealing (Tempera Simulada). A solucao por meta-heuristicas foi escolhida, visto que o PAS e um problema de otimizacao NP-Dificil [16]. Alem disso, escolheu-se a Tempera Simulada por ja haverem outros estudos com esta abordagem para o PAS. Em comparacao com esses estudos, os resultados foram satisfatorios, visto que o metodo permite movimentos de piora como forma de escapar de otimos locais. Para implementacao do algoritmo, usou-se a linguagem de programacao Java e tres conhecidas instâncias do PAS para testes.

Referência(s)