智能排课系统方案书(修正 NO:1)

原创 2005年05月21日 17:01:00

方案名称:智能排课系统。

 

方案目的:利用计算机替代传统的繁琐的手工排课方法。

 

方案阐述:本系统受游戏设计中A星算法中的广度搜索法启发,结合手中的文献,总结出来的一种排课方式。本方案先采用采用信息收集的方式,收集信息。然后利用回逆算法进行智能排课。最后,再进行适当的人为调整,即可生成符合要求的课表。

 

方案详解:当需要生成课表时,用户需先设定排课条件。基本条件有:周课时设置,课程信息,班级信息,教师信息,场地信息,教学计划(即那些老师教那些班级、可以选择的空教室、是否有合班课等信息)。将所有信息存入数据库。自动排课,即系统自动调用数据库收集的信息然后利用设定的算法进行排课。最后,将系统生成的课表进行差错检查,分别在班级信息,教师信息,场地信息表中检测其有无冲突。然后进行查看和手工调课。最后生成所需求的课表。

 

算法详解:

回溯是一种优先搜索法。它按优先条件向前搜索,以达到目标,但当搜索到某一步时,发现原先的选择并不优或达不到目标,就退回一步重新选择。这种走不通就退回的技术为回溯法,而满足回溯条件的某个状态点称之为回溯点。具体到计算机智能排课系统中,选优条件即为排课数学模型中的约束条件群(需求集中的元素特征与资源集中的元素特征相互作用形成的数学关系)。换言之,若不满足约束条件群,该选择即为不优或达不到目标。当遍历该步骤的所有可能仍未满足约束条件群,则该状态满足了回溯条件,该状态点即为回溯点。下图即为回溯算法排课流程。

值得指出的是,当得到第一次满足选优条件的排课结果后,可以将课表输出到屏幕上,由系统管理员直接审视排课结果,若感觉不满意,则可回到第一次得出的排课结果,将该状态设为回溯点,继续运行该算法,可以得到另一种排课结果,直至程序管理员满意为止。

当然,也有可能使用该法遍历了所有的可能,仍无满足选优条件之排课结果,此时,计算机就根据反馈的结果,自动放宽约束条件,重新进行排课。该排课系统已在实际应用,排课结果较为理想,并且充分发挥了运算速度快的特点。 计算机自动排课也需要进行人工干预,以便可以使得各个高校能够根据自己的具体要求对排课算法中的一些参数进行设置和调整,并对计算机排出的课表进行调整.本算法所设计的人工干预过程有:等价类划分中参数的设置,教室类型的设置,时间模式库的设置,优先级函数中参数的设置.用户可以根据自己的具体要求对这些参数和库进行设置.另外,对于计算机排出的课程表,用户也可以通过人机交互进行适当调整,从而得到用户满意的课程表.

 

参考文献:《高校智能排课系统文献综述》

作者,日期不详。

               以代理人為基礎的中學排課系統研究

臺灣高雄師大學 楊錦潭 歐文性

               

PS: 本人经过几天了解和获得老师的指点,觉得该系统如何能使用数据结构图和离散数学中的图论解决会能具有可操作性和智能性。另外,本人认为可以设计一个信息采集的接口,用于采集一些教师的需求信息(例如:不想上某个时段的课程。)这样可以使整个信息更加人性化,但实现起来也比较有难度。知识水平有限,只能在我所能想到的范围进行思考。

毕设(排课系统)笔记1---用户注册(一)

用户注册一,主要解决 “判断用户名是否已存在” 和 “判断重复输入密码是否一致 ”这两个问题...

基于access智能排课系统设计

基于access智能排课系统设计-VB(论文+系统+开题报告+答辩PPT) 摘要  “信息手段革命”转向“信息内容革命”,引发了全球性数字校园建设浪潮。在信息时代的今天,计算机参与事业单位...

星空智能排课系统V539

  • 2013年12月15日 20:00
  • 2.42MB
  • 下载

智能规划的排课系统的研究与设计

  • 2009年11月19日 13:53
  • 2.69MB
  • 下载

基于遗传算法的高校排课系统研究

转载网址:http://blog.csdn.net/jitom515/article/details/1448122 基于遗传算法的高校排课系统研究 沈丽容  陈明磊 (南京林业大学信息...
  • shuaiby
  • shuaiby
  • 2013年09月03日 20:45
  • 7533

星空智能排课系统V685

  • 2015年07月30日 12:07
  • 2.71MB
  • 下载

项目---考评系统排课算法分析

第一次参加项目,跟着师姐做考评系统需求分析,将考评分为:教务、后台、教师、学生四个角色,我们做教务,做需求和做开发的区别在于,搞开发敲代码会越来越上瘾,做需求就是一直在给大脑做思维体操,经常要推翻自己...

ASP智能排课系统,不错的算法工程

  • 2010年04月14日 17:17
  • 1.13MB
  • 下载

jsp高校智能排课系统

  • 2011年12月28日 15:39
  • 4.69MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:智能排课系统方案书(修正 NO:1)
举报原因:
原因补充:

(最多只允许输入30个字)