Experiências com Ssimulated Annealing e Busca Tabu na resolução do problema de alocação de salas.
dc.contributor.author | Souza, Marcone Jamilson Freitas | |
dc.contributor.author | Martins, Alexandre Xavier | |
dc.contributor.author | Araújo, Cássio Roberto de | |
dc.date.accessioned | 2012-10-11T14:34:53Z | |
dc.date.available | 2012-10-11T14:34:53Z | |
dc.date.issued | 2002 | |
dc.description.abstract | Este trabalho trata do problema de alocação de salas. Uma vez que este problema é NP-difícil, muitos métodos heurísticos têm sido propostos para resolvê-lo. Simulated Annealing (SA) e Busca Tabu (BT) são exemplos de tais métodos que têm sido aplicados com sucesso na resolução deste problema. Esta classe de heurísticas encontra uma boa solução melhorando uma alocação inicial através de técnicas de pesquisa em vizinhança. Contrariamente às heurísticas convencionais, SA e BT permitem movimentos de piora como forma de escapar de ótimos locais. Neste artigo relata-se uma experiência com a utilização destas técnicas e propõe-se uma técnica híbrida SA+TS, a qual combina as características mais apropriadas de SA e BT de forma a obter um procedimento mais eficaz. A eficiência dessa combinação é avaliada comparando-a com as versões puras dos métodos envolvidos. | pt_BR |
dc.description.abstracten | This work deals with the classroom assignment problem. Since this scheduling problem is NP-hard, many heuristic methods have been proposed to solve it. Simulated Annealing (SA) and Tabu Search (TS) are examples of such methods that have been applied successfully. This class of heuristics finds a good solution by improving initial assignment through neighborhood search techniques. Contrarily to the conventional heuristics, SA and TS allow some uphill moves to avoid becoming trapped early in a local optimum. In this paper an experience with the application of this techniques for solving the problem is related and a hybrid SA-TS heuristic is proposed. This hybrid method combines the suitable features of SA and TS in order to obtain a procedure more effective than the pure SA and TS methods. The effectiveness of the hybridization is evaluated by comparing the hybrid method with the pure TS and SA methods. | |
dc.identifier.citation | SOUZA, M. J. F.; MARTINS, A. X.; ARAÚJO, C. R. Experiências com Simulated Annealing e Busca Tabu na resolução do problema de alocação de salas. In. XXXIV Simpósio Brasileiro de Pesquisa Operacional, 34., 2002. Rio de Janeiro. Anais... Rio de Janeiro: SOBRAPO, 2002. p. 1100-1110. Disponível em: <http://www.iceb.ufop.br/decom/prof/marcone/Disciplinas/InteligenciaComputacional/SBPO-2002-PAS-TC0106.pdf>. Acesso em: 11 out. 2012 | pt_BR |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/1624 | |
dc.language.iso | pt_BR | pt_BR |
dc.subject | Metaheurística | pt_BR |
dc.subject | Otimização combinatória | pt_BR |
dc.subject | Classroom assignment problem | pt_BR |
dc.subject | Metaheuristics | pt_BR |
dc.subject | Combinatorial optimization | pt_BR |
dc.title | Experiências com Ssimulated Annealing e Busca Tabu na resolução do problema de alocação de salas. | pt_BR |
dc.type | Trabalho apresentado em evento | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- EVENTO_ExperiênciasSimulatedAnnealing.pdf
- Tamanho:
- 838.45 KB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: