基于遗传算法的排课问题分层研究

分析了目前高校排课存在的问题,研究如何利用遗传算法解决排课问题以及冲突,并设计应该考虑的各种约束条件。把传统的排课问题分为时间排课和教室排课两个方面来研究,在时间排课方面又分为单目标排课和多目标排课两个步骤来考虑。通过计算机化管理的排课问题,能够有效地提高工作效率。     

基于本体映射和规则推理的排课模型研究

对排课问题进行了描述,给出了解决排课问题的多种排课方法,并且对这些排课方法进行了分析和比较。在排课模型中运用本体知识创建了OWL排课本体,运用本体映射方法达到数据的同步,运用SWRL语法对本体进行约束,运用规则推理引擎JESS进行推理,结合排课算法给出了整体的排课模型架构。     

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

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

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

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

高校智能排课系统算法的研究与实现

研究高校智能排课优化问题,由于在资源的有限的条件下满足教学的有序性,使高校自动排课成为一个多约束、多目标优化问题.传统排课方法排课效率低、成功率低,导致课程之间冲突率高,无法满足现代高校教务管理要求.为了提高排课效率和排课成功率,提出一种自适应遗传算法的智能排课系统.首先根据教师、学生、教室、课程和课程时间段要求建立一个多约束条件的高校排课数学模型,采用随机可行排课法操作产生可行排课方案,然后利用遗传算法在可行方案中寻找最优排课方案.仿真结果表明,相对于传统排课方法,自适应遗传算法不仅提高了排课效率,而且提高排课的成功率,有效降低课程之间冲突率,并能够解决高校排课难题.     

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

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

基于蚁群算法的高校排课问题的研究

随着高校学生规模的不断扩大,排课难度系数也随之加大,致使手动排课方式的劣势逐步显现。为提高教务排课的高效性,优化排课系统模式,解决在排课过程中教室、教师、班级、课程和时间的冲突及组合优化的问题,阐述了利用二分图模型实现资源优化分配,提出了基于蚁群算法的智能排课研究。研究结果证明,系统智能排课功能的实现,提高了排课效率,排出科学合理的人性化课表,满足了广大师生的需求。     

基于Eclipse平台实验室排课系统设计与实现

该系统支持学生和教师进行排课查询,同时,支持教师提交排课申请和管理员审核排课。教师还可以查询排课进度。结合软件工程的知识对其进行了科学阐述。     

实验室智能排课的研究

针对目前实验室排课的具体情况,提出实现实验室排课的智能化的理论方法。通过分析实验室排课的资源集和约束条件,推导出实验室排课需求集(RCRL),从而提出了一种实验室智能排课的求解算法-AICRL。     

浅议中职学校排课系统

排课问题一直困扰着大部分中职学校,特别是班级较多而教学资源紧张的学校,每次排课都是困难重重。文中介绍了各类学校的排课特点和中职学校的三种排课方式,在实际工作中许多学校只能无奈地选择手工排课,对于能够实现全自动化的排课系统是各类学校的共同期待。     

基于Aglet平台的智能排课系统的研究与实现

本文针对高校排课问题构建了一种基于多Agent系统的智能排课系统,给出了排课系统的结构模型及算法流程,提出了一种评估系统的效用函数,并采用IBMAglet平台对系统进行了实现。测试结果表明,系统运行稳定,能很好地兼顾教师的满意度。     

基于智能规划的高校排课系统的应用与研究

研究某继续教育学院排课子系统后,发现该系统在实际使用中基本上能正常运行,但具有通用性不高、排课结果还不够理想的问题.结合已开发的排课系统在运行中表现出的不足,提出建立一个基于智能规划的排课系统的解决方案.     

自选式排课子系统的设计与实现

本文对学校排课的后期处理情况进行了分析研究,提出并设计、实现了能够进行自选式排课处理的计算机课表处理子系统,解决了包括重排大班课、单双周课在内的自选式排课和临时调课处理等实际课表操作问题,并对操作界面进行了容错设计,方便了操作,避免了误操作带来的数据破坏。     

一种排课问题的形式化描述体系和框架

排课问题主要解决时间和空间资源冲突,以优化教学资源和教学时间的分配,实现教学资源的负载均衡.提出一种新的排课约束的表述框架--时间地点限定表达式,可以通过形式推理缩减排课问题空间,支持基于案例和规则的排课问题求解.     

组合时间模式与贪婪准则的排课方法

排课问题是一个具有多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题。为了能够有效地抑制排课中的"组合爆炸"现象,提高排课速度,根据高校课表的特点,本文针对周课时的离散化分布提出了时间模式概念,设计了时间贪婪准则和教室贪婪准则。测试结果表明,本文算法不但能简化排课过程,提高排课效率,同时也提高了排课的满意度。     

Course scheduling algorithm based on improved binary cuckoo search

Course scheduling is a combinatorial optimization problem with multiple constraints. To achieve the reasonable allocation of teaching resources, all courses should be arranged under a number of specified constraints. With the increased number of courses, the solution space increases exponentially. However, the traditional methods cannot quickly find the optimal solution. In order to overcome the disadvantages of low efficiency and the possibility of high conflict in traditional course scheduling, this research study proposes a course scheduling, method based on an improved binary cuckoo search algorithm (IBCS). First of all, a multi-objective and multi-constraint mathematical model of course scheduling is established. Course scheduling involves issues, such as allocating teachers, courses, classes, classrooms and time under specific constraints. The class element is defined to represent the class and the course that the teachers will teach. Therefore, the problem of course scheduling is transformed into the process of mapping from the class element to the classroom-time pair. Six hard constraints and three soft constraints are also defined accordingly. Then, the BCS algorithm is used to search the best course scheduling scheme in the binary-encoded solution space. In order to control the convergence rate effectively and avoid falling into the local optimum, a dynamically adjustable, equilibrium coefficient is introduced. Therefore, the algorithm retains the diversity of the solutions while converging. Finally, this research study constructs the data set and carries out the simulation experiment. It also compares the IBCS algorithm in this paper with the genetic algorithm and the standard binary cuckoo search algorithm (BCS). Experimental results show that the IBCS algorithm can converge in effective time. Meanwhile, it can achieve an improved global scheduling scheme with higher stability.

     

基于数据库关系运算的排课算法设计

高校因其需要在固定时间内开设门类众多的课程,排课问题显得尤为突出。排课不仅是通过合理的课程安排使得学生能符合规律的学习成长,也是在探寻多因素问题的求解方式和过程。基于关系运算就排课的一般问题进行分析,包括变量的规范化界定和排课问题的理论分析,提出“分层规划”的解决方案,并采用数据库的关系运算完成排课算法的设计。该算法有效地降低了排课问题的复杂度,并满足了用户的期望和各种约束。     

基于二叉知识树推理的可扩展智能排课系统

针对高等院校整体教学资源条件下的复杂多约束、多目标组合优化排课问题,提出了一种基于二叉树知识推理的可扩展智能排课算法并进行系统研发.结合实际教学过程中涉及的课程、时间、专业、教室、教师和可信度模型进行定义,构建了智能排课模型,设计了系统结构和排课算法.原型系统利用不确定性推理巧妙地解决了排课过程中棘手的软约束问题,并将...     

排课流程优化与重组研究

高校规模的不断扩大,教学改革的不断深化与有限教学资源的矛盾日益突出,现有的课程管理和服务无法满足学校快速发展的需求。流程重组通过分析和改进组织过程,可以更好地实现业务目标,该文将ESIA方法应用于业务流程再造,使用ESIA中的清除、简化、整合、自动化策略对排课流程中的问题进行优化,通过统一发布教学任务、集中排课、减少中间沟通环节等方法提升排课流程的效率和便捷性,极大地提高了师生的满意度、提升管理质量、为高校排课流程优化提供参考。     

排课模型中的算法分析与设计

排课模型用到了遗传算法和禁忌搜索算法。为了提高遗传算法的局部搜索能力,根据遗传算法和禁忌搜索算法自身的特点,通过分析两者的优势和不足,给出一种将两者混合使用的排课算法。