Algoritmos simulated annealing e GRASP para o planejamento de aulas de um departamento.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorMartins, Alexandre Xavier-
Autor(es): dc.creatorCastro, Raphael Reis Mauro de-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Data de aceite: dc.date.accessioned2025-08-21T15:35:01Z-
Data de disponibilização: dc.date.available2025-08-21T15:35:01Z-
Data de envio: dc.date.issued2012-05-14-
Data de envio: dc.date.issued2012-05-14-
Data de envio: dc.date.issued2009-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/741-
Fonte completa do material: dc.identifierhttp://www.fmepro.org/ojs/index.php/rpe/article/view/199-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1018936-
Descrição: dc.descriptionEste trabalho trata do problema de programação de horários em escolas. Dada sua natureza combinatória, ele é resolvido por meio de dois algoritmos metaeurísticos, um baseado em Simulated Annealing e outro em GRASP. Ambos possuem parâmetros auto-adaptativos, dispensando, assim, a calibragem destes. Para testálos são utilizados dados reais do departamento de uma universidade. São apresentados resultados computacionais, comparando-se as soluções produzidas pelos algoritmos propostos com aquelas geradas manualmente pela instituição de ensino. Os resultados obtidos mostram a eficiência dos métodos desenvolvidos perante as soluções manuais e a superioridade do Simulated Annealing, em comparação com o GRASP para as instâncias tratadas.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Palavras-chave: dc.subjectProgramação de horários em escolas-
Palavras-chave: dc.subjectSimulated annealing-
Título: dc.titleAlgoritmos simulated annealing e GRASP para o planejamento de aulas de um departamento.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.