Use este identificador para citar ou linkar para este item:
http://repositorio.ufla.br/jspui/handle/1/9279| Título: | Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas |
| Autor : | Silva, Amanda Sávio Nascimento e |
| Primeiro orientador: | Sampaio, Rudini Menezes |
| metadata.teses.dc.contributor.advisor-co: | Oliveira, Mário Luiz Rodrigues |
| Palavras-chave: | Problema de alocação de salas Recozimento simulado Class allocation problem Simulated annealing |
| Data da publicação: | 5-Mai-2015 |
| Referência: | 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. |
| 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. |
| URI: | http://repositorio.ufla.br/jspui/handle/1/9279 |
| Idioma: | pt_BR |
| Aparece nas coleções: | PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso) |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MONOGRAFIA_Estudo_e_implementação_mediante_recozimento_simulado_do_problema_de_alocação_de_salas.pdf | 2,07 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.