Uma Aplicação de Simulated Annealing para o Problema de Alocação de Salas
Main Article Content
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
Upon receipt of accepted manuscripts, authors will be invited to complete a copyright license to publish the paper. At least the corresponding author must send the copyright form signed for publication. It is a condition of publication that authors grant an exclusive licence to the the INFOCOMP Journal of Computer Science. This ensures that requests from third parties to reproduce articles are handled efficiently and consistently and will also allow the article to be as widely disseminated as possible. In assigning the copyright license, authors may use their own material in other publications and ensure that the INFOCOMP Journal of Computer Science is acknowledged as the original publication place.