基于分类优化和优先级算法的自动排课探讨

为解决目前高校自动排课系统设计复杂、排课效率低的问题,提出了一种基于分类优化、优先级算法以及矩阵匹配运算的自动排课算法。该算法首先对课程进行分类优化,然后按优先级进行计算,其次引入矩阵的迭加匹配运算,将整个问题分层分类处理,从而使大问题分散在各个子问题当中,并通过逐层处理达到了降低算法复杂性、减少死锁的目的,最终实现自动排课。     

教务管理信息系统的排课算法及实现

课程的自动编排,分析了用计算机实现排课问题的数学模型,建立了适应的排课系统,并进行了排课的需求分析,系统的整体结构及实现方案,根据排课的要求,设计了基于优先级的自动排课算法,详细介绍了排课算法的设计与实现、数据库的设计与实现等。     

基于优先级的自动排课模块的设计与实现

本文描述了排课问题及在设计排课系统时应考虑的各种约束条件,在分析其它排课算法的同时结合孝感学院实际情况,提出了一种基于优先级的自动排课算法,并以该算法设计了一个排课系统。经实验,该系统获得了较快的处理速度和较满意的处理结果,实现了计算机自动排课的功能。     

自动排课系统算法的设计与实现

排课是学校教学管理中十分重要、又相当复杂的工作之一.解决好教学工作中的排课问题对整个教学计划的进行,有着十分重要的意义.首先对排课的已有算法作了相关的调查研究,对于过于复杂且不切合高中实际的算法予以扬弃,而对于一些简单、实用的算法加以综合、深化,从而形成笔者认为合理的算法--优先级自动排课算法,并通过具体实例实施展现,且对排课结果予以检查,具有较好的合理性和实用性.     

基于贪心法和禁忌搜索的实用高校排课系统研究

在深入分析普通高校排课的流程、特点和难点的基础上，提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解，进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况，如课程性质对排课的要求、教师的特殊要求等。实现的原型系统同时支持自动排课和交互式排课，对于一些难度较大的问题，可以通过人机交互方式来解决。通过对高校的实际排课数据进行测试，结果表明该算法可行且能够有效地提高排课效率。     

自动排课系统算法的设计与实现

排课是学校教学管理中十分重要、又相当复杂的工作之一.解决好教学工作中的排课问题对整个教学计划的进行,有着十分重要的意义.首先对排课的已有算法作了相关的调查研究,对于过于复杂且不切合高中实际的算法予以扬弃,而对于一些简单、实用的算法加以综合、深化,从而形成笔者认为合理的算法--优先级自动排课算法,并通过具体实例实施展现,且对排课结果予以检查,具有较好的合理性和实用性.     

优化蚁群算法在排课中的应用策略

针对高校排课面临的问题和挑战,通过分析排课问题的约束条件,将解决排课问题转化为二分图匹配的问题,并给出优化蚁群算法方案,探索高校排课问题的优化策略。     

位数随机的有效数字自动运算算法

针对物理实验数据的自动处理,提出一种位数随机的有效数字自动运算算法,包括有效数字运算结果的科学记数表示算法、有效位数的取舍算法、数据表示形武的转换算法以及不同位数有效数字的运算算法.对有效数字多项式的自动运算实验结果表明,该算法符合运算优先级的要求,运算结果符合有效数字的取舍原则,算法运算的结果与人工运算的结果完全相同,算法满足位数随机的物理实验数据的自动处理要求.     

一个解决高校排课问题的演化算法

针对当前高校存在的排课效率低下问题,有必要采用一种有效的算法结合计算机实现自动排课。文中在比较各种不同算法的基础上,提出了一种使用局部杂交算子的演化算法。该算法采用矩阵编码方案,通过惩罚函数满足排课表问题的多重约束条件。模拟实验证明,该算法可有效地解决高校排课问题。     

一个解决高校排课问题的演化算法

针对当前高校存在的排课效率低下问题,有必要采用一种有效的算法结合计算机实现自动排课.文中在比较各种不同算法的基础上,提出了一种使用局部杂交算子的演化算法.该算法采用矩阵编码方案,通过惩罚函数满足排课表问题的多重约束条件.模拟实验证明,该算法可有效地解决高校排课问题.     

基于空间模型和遗传算法的高校排课系统

如何实现具有人性化设计、能满足多约束条件的高效排课系统是高校教务工作的难点问题. 针对某高校排课问题, 提出基于空间模型的高校排课算法. 首先对比分析现行各排课算法的优劣性, 然后结合该校实际排课需要, 构建排课问题空间模型和约束模型以降低排课问题复杂度, 并在此基础上, 对遗传算法进行优化, 设计了基于遗传算法的排课算法, 提出了排课问题的解决方案. 实验结果表明, 该排课系统较好的解决了该校的排课问题, 为其他类似问题的解决提供了可借鉴经验.     

基于优先级考试自动编排的算法研究

利用计算机进行考试自动编排,涉及到的约束条件纷繁复杂,本文论及了一种基于优先级的考试编排算法,根据约束条件将教师,教室,课程各定义一个特征函数,来计算他们各自的优先级别,结合分治法、贪婪法等多种算法思想来排出无冲突的,人性化的考试编排表。     

基于回溯法的排课算法

多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。     

基于回溯法的排课算法

多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。     

Automatically constructing course dependence graph based on association semantic link model

Course dependence graph of subject can provide an important reference model for the automatic arrangement for subject teaching plan, effective online subject learning and subject resource recommendation. Nevertheless, the challenges of the course dependence graph on the automatic construction and the maintenance of its objectivity seriously restrict its popularity. Hence, this paper proposes an approach utilizing association semantic link model for automatically constructing course dependence graph. The proposed approach employs construction of the semantic link of fragment course information resources and the association mining method to build course dependence graph. The main task of the approach can be roughly divided into the extraction of semantic key terms, the knowledge representation of course semantic and subject semantic and constructing course dependence graph. The advantages of the proposed approach are that it promotes the automation of constructing course dependence graph, defending its objectivity and getting the service of the course dependence graph smarter. The experiments show that the proposed approach has rationality and validity.     

基于图论方法的自动优化排课模型研究

排课问题是高校教务管理工作中劳动强度大且复杂费时的一项核心工作,目前还只能手工凭经验排课,在信息处理自动化不断普及的今天,显得极不协调,原因在于还没有一个行之有效的自动化排课模型。排课过程有很多不允许冲突的关联要素,一但冲突就会打乱正常的教学秩序导致教学事故,这是排课模型的研究难点。时间冲突是最基本的冲突限制,如:在同一个课时内,不能安排一个教师给两个班级上课,一个班级也不能同时应付两个老师的课。本文对笔者曾经提出的基于图论方法实现自动化排课、调课和优化的排课模型进行了扩展,不但从理论上彻底避免了各种冲突的可能性,并且可以大大提高排课的效率。     

基于无监督学习的移动心电信号异常诊断研究

针对心电信号异常诊断,提出了一种基于无监督学习的移动心电信号异常诊断方法。该方法利用层次聚类将心电数据进行分类,同时结合特征量的优先级诊断分析法,有效避免了因移动心电信号的数据量过大而产生爆炸的时间复杂度和空间复杂度的问题。最后,通过心电信号实例验证了所提方法具有良好的可靠性和运行效率。     

基于OFGA的软件测试用例自动生成

为提高测试用例生成的质量和效率,提出一种基于最优家族遗传算法(OFGA)的软件测试用例自动生成新算法。基于OFGA的测试用例生成算法在执行过程中适当缩小搜索区域,从而在相对更小的区域内快速寻找最优解。因此,OFGA能比较快地加速算法的收敛,提高算法的效率,在测试用例的生成上具有较大的应用潜力。由实验结果可知,新算法比遗传算法(GA)在测试用例自动生成上耗时更少,效果更佳。     

基于PBIL算法的分层教学自动组班研究

分层教学模式的采用对选课排课工作带来了新的挑战.提出了一种基于PBIL的分层教学自动组班算法,重点论述了基因结构的设计,以及目标优化函数与自动组班约束条件之间的关系.基于实际数据的实验测试表明,本文提出的自动组班算法能够较好地解决分层教学模式下产生的排课选课问题,实际应用效果良好.