1. RI UFLA
  2. Pró-Reitoria de Graduação - PROGRAD
  3. PROGRAD - Cursos presenciais
  4. PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)
Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/9279
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSilva, Amanda Sávio Nascimento e-
dc.date.accessioned2015-05-05T14:47:17Z-
dc.date.available2015-05-05T14:47:17Z-
dc.date.issued2015-05-05-
dc.identifier.citationSILVA, 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.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/9279-
dc.description.abstractThis 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.pt_BR
dc.languagept_BRpt_BR
dc.rightsacesso abertopt_BR
dc.subjectProblema de alocação de salaspt_BR
dc.subjectRecozimento simuladopt_BR
dc.subjectClass allocation problempt_BR
dc.subjectSimulated annealingpt_BR
dc.titleEstudo e implementação, mediante recozimento simulado, do problema de alocação de salaspt_BR
dc.typeTCCpt_BR
dc.contributor.advisor-coOliveira, Mário Luiz Rodrigues-
dc.contributor.advisor1Sampaio, Rudini Menezes-
dc.description.resumoEste 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.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 TamanhoFormato 
MONOGRAFIA_Estudo_e_implementação_mediante_recozimento_simulado_do_problema_de_alocação_de_salas.pdf2,07 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.