An application of genetic algorithm for university course timetabling problem

Xinyang Deng, Yajuan Zhang, Bingyi Kang, Jiyi Wu, Xiaohong Sun, Yong Deng

科研成果: 书/报告/会议事项章节会议稿件同行评审

10 引用 (Scopus)

摘要

Timetabling problems are a process of assigning a given set of events and resources to the limited space and time under hard constraints which are rigidly enforced and soft constraints which are satisfied as nearly as possible. As a kind of timetabling problems, university course timetabling is a very important administrative activity for a wide variety of schools. Genetic algorithm is an advanced heuristic method which is very effective in many fields. In this paper, genetic algorithm is used to solve university course timetabling problem. At first, a model of problem to be solved is defined. Then, the genetic representation is determined and a fitness function is established according to the constraints. Finally, a case of university course timetabling from real-world is discussed and solved. It is demonstrated that the method proposed in this paper is feasible and efficient.

源语言英语
主期刊名Proceedings of the 2011 Chinese Control and Decision Conference, CCDC 2011
2119-2122
页数4
DOI
出版状态已出版 - 2011
已对外发布
活动2011 Chinese Control and Decision Conference, CCDC 2011 - Mianyang, 中国
期限: 23 5月 201125 5月 2011

出版系列

姓名Proceedings of the 2011 Chinese Control and Decision Conference, CCDC 2011

会议

会议2011 Chinese Control and Decision Conference, CCDC 2011
国家/地区中国
Mianyang
时期23/05/1125/05/11

指纹

探究 'An application of genetic algorithm for university course timetabling problem' 的科研主题。它们共同构成独一无二的指纹。

引用此