共查询到20条相似文献,搜索用时 62 毫秒
1.
本文在课程表问题分析的基础上,建立了课程表的空间数学模型,并据此模型推出排课算法,建立了排课系统的E-R图,描述了采用软件实现排课的计算过程。 相似文献
2.
高校教务管理工作中,课程安排是一项重要而又复杂的基本工作。排课问题是典型的多重约束和组合优化的问题,通过最优的排列组合合理分配教学资源。本文通过对排课问题基本要素及相互约束条件的分析,结合自身实践描述了课表的编排原则,同时对模拟退火算法、图论法、遗传算法、蚁群算法等主要排课算法的原理和特点进行了阐述。 相似文献
3.
几种自动排课算法的比较 总被引:1,自引:0,他引:1
排课问题是涉及班级、教师、教室等因素的决策优化问题,也是组合规划中的典型问题.在自动排课系统中,处理排课问题所用的算法处于核心地位,由于排课问题本身的复杂性,寻找这样一个有效算法还是有相当的难度.文章给出了高校排课中需要遵循的条件、因素,并且分析了几种当前比较常用的排课算法,对排课性能做了对比.为今后的各种排课需求提供指导. 相似文献
4.
5.
排课问题是一个计算时间呈指数增长的算法,即是一个NP完全问题。本文通过了解排课算法的研究现状,对解决NP问题的几种算法进行比较,并对目前使用的排课算法进行了介绍。 相似文献
6.
排课问题是一个NP完全问题,没有绝对的最优方案。本文首先对课表进行编码,然后设计了合适的适应度函数,利用概率模型逐步进化。采用分布估计算法实现高校排课,将排课过程变成一个组合优化过程,从而取得最佳方案。 相似文献
7.
笔者多次参与中等职业学校的排课并充分分析了排课思路及相关问题,找出了人工干涉与模拟退火算法相结合的方法,通过C#语言实现并应用于中等职业学校的排课,取得了良好的效果。 相似文献
8.
排课是教务管理中重中之重工作之一,因此,设计一个具有智能性、实用性和灵活性的排课系统,是一个当务之急的任务。为了解决排课的多方面制约因素,如教室、教师、班级和时间等,本文分析了当前的排课系统的背景,采用B/S网络体系结构、ASP.NET技术作为开发工具,从需求分析、总体设计、各个功能模块等方面介绍该排课系统的设计。通过自动排课和手动排课可以充分地、基本无冲突地利用教学资源,降低了排课管理工作的工作量和节省了时间,为教学管理工作带来方便。 相似文献
9.
基于UML的自动排课系统的需求分析 总被引:4,自引:0,他引:4
UML是建立系统模型和分析业务处理流程的强有力的可视化建模工具。文中探讨了基于UML的系统需求分析的方法,并用此方法对《基于并行处理机调度算法思想的高校智能排课系统》进行了需求分析。实践表明:与传统的以文字说明方式的需求分析方法相比,用UML进行需求分析具有良好的优越性。 相似文献
10.
以高校课表编排工作为背景,介绍了基于C#的高校排课管理系统的开发过程.使用微软Visual Studio.Net下的C#语言作为开发平台,Access作为后台数据库.采用了回溯算法,并结合高复杂度优先的思路解决课程安排时出现的冲突问题. 相似文献
11.
介绍了高校排课管理系统中遇到的多种冲突矛盾,给出了解决这些矛盾的方法;提出了一种依据教学计划,以教学班级的授课任务为单位,自动完成选取学期课程、选择教室、安排授课时间和教学场地的高效的智能排课系统方案。实现算法为:先安排教学任务时间,再根据授课时间和所授课程类别安排教室。 相似文献
12.
13.
分析了排课系统在教务管理系统中的应用需求和排课系统的工作流,研究网络环境中排课系统的管理模式和模型,并在此基础上给出本系统的实现方案。 相似文献
14.
自动组卷策略是利用计算机自动完成试卷生成的一种方案,整个过程的人工投入少,在很大程度上解放了教师,提高了工作效率。能否自动组出满足用户要求的试卷,与组卷使用的算法紧密相关。采用遗传算法,按照选择编码方式、产生初始种群、计算自适应函数、进行遗传操作、试卷生成的过程,可完成自动组卷操作。 相似文献
15.
对排课问题进行了描述,给出了解决排课问题的多种排课方法,并且对这些排课方法进行了分析和比较。在排课模型中运用本体知识创建了OWL排课本体,运用本体映射方法达到数据的同步,运用SWRL语法对本体进行约束,运用规则推理引擎JESS进行推理,结合排课算法给出了整体的排课模型架构。 相似文献
16.
17.
采用单亲遗传算法(PGA)对多跑道航班着陆进行优化调度,该算法以航班延误总时间最小为目标,通过选择、基因换位、基因移位等遗传算子操作,对着陆航班排序进行了仿真计算,并与先到先服务算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法。 相似文献
18.
目的:对嵌入式操作系统的调度算法进行分析和改进。方法:应用改进EMS调度算法和EDF调度算法。结果:系统资源利用率得到提高,并且可以充分发挥系统性能,提高系统处理任务的吞吐量,缩短任务全部完成所需时间。结论:用尽可能小的花销来满足尽可能大的需求,从使用上来说,就是降低了单位应用成本,这无疑也有着重要的经济意义。因此,可以说改进RMS算法和EDF算法在提升嵌入式操作系统性能方面,做到了有所兼顾,有些方面还做到了最优。 相似文献
19.
20.
听写测试自动评分的最大困难在于难以准确确定漏字点,本文为此巧妙设计了一个自动评分算法,该算法具有评分无任何误差、适应范围广等优点,有较好的应用推广价值。 相似文献