|
|||||
|
|
| 基于PBIL算法的高校自动排考系统 | |
| 引用本文： | 袁利永,金炳尧,刘日仙.基于PBIL算法的高校自动排考系统[J].计算机系统应用,2010,19(5):205-208. |
| 作者姓名： | 袁利永 金炳尧 刘日仙 |
| 作者单位： | 1. 浙江师范大学数理与信息工程学院,浙江,金华,321004 2. 浙江师范大学教师教育学院,浙江,金华,321004 3. 金华职业技术学院,浙江,金华,321017 |
| 摘 要： | 提出了一种基于PBIL的高校自动排考算法，重点论述了如何优化目标函数与排考约束条件之间的关系，并对PBIL基因选择算法提出了改进。通过实际的测试应用，基于PBIL算法的自动排考系统能够较好地满足学分制下的自动排考需求，对附加约束条件具有较强的适应性，能够满足各个学校的不同排考需求。 |
| 关 键 词： | PBIL 进化计算 自动排考 时间表问题 基因学习算法 |
| 收稿时间： | 9/2/2009 12:00:00 AM |
| 修稿时间： | 2009/10/13 0:00:00 |
University Automatic Examination Timetabling Based on the PBIL Algorithm |
|
| YUAN Li-Yong,JIN Bing-Yao and LIU Ri-Xian.University Automatic Examination Timetabling Based on the PBIL Algorithm[J].Computer Systems& Applications,2010,19(5):205-208. | |
| Authors: | YUAN Li-Yong JIN Bing-Yao and LIU Ri-Xian |
| Affiliation: | YUAN Li-Yong1,JIN Bing-Yao2,LIU Ri-Xian3(1.College of Information Science , Engineering,Zhejiang Normal University,Jinhua 321004,China,2.School of Teacher Education,3.Jinhua College of Profession & Technology,Jinhua 321017,China) |
| 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) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 | |
| 点击此处可从《计算机系统应用》下载全文 | |