基于优先级与回溯的自动排课系统的研究与设计

《基于优先级与回溯的自动排课系统的研究与设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学硕士学位论文基于优先级与回溯的自动排课系统的研究与设计姓名：施向荣申请学位级别：硕士专业：计算机技术指导教师：张忠能;吴繁红20081101上海交通大学工程硕士学位论文摘要基于优先级与回溯的自动排课系统的研究与设计摘要随着中国教育体制改革的不断深入、学生人数的不断上升、课程设置以及办学性质的多样化，使得排课越来越成为学校教学管理中十分重要、又相当复杂的管理工作之一。目前，信息系统现正广泛应用于学校教学、管理的各个领域，特别是计算机排课系统的应用，代表着学校教学管理的水平，是现代化信息管理

2、的重要手段。论文通过对排课问题、国内外研究状况和相关知识的分析，对国内外排课算法进行研究的基础上，提出了一种将优先级与回溯算法相结合的模拟人工排课算法。该算法采用了先对教师进行优先级排序（即对上课时间条件苛刻的教师优先排课），然后再利用回溯算法进行排课，很好地解决了普通回溯算法中由于排到该类教师校验通不过而造成回溯次数过多的问题，提高了排课效率。随后对设计并实现的自动排课系统的性能测试结果进行了分析，对系统的进一步改进作了探讨。论文着重论述了对排课问题的各种常见约束条件的分析，设计了满足3NF、无损连

3、接、保持依赖的数据库。根据信息对象的逻辑关系，设计了主要数据库表，以及各表之间的关系。提出了系统实现方案并加以设计与实现。关键词：优先级，回溯，算法，排课系统I上海交通大学工程硕士学位论文ABSTRACTRESEARCHANDDESIGNOFPRIORITYANDBACKTRACKING-BASEDAUTOMATICCOURSESCHEDULINGSYSTEMABSTRACTWiththedeeplydevelopmentofChineseeducationsystem,thecontinuousl

4、ygrowingnumberofstudents,thediversificationofcourseschedulingsetandthenatureofschool,theCourseSchedulingisoneofveryimportantandquitecomplicatedmanagementworksinteachingmanagement.Atpresent,theinformationsystemisextensivelyapplyingtovariousfieldsofthesch

5、ooleducationandmanagement,particularlyinthecourseschedulingmadebycomputer.Itrepresentsthelevelofschooleducationmanagementwhilebeinganimportantmeasureofmodernmessagemanagement.ThisarticleintroducedbackgroundoftheCourseSchedulingProblem(CSP),researchsitua

6、tionathomeandabroad,andknowledgeofCSP.Afterstudyingthecourseschedulingalgorithmathomeandabroad,itputforthanartificialsimulationcourseschedulingalgorithmwhichcombinedpriorityalgorithmwithbacktrackingalgorithm.Thisalgorithmsorttheteacherbypriority,thencou

7、rsedschedulingbybacktrackingalgorithm.Thisalgorithmsolvedbacktrackingsomanytimeswhenprocessingtheharshteachers.Anditimprovedtheefficiency.LaterthisarticleanalyzedTestresultsthetestresultsofthiscourseschedulingsystem.Finally,itputforthasystemimprovementp

8、rogram.ThearticleboredownontheallkindsofconstraintsofCPS.Itdesignedthedatabasewhichwassatisfiedwith3NF,losslesslinkingandmaintaindependence.Itdesignedthemaintablesandtherelationsbythelogicalrelationofinformationobject.Thisarticle