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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorOliveira, Mário Luiz Rodrigues-
Autor(es): dc.contributorSampaio, Rudini Menezes-
Autor(es): dc.creatorSilva, Amanda Sávio Nascimento e-
Data de aceite: dc.date.accessioned2026-02-09T12:45:25Z-
Data de disponibilização: dc.date.available2026-02-09T12:45:25Z-
Data de envio: dc.date.issued2015-05-05-
Data de envio: dc.date.issued2015-05-05-
Data de envio: dc.date.issued2015-05-05-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/9279-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1167657-
Descrição: dc.descriptionThis 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: dc.descriptionEste 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsacesso aberto-
Palavras-chave: dc.subjectProblema de alocação de salas-
Palavras-chave: dc.subjectRecozimento simulado-
Palavras-chave: dc.subjectClass allocation problem-
Palavras-chave: dc.subjectSimulated annealing-
Título: dc.titleEstudo e implementação, mediante recozimento simulado, do problema de alocação de salas-
Tipo de arquivo: dc.typeTCC-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.