Buscar

 

RI UFLA (Universidade Federal de Lavras) >
DCC - Departamento de Ciência da Computação >
DCC - Graduação >
DCC - Bacharelado em Ciência da Computação (Monografias) >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/9279

Title: Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
???metadata.dc.creator???: Silva, Amanda Sávio Nascimento e
???metadata.dc.contributor.advisor1???: Sampaio, Rudini Menezes
???metadata.dc.contributor.advisor-co???: Oliveira, Mário Luiz Rodrigues
Keywords: Problema de alocação de salas
Recozimento simulado
Class allocation problem
Simulated annealing
Issue Date: 5-May-2015
Citation: 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.
???metadata.dc.description.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
???metadata.dc.language???: pt_BR
Appears in Collections:DCC - Bacharelado em Ciência da Computação (Monografias)

Files in This Item:

File Description SizeFormat
MONOGRAFIA_Estudo_e_implementação_mediante_recozimento_simulado_do_problema_de_alocação_de_salas.pdf2.07 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback