TCC
Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
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.
Abstract
This work deals with the study and implementation of the Class Allocation Problem
(CAP). Since it is a NP-hard problem, some heuristic methods have been proposed to solve
it. The heuristic methods usually find a good solution by improving the initial solution
through the technique of neigbouring search. The Simulated Annealing (SA) is an example
of heuristic methods used to deal with this sort problem. Besides the study of the Class
Alocation Problem, we report the experience of the Simulated Annealing, which
differerently of the conventional methods, accept worsen movements as a way to escape of
local optimals. The JAVA language was used to implement the algorithm and three
differente instances were used to test the program. The efficience of the method proposed
is evaluated by making an analysis of the results obtained and the comparison of others
existent results.
Descrição
Área de concentração
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
SILVA, A. S. N. e. Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas. 2005. 108 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2005.