Uma Aplicação de Simulated Annealing para o Problema de Alocação de Salas

Main Article Content

Amanda Sávio Nascimento e Silva
Rudini Menezes Sampaio
Guilherme Bastos Alvarenga

Abstract

Este artigo apresenta uma solução algorítmica para o Problema de Alocação de Salas (PAS) utilizando a meta-heurística Simulated Annealing (Têmpera Simulada). A solução por meta-heurísticas foi escolhida, visto que o PAS é um problema de otimização NP-Difícil [16]. Além disso, escolheu-se a Têmpera Simulada por já haverem outros estudos com esta abordagem para o PAS. Em comparação com esses estudos, os resultados foram satisfatórios, visto que o método permite movimentos de piora como forma de escapar de ótimos locais. Para implementação do algoritmo, usou-se a linguagem de programação Java e três conhecidas instâncias do PAS para testes.

Article Details

How to Cite
Silva, A. S. N. e, Sampaio, R. M., & Alvarenga, G. B. (2005). Uma Aplicação de Simulated Annealing para o Problema de Alocação de Salas. INFOCOMP Journal of Computer Science, 4(3), 59–66. Retrieved from https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/103
Section
Articles