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.accessioned2019-11-06T13:23:47Z-
Data de disponibilização: dc.date.available2019-11-06T13:23:47Z-
Data de envio: dc.date.issued2012-05-14-
Data de envio: dc.date.issued2012-05-14-
Data de envio: dc.date.issued2019-11-06-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/123456789/741-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/554499-
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.-
Idioma: dc.languagept_BR-
Palavras-chave: dc.subjectGRASP-
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.