通用计算机自动编排课表系统

经过近一年的系统开发,我们初步研制成功通用自动编排课表系统,它吸取了人工排课的丰富经验,利用计算机高速逻辑分析判断的优势,按最优化原则和最佳时间模式构造课表,只要按照教学计划,输入本学期所开课程的学时及要求,计算机即能自动编排适合军队院校使用的学期课表或月课表,也可以编排出适合地方高校使用的周课表,稍加修改还可以     

基于启发性知识研究生院课表编排系统

60年代末,课表编排问题国外就有人开始研究。1962年,Gotlieb曾提出一个课表问题的数学模型,此后人们对其算法、解的存在性等问题做了很多探索,1975年Even等人证明了课表问题属于NP-完全问题。从此人们才将更多的精力放在如何实现计算机编排实际课表上。 国内对课表问题的研究始于80年代初,而且都是以大学本科课表编排为对象的,随着教育事业的不断发展,研究生院纷纷创建,尤其研究生人数不断增加和新学科新领域不断出现,使得以往的管理手段很难完全适应当前新形势的需要,教务管理人员愈发感到工作负担沉重,因此研究生院课表编排自动化便成为日益迫切的要求。 1.研究生院课表问题的特点     

在中学排课问题中实用的模拟退火算法应用

针对中学排课问题,提出了一种分阶段的模拟退火算法解决方案.中学排课问题难点主要在于如何解决课表中存在的大量冲突以及如何优化课表.初始化随机生成一张带有冲突的课表,经过算法第一阶段,人工干预异化解结构,使课表可行;算法第二阶段引导性的改变课表结构使课表满足通用的软约束条件;算法第三阶段采用启发式随机邻域异化操作,变异课表,产生更优解.为了满足实际生产环境中对课表多元化的需求,在UI界面中提供可以手动调节课表机制.经过实验发现,改进后的模拟退火算法在解决中学排课问题时收敛速度更快,运行效率更高,并且在迭代次数较少的情况下,也能产生可行解.     

基于遗传算法的排课方法

遗传算法是一种借鉴生物界自然选择和进化机制而发展起来的高度并行、随机、自适应的随机搜索算法。排课问题是学校教务工作的重要内容之一,课表的编排是一个复杂的多因素决策问题,通常的编排方法是依据以往的经验,对多个矛盾逐步的进行解决,进而得到一个比较合理的课表。该文采用遗传算法的方法来解决排课问题,并编写一个排课系统软件来解决此问题。     

遗传算法在智能课表生成系统中的应用研究

课表的制定是高校教务管理中一项重要而且复杂的基本工作,利用计算机排课可以提高排课质量,把教务工作者从繁杂的排课工作中解脱出来。课表智能生成系统的主要内容就是采用一种合理的算法使用计算机实现课表的自动编排、基础数据的处理、课表的查询和课表的输出等多种功能。本文首先对诸多的课表问题进行比较分析,提出一种使用遗传算法求解问题的方案。并利用软件工程的方法,对课表智能生成系统进行功能进行设计,建立系统数据模型。     

遗传算法在智能课表生成系统中的应用研究

课表的制定是高校教务管理中一项重要而且复杂的基本工作,利用计算机排课可以提高排课质量,把教务工作者从繁杂的排课工作中解脱出来。课表智能生成系统的主要内容就是采用一种合理的算法使用计算机实现课表的自动编排、基础数据的处理、课表的查询和课表的输出等多种功能。本文首先对诸多的课表问题进行比较分析,提出一种使用遗传算法求解问题的方案。并利用软件工程的方法,对课表智能生成系统进行功能进行设计,建立系统数据模型。     

检测排课冲突的SQL语句设计

学校培训对象类别多,排课容易冲突.通过统一课表数据格式,设置排课冲突排查策略.提出了直接用检测排课冲突的SQL语句,跨校区授课时限冲突检测的方法,能迅速检测出各类课表内部和课表之间的排课冲突.     

基于贪婪算法的自动排课表系统的研究与实现

排课表问题是一个具有不确定性、NP完全的组合优化问题.为了能够有效地解决排课表问题,提出了一种基于二分查找策略的贪婪算法来解决限制条件非常复杂的排课表问题.该算法把教室的可容纳人数以及可用的时间综合起来看成是一种可用的资源,对资源按照二叉排序树的形式进行排序,并把要申请教室的课程看成是资源的索取者,通过对资源树的搜索遍历,寻找合适的教学节点.在排课表过程的效率与排课表结果的可用性中取得了一个较好的平衡点.     

教学管理中排课子系统的构建与实施

借鉴我校在教学管理中人工排课的经验，介绍了一种简单而且切实可行的排学期课表的设计和实现方法，可以有效解决教学管理中排课方面的问题，以便更好地开展教学管理工作。     

技工院校自动排课表软件的开发初探

自动编排课表软件是学校信息化建设的重要组成部分。但近年来,对该问题的研究往往偏重于中学和普通高校,很少有适用于技工院校的自动排课表软件。该文试图从技工院校的特点出发,探讨开发具有针对性的自动排课表软件。