Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas

Este trabalho trata do estudo e da implementação do Problema de Alocação de Salas (PAS). Visto que este problema é NP- Difícil, alguns métodos heurísticos têm sido propostos para resolvê-lo. Os métodos heurísticos encontram uma boa solução melhorando uma solução inicial através de técnicas de pesquisas em vizinhanças. Como exemplo de métodos heurísticos usados para tratar deste problema pode-se citar a Recozimento Simulado (Simulated Annealing). Este trabalho além do estudo do Problema de Alocação de Salas relata uma experiência com utilização da técnica Recozimento Simulado, que ao contrário de métodos convencionais, aceitam 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 instâncias distintas do PAS foram testadas no programa. A eficiência do método proposto é avaliada fazendo-se uma análise dos resultados obtidos e observações em relação a outros resultados existentes