The effect of genetic algorithm parameters in the solution of the course timetable problem

R. Çolak, T. Yi̇ği̇t
{"title":"The effect of genetic algorithm parameters in the solution of the course timetable problem","authors":"R. Çolak, T. Yi̇ği̇t","doi":"10.1109/UBMK.2017.8093488","DOIUrl":null,"url":null,"abstract":"Course timetabiling is a process that must be done at the beginning of the education period in all educational institutions. The purpose of the timetabling is to bring together classrooms, lectures, students and lecturers at the same time without any conflicts. Course timetabiling is a difficult problem to solve when classroom constraints, teaching staff preferences, course restrictions are taken into consideration. With a deterministic approach, it can take a lot of time to try all the possibilities and reach a definite solution, and in cases where there are a lot of constraints, no definite solution can be found. In this study, the solving effect of the genetic algorithm parameters, which is an heuristic approach used in the course timetabiling problem, is investigated. Tests were performed for different iteration of different population size with different crossover and mutation rates. As a result of the experiments, it has been observed that the election operator who decides on the new generation will be effective. The selection operator can be set up as a function that depends on the number of individuals, so that better results can be obtained.","PeriodicalId":201903,"journal":{"name":"2017 International Conference on Computer Science and Engineering (UBMK)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Conference on Computer Science and Engineering (UBMK)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/UBMK.2017.8093488","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

Course timetabiling is a process that must be done at the beginning of the education period in all educational institutions. The purpose of the timetabling is to bring together classrooms, lectures, students and lecturers at the same time without any conflicts. Course timetabiling is a difficult problem to solve when classroom constraints, teaching staff preferences, course restrictions are taken into consideration. With a deterministic approach, it can take a lot of time to try all the possibilities and reach a definite solution, and in cases where there are a lot of constraints, no definite solution can be found. In this study, the solving effect of the genetic algorithm parameters, which is an heuristic approach used in the course timetabiling problem, is investigated. Tests were performed for different iteration of different population size with different crossover and mutation rates. As a result of the experiments, it has been observed that the election operator who decides on the new generation will be effective. The selection operator can be set up as a function that depends on the number of individuals, so that better results can be obtained.
遗传算法参数在课程时间表问题求解中的作用
课程排课是所有教育机构在教育阶段开始时必须完成的一个过程。时间表的目的是将教室,讲座,学生和讲师同时集中在一起,没有任何冲突。课程排课是一个综合考虑课堂约束、教师偏好、课程限制等因素的难题。使用确定性方法,可能需要花费大量时间来尝试所有可能性并获得确定的解决方案,并且在存在大量约束的情况下,可能找不到确定的解决方案。本文研究了启发式遗传算法参数在课程排课问题中的求解效果。对不同种群大小、不同交叉率和突变率进行不同迭代试验。实验结果表明,决定新一代的选举操作者是有效的。可以将选择算子设置为依赖于个体数量的函数,这样可以获得更好的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信