Genetic Algorithm with Weight Coefficients for Multi-Criteria Optimization in Automated Timetabling
编号:47 访问权限:仅限参会人 更新:2025-11-19 09:22:40 浏览:6次 拓展类型2

报告开始:暂无开始时间(Asia/Amman)

报告时间:暂无持续时间

所在会场:[暂无会议] [暂无会议段]

暂无文件

摘要
The creation of timetables is a complex combinatorial problem involving numerous hard and soft constraints. Traditional methods often prove ineffective when the number of subjects, teachers and student groups increases. This paper proposes a genetic algorithm with weighting coefficients for multi-criteria optimisation, which creates timetables by balancing preferences for time, days, halls and workload distribution. The approach uses a multi-criteria fitness function in which the weights are extracted through surveys, allowing for a balanced satisfaction of preferences for time, days, halls, workload distribution and minimisation of “free windows”. The experiments conducted show that the algorithm ensures a high percentage of satisfaction of the criteria, no violations of hard constraints, and practical applicability in medium-sized higher education institutions. A block diagram of the algorithm is presented, and the results are discussed in terms of its efficiency, flexibility, and potential for future extensions, including dynamic weight adjustment and integration with machine learning.
关键词
genetic algorithm,multi-criteria optimization,timetabling,weighted coefficients,constraint satisfaction
报告人
Fatme Rashidova
Lecturer Technical University of Gabrovo

稿件作者
Fatme Rashidova Technical University of Gabrovo
Aldeniz Rashidov Technical University of Gabrovo
发表评论
验证码 看不清楚,更换一张
全部评论
重要日期
  • 会议日期

    12月29日

    2025

    12月31日

    2025

  • 11月30日 2025

    初稿截稿日期

  • 12月30日 2025

    报告提交截止日期

  • 12月30日 2025

    注册截止日期

主办单位
国际科学联合会
承办单位
扎尔卡大学
历届会议
移动端
在手机上打开
小程序
打开微信小程序
客服
扫码或点此咨询