共查询到20条相似文献，搜索用时 62 毫秒
1.
2.
几种自动排课算法的比较 总被引：1，自引：0，他引：1
排课问题是涉及班级、教师、教室等因素的决策优化问题,也是组合规划中的典型问题.在自动排课系统中,处理排课问题所用的算法处于核心地位,由于排课问题本身的复杂性,寻找这样一个有效算法还是有相当的难度.文章给出了高校排课中需要遵循的条件、因素,并且分析了几种当前比较常用的排课算法,对排课性能做了对比.为今后的各种排课需求提供指导. 相似文献
3.
高校教务管理工作中,课程安排是一项重要而又复杂的基本工作。排课问题是典型的多重约束和组合优化的问题,通过最优的排列组合合理分配教学资源。本文通过对排课问题基本要素及相互约束条件的分析,结合自身实践描述了课表的编排原则,同时对模拟退火算法、图论法、遗传算法、蚁群算法等主要排课算法的原理和特点进行了阐述。 相似文献
4.
在有限资源条件下,高校自动排课是一个多约束、多目标优化问题。论文根据排课流程,建立相关数据库和数学模型,给出DSS的设计结构,构建了实用的排课决策系统。经验证,该系统不仅可以提高排课效率,还有一定的自适应性。 相似文献
5.
排课问题是一个NP完全问题,没有绝对的最优方案。本文首先对课表进行编码,然后设计了合适的适应度函数,利用概率模型逐步进化。采用分布估计算法实现高校排课,将排课过程变成一个组合优化过程,从而取得最佳方案。 相似文献
6.
排课问题是一个计算时间呈指数增长的算法,即是一个NP完全问题。本文通过了解排课算法的研究现状,对解决NP问题的几种算法进行比较,并对目前使用的排课算法进行了介绍。 相似文献
7.
浅谈“基于蚁群算法的排课系统” 总被引：1，自引：0，他引：1
本文根据排课问题自身的要求和特点,提出了基于二分图原理的排课算法,并从理论上说明了利用此算法可以解决排课系统的问题。文中还讨论了在编程实现中所遇到的一些问题和这些问题的解决方法。 相似文献
8.
本文根据排课问题自身的要求和特点,提出了基于二分图原理的排课算法,并从理论上说明了利用此算法可以解决排课系统的问题.文中还讨论了在编程实现中所遇到的一些问题和这些问题的解决方法. 相似文献
9.
对排课问题进行了描述,给出了解决排课问题的多种排课方法,并且对这些排课方法进行了分析和比较。在排课模型中运用本体知识创建了OWL排课本体,运用本体映射方法达到数据的同步,运用SWRL语法对本体进行约束,运用规则推理引擎JESS进行推理,结合排课算法给出了整体的排课模型架构。 相似文献
10.
排课是高校教务部门的常务性工作,随着高校的发展,排课任务变得越发艰巨。因此,研究一套高效的自动排课系统,极具现实意义。文章首先建立排课数学模型,通过将遗传算法与蚁群算法融合,依靠遗传算法生成信息索分布,利用蚁群算法求精确解,优势互补,获得了良好的优化性能与时间性能。 相似文献
11.
传统的排课算法中存在着一定的不足之处,为了解决这一问题,本文在排课算法中引入了遗传算法,用于更好地找出最好的排课方案。以课表为染色体对象,对课表进行编码,利用遗传算法实现课程的安排。本文在适应度函数中,设置了课程时段优度、课程日组合适应度、周课时分布适应度和教室日分布均匀度。为了使得算法更稳定效率,还提出了多子种群算法以及多轮轮赌的算法机制。仿真实验结果表明,本文提出的排课机制具有最优解。 相似文献
12.
排课是高校一项重要而繁琐的教务工作,使用计算机排课是必然的选择,在排课系统中冲突检测算法的设计是关键,目前对于上课时段重叠、周次自由设置的排课冲突检测研究较少。结合宁波电大课表编排的特点,提出了降低问题空间纬度进行冲突检测的算法,该算法在实际使用中有较好的效果。 相似文献
13.
随着高校招生人数的增加,各高校都面临着教室资源不足的问题,一份安排合理的课程表显得尤为重要。利用运算速度快、处理能力强的计算机进行智能排课势在必行。课表的确定是一个有约束的、非线性的、多目标组合优化问题。基于种群搜索的遗传算法,对于处理传统搜索方法难以解决的复杂和非线性优化、有约束的优化问题,具有很好的效果。研究的是利用遗传算法解决复杂的智能排课问题。 相似文献
14.
本文在课程表问题分析的基础上,建立了课程表的空间数学模型,并据此模型推出排课算法,建立了排课系统的E-R图,描述了采用软件实现排课的计算过程。 相似文献
15.
快速、合理、优化的自动排课系统设计是高校教务管理的难点。对高校自动排课系统进行了分析,提出了排课问题的约束条件,给出了系统功能设计和数据库设计。自动排课系统实现智能化、人性化的排课过程,科学地编制课程表,合理进行课程搭配,充分利用教学资源,对学校教务管理工作的完善有重要作用。 相似文献
16.
重点以我校排课管理信息系统的设计过程为实例,结合中外关于高校排课系统的优缺点,我校实际工作,具体提出了＂模拟人工排课算法＂,＂模拟人工排课算法＂的核心部分是对于待排课次队列中的课次进行排课,算法主要包含对一个待排课次的3层扫描,每层的扫描如果成功就表示该课次成功安排,不必进入下一层的扫描,只有当所有的扫描都不成功,才可以确定课次不能被安排。该模块正是通过了这种多重扫描的方式,最终达到在充分利用资源的基础上,使课表尽量的人性化、合理化。为方便教室资源相对紧张的学校也能很好的通过本算法进行合理的排课,本系统还包含了当经过主算法排课后仍可能还有未能进行排课的课次的排课算法,即手工干预阶段算法,通过此算法可以更好的解决高校排课工作的实际需求。 相似文献
17.
笔者多次参与中等职业学校的排课并充分分析了排课思路及相关问题,找出了人工干涉与模拟退火算法相结合的方法,通过C#语言实现并应用于中等职业学校的排课,取得了良好的效果。 相似文献
18.
随着高校招生规模的不断扩大,教务管理中的排课问题也变得越来越复杂。根据目前高校排课系统中存在的问题,本文给出了排课问题的数学模型,提出了基于遗传算法的解决方案,能够比较有效地解决了排课系统中的资源冲突、课程优化问题。实验证明遗传算法能够简化程序的复杂度和生成最佳课表时间,并且易于学习和应用,能够在理想的时间内找到最优解。 相似文献
19.
排课问题是教学管理是一个重要问题,它也是一个多因素的优化决策问题,遗传算法被广泛应用于这类问题,本文试根据排课问题的特点,给出了排课问题的数学模型,并提出了遗传算法解决此问题的方案. 相似文献