| 基于回溯法的排课设计 |
| |
| 引用本文： | 钟秀玉.基于回溯法的排课设计[J].嘉应学院学报,2011,29(8):25-28. |
| |
| 作者姓名： | 钟秀玉 |
| |
| 作者单位： | 嘉应学院计算机学院,广东梅州,514015 |
| |
| 基金项目： | 广东省科技计划项目(0911050400004) |
| |
| 摘 要： | 根据我校的排课实际情况,应用回溯法,在Visual C++6.0平台上开发排课系统,系统实现课程信息的设置、排课约束条件的设置、系统管理、排课结果显示、排课优化等功能.实验表明,回溯法与随机因子相结合的方法应用于排课系统,能快速得到排课结果,提高回溯法的效率,系统通过排课优化提高排课结果的满意度.
|
| 关 键 词： | 回溯法 排课约束 冲突检测 随机因子 优化 |
The Designs of Course Timetabling Based on Backtracking Method |
| |
| ZHONG Xiu-yu.The Designs of Course Timetabling Based on Backtracking Method[J].Journal of Jiaying University,2011,29(8):25-28. |
| |
| Authors: | ZHONG Xiu-yu |
| |
| Institution: | ZHONG Xiu-yu (School of Computer Science,Jiaying university,Meizhou 514015,China) |
| |
| Abstract: | The course timetabling based on backtracking method is developed on Visual C++ 6.0 platform according to our university actual situation.It realizes many functions,such as establishment of course information and course timetabling restriction,system administration,demonstration of course timetabling results,course timetabling optimization,and so on.Simulation results show that the application of backtracking method with random factor makes the course timetabling fast and enhances the efficiency of backtrack... |
| |
| Keywords: | Backtracking Method Course Timetabling Restriction Collision Detection Optimization Random Factor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
