|
计算机系统应用 2010
University Automatic Examination Timetabling Based on the PBIL Algorithm
|
Abstract:
In this paper, an algorithm for examination timetabling based on the PBIL (Population-Based Incremental Learning) algorithm is proposed. The relationships between the optimal function and schedule constraint are emphasized. It is proved that the PBIL algorithm is a suitable method in solving this problem, and it is flexible to attach schedule constraints. Finally, improvement of genetic selection of PBIL algorithm is proposed.