嘉应学院学报
嘉應學院學報
가응학원학보
JOURNAL OF JIAYING UNIVERSITY
2011年
8期
25-28
,共4页
回溯法%排课约束%冲突检测%随机因子%优化
迴溯法%排課約束%遲突檢測%隨機因子%優化
회소법%배과약속%충돌검측%수궤인자%우화
Backtracking Method%Course Timetabling Restriction%Collision Detection%Optimization%RandomFactor
根据我校的排课实际情况，应用回溯法，在VisualC＋＋6．0平台上开发排课系统，系统实现课程信息的设置、排课约束条件的设置、系统管理、排课结果显示、排课优化等功能．实验表明，回溯法与随机因子相结合的方法应用于排课系统，能快速得到排课结果，提高回溯法的效率，系统通过排课优化提高排课结果的满意度．
根據我校的排課實際情況，應用迴溯法，在VisualC＋＋6．0平檯上開髮排課繫統，繫統實現課程信息的設置、排課約束條件的設置、繫統管理、排課結果顯示、排課優化等功能．實驗錶明，迴溯法與隨機因子相結閤的方法應用于排課繫統，能快速得到排課結果，提高迴溯法的效率，繫統通過排課優化提高排課結果的滿意度．
근거아교적배과실제정황，응용회소법，재VisualC＋＋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.
