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

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

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

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

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

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

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

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

天课时分配下的多阶段新高考走班制排课算法

伴随新高考改革,高中排课过程需要考虑学生的科目选择。潜在的学生上课时间冲突提高了排出可行课表的难度,排课过程中对课表的复杂要求也更难得到满足。针对这些挑战提出一种多阶段优化算法解决高中“走班制”教学课程时间表优化问题。优化侧重点从课表时段分配转为天课时分配,即对每个课程班每天的课时数目进行决策。除需要满足课时不冲突的约束条件外,主要优化目标为“课时分布均匀”“教案平齐”“同时上课”。根据问题特点设计了三种课表变换算子用于在教学班天课时分配阶段提升新设计的爬山算法的寻优能力。在三组不同难度和规模的实验数据上,多阶段优化算法以高于85%的概率排出可行课表。相较大规模真实案例,人工生成案例和中规模真实案例在目标函数上得到较为理想的优化。整体课表的教案平齐违反主要源于行政班课表。发现同时上课的设置具有指导其他目标函数优化的能力。     

基于遗传算法的多校区排课系统的研究和实现

对遗传算法进行初步研究,并针对多校区排课问题,提出基于遗传算法的课表编排算法。该算法根据课表编排的三种约束条件:基本硬约束、硬约束和软约束,确定课表编排过程中的一些关键因素,并给出排课过程中产生冲突的解决方案。通过对多校区教学现状的分析,实现基于遗传算法的课表编排原型系统,并将该系统应用于实际排课过程,经理论和实践表明该系统具有良好的自适应性,且效率较高。     

一个基于智能化搜索的排课表算法及其Client／Server实现

排课表问题是一个很复杂的数学问题，同时也是一个很有研究价值的实际问题。本文对于一般的排课表问题从人工智能的角度，提出了一种行之有效的新算法，并在一种Ｃｌｉｅｎｔ／Ｓｅｒｖｅｒ环境下进行了实现和扩充，得到了一个有实用价值的系统。系统的使用效果是令人基本满意的     

基于遗传算法的排课系统

排课系统在教务管理系统中是比常见的一个模块，但在多约束条件情况下，要排出一张高质量的课表并不容易。通过使用遗传算法，对初始课表进行优化，并用Matlab进行编程，试验结果表明，遗传算法对课表的优化有着比较显著的作用。     

数字签名在教务管理系统中的应用

针对新教务管理系统中不能确保课表送达的问题,结合RSA数字签名技术,提出一种新的课表查询方案,使之具有与纸质签名相同的功能,并采用JAVA2语言实现了该方案。     

基于.Net的个人课程表生成

安排学校课程,把课程表打印给各班和各任课教师,这是学校教务处每个学期开始时必须完成的一项工作。该文从技术的角度出发,通过具体实例重点介绍如何运用vs.net操作Excel电子表格,最后由一张总课表产生每个教师的个人单张课表。     

一种在.NET下实现的全新日课表编排算法

该文来自吉林省教育厅十一五科技规划项目《高等医药院校教学资源综合信息管理与绩效评估系统》(项目编号:吉教科合字2006第123号)。在项目研发过程中,针对医学院校使用日课表的特点,设计了一种全新的课表编排算法,该算法主要研究在课表编排过程中如何解决各种教学资源如教师、教学场地的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,实现了高效、准确、科学的日课表编排。算法具有一定的科学性及领域先进性。     

基于规则的个性化课表生成算法

提出并实现了一种基于规则的个性化课表生成算法。该算法构建了排课过程的启发式规则和规则应用策略,以个性化需求为特征的数据结构为初始状态,通过启发、优化和回溯等过程,求解满足要求的状态解并生成相应课表。应用表明该算法设计合理,运算速度快。     

智能排课系统及多约束条件下的资源分配模型

本文对于一般的排课表问题从人工智能的角度,提出了一种行之有效的多约束条件下的随机分配资源算法,并在一种Client/SSrver环境下进行了实现和扩充,得到了一个有实用价值的系统。     

排课表问题中的分组优化决策算法

针对大学排课表这个多因素优化决策问题,介绍一种分组优化决策算法,它是系统Ｕｎｉｖｅｒｓｉｔｙ Ｔｉｍｅｔａｂｌｅ Ｐｌａｎｎｉｎｇ Ｓｙｓｔａｍ（ＵＴＰＳ）使用的方法。实践表明该算法是行之有效的,在计算机实现课表的自动编排过程中,本算法直到了核心作用。     

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

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

一种基于遗传算法的自动排课系统设计

该文提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义了时间片、授课单元、切片算子、不完全两点交叉和适应度函数。通过使用遗传算法,对课程进行编排和对课表进行优化;并用VC 进行编程,Matlab进行仿真,用文件输出结果;实验结果表明,遗传算法对课表的编排和优化有着比较显著的作用。     

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

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

桌面背景也可以这样设

系统中的桌面背景对我们来说是最熟悉不过的,也是我们想方设法去美化设置的,可是你的桌面背景是不是还是只能放置一张图片并且只有居中、平铺和拉伸三种设置呢？其实只要稍加设置我们的桌面背景就可以放置多张照片并且还可以放置在任意位置。除了放置多张图片我们还可以把我们最常浏览的网页放在桌面上供我们浏览,从而省去频繁的打开浏览器之苦。也充分彰显了我们的个性,想知道怎样设置就赶快跟我来吧!     

课表添加到桌面有更简法 2011/23 PLUS

2011年23期《在电脑屏幕的右上角张贴课表》一文,介绍了两种在电脑桌面上张贴课表的方法,其实还有更为简单的张贴方法,那就是使用自定义桌面,可以自由移动图像的位置,关闭也很容易。首先通过Photoshop等图像处理软件将课表转存为图片,BMP、JPG、     

ASP编程实现全院课表网上发布

介绍了一种利用DTS工具将其它格式的数据库文件导入到SQLServer数据库中,使用T—SQL编程对数据表处理,最后通过ASP编程实现课表数据网上发布的方法。