Uso do algoritmo genético e recozimento simulado para o problema de alocação de salas

Este trabalho apresenta uma comparação entre duas técnicas heurísticas para o Problema de Alocação de Salas: o Algoritmo Genético e o Recozimento Simulado (Simulated Annealing). Sabe-se este problema é NP-Difícil e que vários métodos heurísticos têm sido propostos para resolvê-lo. Os métodos heurísticos procuram por soluções em tempo viável para problemas onde os algoritmos exatos não terminam em tempo hábil, embora não garantam encontrar a solução ótima. Além das restrições de otimização de espaço e alocação das aulas em salas que evitem superlotações, o Problema de Alocação de Salas considerado envolve restrições adicionais referentes às distâncias percorridas pelos alunos para se deslocarem de uma sala para a próxima, como para aulas práticas. Os resultados de cada método são comparados, considerando o mesmo problema e ainda a utilização dos mesmos tipos de operadores de busca local. Por fim, são feitas conclusões sobre os operadores adotados e sugestões de possíveis melhorias nas soluções propostas