基于回溯法的排课设计

The Designs of Course Timetabling Based on Backtracking Method

根据我校的排课实际情况,应用回溯法,在Visual C++6.0平台上开发排课系统,系统实现课程信息的设置、排课约束条件的设置、系统管理、排课结果显示、排课优化等功能.实验表明,回溯法与随机因子相结合的方法应用于排课系统,能快速得到排课结果,提高回溯法的效率,系统通过排课优化提高排课结果的满意度.

The course timetabling based on backtracking method is developed on Visual C ＋ ＋ 6.0 platform accord- ing 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 timeta- bhng optimization , and so on. Simulation results show that the application of backtracking method with random fac- tor makes the course timetabling fast and enhances the efficiency of backtracking method. The system raises the sat- isfaction degree to course timetabling results by optimization.