作　　者： ;

机构地区： 嘉应学院计算机学院

出　　处： 《嘉应学院学报》 2011年第8期25-28,共4页

摘　　要： 根据我校的排课实际情况,应用回溯法,在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.

关 键 词： 回溯法 排课约束 冲突检测 随机因子 优化

领　　域： [自动化与计算机技术] [自动化与计算机技术]