提高学术课程表设计问题超启发式算法性能的几种策略

J. Soria-Alcaraz, Martín Carpio, H. Terashima-Marín, León Guanajuato
{"title":"提高学术课程表设计问题超启发式算法性能的几种策略","authors":"J. Soria-Alcaraz, Martín Carpio, H. Terashima-Marín, León Guanajuato","doi":"10.1109/CERMA.2010.23","DOIUrl":null,"url":null,"abstract":"The Educational timetabling problem is a common and hard problem inside every educative institution, this problem tries to coordinate Students, Teachers, Classrooms and Timeslots under certain constrains that dependent in many cases the policies of each educational institution. The idea behind hyper-heuristics is to discover some combination of straightforward heuristics to solve a wide range of problems. This paper presents several strategies to improve a GA-based method that produces general hyper heuristics for the educational timetabling design problem using API-Carpio methodology. The GA uses static-length representation, witch involves the complete encoding of a solution algorithm capable to solve schedule design instances. This hyper-heuristic is achieved by learning and testing phases using real instances from Leon Institute of Technology (LIT) producing encouraging results for most of the instances. Finally we analyze the quality of our hyper-heuristic in the context of real Academic Timetabling Design problem against past Investigations.","PeriodicalId":119218,"journal":{"name":"2010 IEEE Electronics, Robotics and Automotive Mechanics Conference","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Several Strategies to Improve the Performance of Hyperheuristics for Academic Timetabling Design Problem\",\"authors\":\"J. Soria-Alcaraz, Martín Carpio, H. Terashima-Marín, León Guanajuato\",\"doi\":\"10.1109/CERMA.2010.23\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Educational timetabling problem is a common and hard problem inside every educative institution, this problem tries to coordinate Students, Teachers, Classrooms and Timeslots under certain constrains that dependent in many cases the policies of each educational institution. The idea behind hyper-heuristics is to discover some combination of straightforward heuristics to solve a wide range of problems. This paper presents several strategies to improve a GA-based method that produces general hyper heuristics for the educational timetabling design problem using API-Carpio methodology. The GA uses static-length representation, witch involves the complete encoding of a solution algorithm capable to solve schedule design instances. This hyper-heuristic is achieved by learning and testing phases using real instances from Leon Institute of Technology (LIT) producing encouraging results for most of the instances. Finally we analyze the quality of our hyper-heuristic in the context of real Academic Timetabling Design problem against past Investigations.\",\"PeriodicalId\":119218,\"journal\":{\"name\":\"2010 IEEE Electronics, Robotics and Automotive Mechanics Conference\",\"volume\":\"34 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-09-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE Electronics, Robotics and Automotive Mechanics Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CERMA.2010.23\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE Electronics, Robotics and Automotive Mechanics Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CERMA.2010.23","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

教育排课问题是每个教育机构内部普遍存在的难题,它试图在一定的约束条件下协调学生、教师、教室和时间,而这些约束条件在很多情况下取决于各个教育机构的政策。超启发式背后的思想是发现一些直接启发式的组合来解决各种各样的问题。本文提出了几种策略来改进基于遗传算法的方法,该方法使用API-Carpio方法为教育排课设计问题产生一般超启发式。该遗传算法采用静态长度表示,这涉及到能够求解调度设计实例的求解算法的完整编码。这种超启发式是通过使用来自Leon Institute of Technology (LIT)的真实实例的学习和测试阶段来实现的,对大多数实例产生了令人鼓舞的结果。最后,结合以往的调查,以实际的课程表设计问题为背景,分析了我们的超启发式算法的质量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Several Strategies to Improve the Performance of Hyperheuristics for Academic Timetabling Design Problem
The Educational timetabling problem is a common and hard problem inside every educative institution, this problem tries to coordinate Students, Teachers, Classrooms and Timeslots under certain constrains that dependent in many cases the policies of each educational institution. The idea behind hyper-heuristics is to discover some combination of straightforward heuristics to solve a wide range of problems. This paper presents several strategies to improve a GA-based method that produces general hyper heuristics for the educational timetabling design problem using API-Carpio methodology. The GA uses static-length representation, witch involves the complete encoding of a solution algorithm capable to solve schedule design instances. This hyper-heuristic is achieved by learning and testing phases using real instances from Leon Institute of Technology (LIT) producing encouraging results for most of the instances. Finally we analyze the quality of our hyper-heuristic in the context of real Academic Timetabling Design problem against past Investigations.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信