本文已被：浏览 2159次 下载 2905次
Received:September 02, 2009 Revised:October 13, 2009
Received:September 02, 2009 Revised:October 13, 2009
中文摘要: 提出了一种基于PBIL的高校自动排考算法，重点论述了如何优化目标函数与排考约束条件之间的关系，并对PBIL基因选择算法提出了改进。通过实际的测试应用,基于PBIL算法的自动排考系统能够较好地满足学分制下的自动排考需求,对附加约束条件具有较强的适应性，能够满足各个学校的不同排考需求。
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.
keywords: PBIL evolutionary computing automatic examination timetabling timetable problems(TTP) gene learning algorithm (GL)
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| YUAN Li-Yong | 浙江师范大学 数理与信息工程学院 浙江 金华 321004 |
| JIN Bing-Yao | 浙江师范大学 教师教育学院 浙江 金华 321004 |
| LIU Ri-Xian | 金华职业技术学院 浙江 金华 321017 |
| Author Name | Affiliation |
| YUAN Li-Yong | 浙江师范大学 数理与信息工程学院 浙江 金华 321004 |
| JIN Bing-Yao | 浙江师范大学 教师教育学院 浙江 金华 321004 |
| LIU Ri-Xian | 金华职业技术学院 浙江 金华 321017 |
引用文本：
袁利永,金炳尧,刘日仙.基于PBIL算法的高校自动排考系统.计算机系统应用,2010,19(5):205-208
YUAN Li-Yong,JIN Bing-Yao,LIU Ri-Xian.University Automatic Examination Timetabling Based on the PBIL Algorithm.COMPUTER SYSTEMS APPLICATIONS,2010,19(5):205-208
袁利永,金炳尧,刘日仙.基于PBIL算法的高校自动排考系统.计算机系统应用,2010,19(5):205-208
YUAN Li-Yong,JIN Bing-Yao,LIU Ri-Xian.University Automatic Examination Timetabling Based on the PBIL Algorithm.COMPUTER SYSTEMS APPLICATIONS,2010,19(5):205-208
