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

Detalhes bibliográficos
Autor(a) principal: Silva, Amanda Sávio Nascimento e
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/9279
Resumo: 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.
id UFLA_e6419285055ac26735cdf0fc016baaa5
oai_identifier_str oai:localhost:1/9279
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Estudo e implementação, mediante recozimento simulado, do problema de alocação de salasProblema de alocação de salasRecozimento simuladoClass allocation problemSimulated annealingThis 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.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.Oliveira, Mário Luiz RodriguesSampaio, Rudini MenezesSilva, Amanda Sávio Nascimento e2015-05-05T14:47:17Z2015-05-05T14:47:17Z2015-05-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSILVA, 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.http://repositorio.ufla.br/jspui/handle/1/9279info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-09-28T18:29:54Zoai:localhost:1/9279Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-09-28T18:29:54Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
title Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
spellingShingle Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
Silva, Amanda Sávio Nascimento e
Problema de alocação de salas
Recozimento simulado
Class allocation problem
Simulated annealing
title_short Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
title_full Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
title_fullStr Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
title_full_unstemmed Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
title_sort Estudo e implementação, mediante recozimento simulado, do problema de alocação de salas
author Silva, Amanda Sávio Nascimento e
author_facet Silva, Amanda Sávio Nascimento e
author_role author
dc.contributor.none.fl_str_mv Oliveira, Mário Luiz Rodrigues
Sampaio, Rudini Menezes
dc.contributor.author.fl_str_mv Silva, Amanda Sávio Nascimento e
dc.subject.por.fl_str_mv Problema de alocação de salas
Recozimento simulado
Class allocation problem
Simulated annealing
topic Problema de alocação de salas
Recozimento simulado
Class allocation problem
Simulated annealing
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-05-05T14:47:17Z
2015-05-05T14:47:17Z
2015-05-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://repositorio.ufla.br/jspui/handle/1/9279
identifier_str_mv 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.
url http://repositorio.ufla.br/jspui/handle/1/9279
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1815439333841174528

Registros relacionados