Alexandre Xavier Martins, Raphael Reis Mauro de Castro, M. F. Souza
{"title":"模拟退火和抓取算法为一个部门的课程规划","authors":"Alexandre Xavier Martins, Raphael Reis Mauro de Castro, M. F. Souza","doi":"10.18407/ISSN.1983-9952.2009.V2.N1.P024-033","DOIUrl":null,"url":null,"abstract":"Este 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.","PeriodicalId":106592,"journal":{"name":"REVISTA PRODUÇÃO E ENGENHARIA","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Algoritmos Simulated Annealing e Grasp para o planejamento de aulas de um departamento\",\"authors\":\"Alexandre Xavier Martins, Raphael Reis Mauro de Castro, M. F. Souza\",\"doi\":\"10.18407/ISSN.1983-9952.2009.V2.N1.P024-033\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Este 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.\",\"PeriodicalId\":106592,\"journal\":{\"name\":\"REVISTA PRODUÇÃO E ENGENHARIA\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-07-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"REVISTA PRODUÇÃO E ENGENHARIA\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18407/ISSN.1983-9952.2009.V2.N1.P024-033\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"REVISTA PRODUÇÃO E ENGENHARIA","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18407/ISSN.1983-9952.2009.V2.N1.P024-033","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Algoritmos Simulated Annealing e Grasp para o planejamento de aulas de um departamento
Este 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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
