学校课程表问题:重点是消除开放课时和孤立班级

2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06) Pub Date : 2006-12-13 DOI:10.1109/HIS.2006.71

Leonardo Aparecido Ciscon, Humberto Cesar Brandao de Oliveira, Michelle Cristina Alves Andrade, G. B. Alvarenga, A. Esmin

{"title":"学校课程表问题:重点是消除开放课时和孤立班级","authors":"Leonardo Aparecido Ciscon, Humberto Cesar Brandao de Oliveira, Michelle Cristina Alves Andrade, G. B. Alvarenga, A. Esmin","doi":"10.1109/HIS.2006.71","DOIUrl":null,"url":null,"abstract":"Genetic algorithms have successfully been used to solve real timetabling problems. Satisfactory solutions, focused on the elimination of open periods and isolated classes, allowed the \"Escola Estadual Padre Rog¿rio Abdala\" to process automatization for 2004 and 2005 school terms consecutively. In this paper, a hybrid variation is proposed (memetic algorithm) in order to improve the algorithm robustness. The comparative analysis through statistical methods (t-test and confidence interval) indicates that hybridization increased the robustness and the quality of the results, presenting more appropriate solutions to that real problem.","PeriodicalId":150732,"journal":{"name":"2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"The School Timetabling Problem: A Focus on Elimination of Open Periods and Isolated Classes\",\"authors\":\"Leonardo Aparecido Ciscon, Humberto Cesar Brandao de Oliveira, Michelle Cristina Alves Andrade, G. B. Alvarenga, A. Esmin\",\"doi\":\"10.1109/HIS.2006.71\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Genetic algorithms have successfully been used to solve real timetabling problems. Satisfactory solutions, focused on the elimination of open periods and isolated classes, allowed the \\\"Escola Estadual Padre Rog¿rio Abdala\\\" to process automatization for 2004 and 2005 school terms consecutively. In this paper, a hybrid variation is proposed (memetic algorithm) in order to improve the algorithm robustness. The comparative analysis through statistical methods (t-test and confidence interval) indicates that hybridization increased the robustness and the quality of the results, presenting more appropriate solutions to that real problem.\",\"PeriodicalId\":150732,\"journal\":{\"name\":\"2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06)\",\"volume\":\"112 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-12-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HIS.2006.71\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HIS.2006.71","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 11

摘要

遗传算法已成功地用于解决实时调度问题。令人满意的解决方案，重点是消除开放时间和孤立的班级，允许“Escola Estadual Padre Rog¿rio Abdala”连续处理2004年和2005年学期的自动化。为了提高算法的鲁棒性，本文提出了一种混合变分算法(模因算法)。通过统计方法(t检验和置信区间)的比较分析表明，杂交增加了结果的稳健性和质量，为实际问题提供了更合适的解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The School Timetabling Problem: A Focus on Elimination of Open Periods and Isolated Classes

Genetic algorithms have successfully been used to solve real timetabling problems. Satisfactory solutions, focused on the elimination of open periods and isolated classes, allowed the "Escola Estadual Padre Rog¿rio Abdala" to process automatization for 2004 and 2005 school terms consecutively. In this paper, a hybrid variation is proposed (memetic algorithm) in order to improve the algorithm robustness. The comparative analysis through statistical methods (t-test and confidence interval) indicates that hybridization increased the robustness and the quality of the results, presenting more appropriate solutions to that real problem.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06)

自引率

0.00%

发文量