基于PBIL算法的高校自动排考系统  

University Automatic Examination Timetabling Based on the PBIL Algorithm

作　　者：袁利永[1] 金炳尧[2] 刘日仙[3] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004 [2]浙江师范大学教师教育学院,浙江金华321004 [3]金华职业技术学院,浙江金华321017

出　　处：《计算机系统应用》2010年第5期205-208,共4页Computer Systems & Applications

摘　　要：提出了一种基于PBIL的高校自动排考算法,重点论述了如何优化目标函数与排考约束条件之间的关系,并对PBIL基因选择算法提出了改进。通过实际的测试应用,基于PBIL算法的自动排考系统能够较好地满足学分制下的自动排考需求,对附加约束条件具有较强的适应性,能够满足各个学校的不同排考需求。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.

关 键 词：PBIL 进化计算 自动排考 时间表问题 基因学习算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]