共查询到20条相似文献,搜索用时 93 毫秒
1.
排课是高校一项重要而繁琐的教务工作,使用计算机排课是必然的选择,在排课系统中冲突检测算法的设计是关键,目前对于上课时段重叠、周次自由设置的排课冲突检测研究较少.结合宁波电大课表编排的特点,提出了降低问题空间纬度进行冲突检测的算法,该算法在实际使用中有较好的效果. 相似文献
3.
高校排课问题是一个有约束、多目标的组合优化问题。本文对蚁群算法、排课相关问题进行了阐述,并利用二部图结构构造了排课数学模型,提出了基于蚁群算法的排课方法。实验结果表明:蚁群算法的排课结果比现用的教务排课系统排课结果更具合理性。 相似文献
4.
根据我校的排课实际情况,应用回溯法,在Visual C++6.0平台上开发排课系统,系统实现课程信息的设置、排课约束条件的设置、系统管理、排课结果显示、排课优化等功能.实验表明,回溯法与随机因子相结合的方法应用于排课系统,能快速得到排课结果,提高回溯法的效率,系统通过排课优化提高排课结果的满意度. 相似文献
5.
排课问题已被证明是NP完全问题,排课问题的难度随课表规模的增大而增加。通过对排课问题建立图形着色模型,采用分布式势博弈算法求解。分布式势博弈算法从局部最优入手,最终形成全局最优,适用于排课问题求解|同时势博弈算法对排课问题中课表微调问题的响应是高效的。实践表明,相较于遗传算法、模拟退火算法,分布式势博弈算法对解决排课系统问题具有独特优势。 相似文献
6.
阐述了利用计算机进行自动排课的意义,通过对几所国办大学自动排课系统中的排课算法、排课问题的分析、比较,提出了山东英才学院自动排课系统问题的若干约束条件,提出了利用面向对象分析的方法进行排课系统关系模式的分析,并基于数据库范式理论创建了一个规范化的关系模型,用以实现排课算法的设计。 相似文献
7.
郭彤 《天津职业院校联合学报》2012,(2):79-82
通过对人工智能算法的研究,结合排课问题的求解难点和目标,提出以时间为中心的求解排课问题方案的总体思路,进而设计了排课系统的具体实现方案,建立了基于人工智能算法的排课模型。 相似文献
8.
大学自动排课算法设计与实现 总被引:4,自引:0,他引:4
文章提出了一种应用于高等院校的自动排课算法。该算法针对高等院校排课要求的高易用性、高收敛性等特点将启发式算法、禁忌搜索算法、回溯算法进行有机结合,充分发挥启发式算法在利用应用领域经验和规则的优势,提高了自动排课的资源搜索能力。通过实际的应用表明,该算法在解决复杂的高校排课问题时有较好的效果。 相似文献
9.
自动排课应用程序算法初探 总被引:1,自引:0,他引:1
程伯钦 《长江工程职业技术学院学报》1996,(4)
讨论自动排课应用程序算法的设计过程,提出了常规算法与扫描算法的概念。具体论述了扫描算法的设计过程及其如何合理地运用于排课问题中。冲突是排课中常常发生的问题,解决冲突是扫描算法的重点。 相似文献
10.
对排课问题中产生的一些问题进行特定的描述,并提出了改进思路。根据排课问题的特点和需要,选取回溯书算法作为排课问题实现的最终算法。 相似文献
11.
对排课问题中产生的一些问题进行特定的描述,并提出了改进思路。根据排课问题的特点和需要,选取回溯书算法作为排课问题实现的最终算法。 相似文献
12.
13.
高校排课算法的分析与设计 总被引:1,自引:0,他引:1
殷荣庆 《安徽教育学院学报》2006,24(6):46-47,57
本文论述了计算机排课的算法,阐述和分析了算法的原理,详述了高校排课算法设计技术及应用前景。 相似文献
14.
自动排课模型算法分析与研究 总被引:1,自引:1,他引:0
毕波 《佳木斯教育学院学报》2012,(2):161-161
本文总结了模型排课问题的需求分析,通过采用回溯,递归等算法解决自动排课过程中死锁的问题,提出了自动排课模型算法,为具体运用提供了参考。 相似文献
15.
16.
高校排课系统是高校教务管理系统的重要组成部分。其算法实现受多方面条件约束影响,实现困难。笔者对排课算法进行了研究分析,开发出一个高校排课系统。 相似文献
17.
排课问题早在70年代就被证明是一个NP完全问题,即算法的计算时间是呈指数增长的,这一论断确立了排课问题的理论深度。对于NP完全问题,目前在数学上还没有一个通用的算法能够很好地解决。拟人策略算法结合了多种高校排课算法实例和多年的实际排课经验,与其它算法相比,有效地避免了以往算法的高时间复杂度和高空间复杂度,简单易行,便于程序实现。 相似文献
18.
根据多所大学计算机排课的实践,总结经验,分析了排课问题的数学模型,设计了一种基于优先级的自动排课算法。该算法通过划分等价类、计算优先级等方法将整个问题分层处理,从而使矛盾分散在各个子问题当中,并通过逐层处理达到了降低算法复杂性、减少死锁的目的,获得了较快的处理速度和比较满意的处理结果,实现了计算机自动排课功能。算法具有合理性和可行性。 相似文献
19.
就高校排课问题进行归纳和分析,从信息管理的角度,提出基于SQL关系运算的高校排课系统分析与设计思路;重点从模块功能设计与算法应用进行探讨,提出系统解决方案,并就排课算法设计进行描述。 相似文献
20.
肖刚 《湖北广播电视大学学报》2011,31(11):18-19
上课时段重叠、周次自由设置的非规范课表在电大课表管理中经常碰到的,本文介绍了非规范课表管理系统的总体设计、典型问题和关键技术,提出了解决非规范课表排课冲突检测算法。 相似文献