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

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

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

 

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

 

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

 

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

 

算法详解:

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

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

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

 

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

作者,日期不详。

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

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

               

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

C语言-课表排课系统

 基本操作: 输入并创建链表(单向和双向) //参见:infcreat(); 装载 //算法与存储一致 存储 //图形模式下,进行文件读写操作后有无故的异常显示 查询 //算法参见pdemand();...
  • yuyang83
  • yuyang83
  • 2006年08月02日 23:58
  • 1546

分享C#源代码,自动排课系统 V1.1(源码), 新闻自动采集系统(源码)

http://blog.csdn.net/qw_study/archive/2007/04/14/1564526.aspx 
  • andy339
  • andy339
  • 2007年04月20日 16:56
  • 986

分享C#源代码:自动排课,新闻自动采集等

转载请注明:本文章来自qwking,原文地址:http://blog.csdn.net/qw_study/archive/2007/04/14/1564526.aspx这是以前写过的一些比较实用的源程...
  • qw_study
  • qw_study
  • 2007年04月14日 12:14
  • 18740

基于access智能排课系统设计

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

自动排课算法分析

以下转载自:http://www.cnblogs.com/wifi/articles/2126379.html 1   绪 论 1.1课题背景与研究意义 1.2课题的应用领域 1.3 课...
  • vincentff7zg
  • vincentff7zg
  • 2017年03月06日 16:44
  • 1193

通用高校排课算法研究

1课题背景与研究意义排课问题早在70年代就证明是一个NP完全问题,即算法的计算时间是呈指数增长的,这一论断确立了排课问题的理论深度。对于NP问题完全问题目前在数学上是没有一个通用的算法能够很好地解决。...
  • softharder
  • softharder
  • 2006年09月29日 21:31
  • 1547

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

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

想写一个供教育培训机构排课和教师管理的软件

想写一个供教育培训机构排课和教师管理的软件还想写一个MSN签名相关的程序,把自己的历史签名都保存下来。另外,也打算写一个Iphone的应用程序...
  • yuanhuiqiao
  • yuanhuiqiao
  • 2009年10月10日 13:39
  • 1705

教室排课

/*问题描述 信息学院有四个专业A、B、C、D,各专业入学新生人数分别是Na, Nb, Nc,Nd人。新学期开始有一门公共课,按专业划分成四个教学班, 四个班在某个相同的时间段上课。已知该时间段还...
  • liangguojunainia
  • liangguojunainia
  • 2014年03月15日 14:29
  • 765

java小项目之成绩管理、排课软件、局域网聊天软件

https://github.com/sheepZZZZY/java-little-project.git代码和包的地址,用eclipse运行过的,第二个项目不是在我电脑上做的,只有包和代码,没运行过...
  • yysave
  • yysave
  • 2016年04月15日 17:44
  • 981
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:智能排课系统方案书(修正 NO:1)
举报原因:
原因补充:

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