检索结果-内蒙古大学图书馆

作者：郭军东北大学

学位级别：硕士

排课需要考虑时间、课程、教学区域、教室、院系、班级、教师等等因素.经过优化的排课,可以在任意一段时间内,教师不冲突,授课的班级不冲突,教室占用不冲突,且综合衡量全校课表在宏观上是合理的.以\"分组优化决策\"为代表的算... 详细信息

排课需要考虑时间、课程、教学区域、教室、院系、班级、教师等等因素.经过优化的排课,可以在任意一段时间内,教师不冲突,授课的班级不冲突,教室占用不冲突,且综合衡量全校课表在宏观上是合理的.以\"分组优化决策\"为代表的算法,解决了单双周排课、教学区域的合理的教室安排、都是的优先级别安排、教师的个性化要求、课程的起始周、截止周的冲突安排等问题,为软件的开发提供了可行的理论基础.该文分析了已有软件系统的算法,并参考了国外一些文献资料,提出了\"分组优化决策\"的思想,阐述了这一算法的概念、理论.同时,又从软件开发的角度描述了这一算法的实现过程.经过测试,在基于\"分组优化决策\"基础上的开发的排课软件,操作简单,性能可靠,排课结果符合要求,可以满足大学排课的实际应用需求.

关键词：排课算法时间表最大最小准则分组优化决策

来源：评论

学校读者我要写书评

暂无评论

基于拟人策略的高校排课算法

引用

计算机科学 2003年第12期30卷 172-175页

作者：陈卫东李吉桂华南师范大学计算机系广州510631

1引言高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发式知识来探求能快速求其近似最优解的算法,即启发式算法.

关键词： NP问题排课算法直接启发式算法拟人策略高校

来源：评论

学校读者我要写书评

暂无评论

基于改进遗传算法的高中走班制排课算法

引用

浙江工业大学学报 2016年第6期44卷 601-607,670页

作者：王卫红李文琼浙江工业大学计算机科学与技术学院浙江杭州310023

随着高考制度的深化改革,"走班制"教学模式逐渐替代传统的高中教学方式.这种教学模式的启用,导致影响排课效率的因素和约束条件增多,并且会出现教学资源匮乏的情况.传统的人工编排课表的方式需要花费工作人员大量的时间,且排... 详细信息

随着高考制度的深化改革,"走班制"教学模式逐渐替代传统的高中教学方式.这种教学模式的启用,导致影响排课效率的因素和约束条件增多,并且会出现教学资源匮乏的情况.传统的人工编排课表的方式需要花费工作人员大量的时间,且排出的课表不宜调整,已经无法满足"走班制"教学体制的排课需求.根据对现有排课算法存在的问题的分析,结合"走班制"高中教学的特殊性,建立了相应的数学模型、分析了"走班制"教学模式下排课算法需要设计的约束条件.基于"走班制"教学模式下学生分层选课的特性,通过将改进的遗传算法分别运用在学生分组和排课两个阶段对此类排课问题进行求解.实验结果证明:该改进算法可以有效的解决采用"走班制"教学模式的高中学校排课问题.

关键词： “走班制”教学改进遗传算法排课算法

来源：评论

学校读者我要写书评

暂无评论

高校自动排课算法分析与设计

高校自动排课算法分析与设计

引用

作者：牟微长春理工大学

学位级别：硕士

随着高校信息化建设的步伐,手工排课方式已经逐步被计算机自动排课所代替,本论文采用C#2003和MS SQLSERVE等软件为开发工具,通过对排课算法解决方案的论证,设计开发了高等院校的自动排课系统。在该论文撰写过程中实现了课表的生成(包括... 详细信息

随着高校信息化建设的步伐,手工排课方式已经逐步被计算机自动排课所代替,本论文采用C#2003和MS SQLSERVE等软件为开发工具,通过对排课算法解决方案的论证,设计开发了高等院校的自动排课系统。在该论文撰写过程中实现了课表的生成(包括自动生成,手工生成)、管理、修改、浏览和打印课表等功能。对分步排课与统一排课相兼容问题、分组排课问题、不规则周学时课程排课等问题进行了分析和研究,设计了相应解决算法,成功地解决了课表冲突判断等问题,解决了教室资源、教师资源、时间资源的优化利用。系统能够适用于农业、林业、医学等一些专业比较特殊、课程设置复杂、排课难度比较大的院校的课程安排。系统采用模块化程序设计,结构清晰,维护方便,使用简单,功能易于扩展。

关键词：排课算法冲突判断数据库

来源：评论

学校读者我要写书评

暂无评论

无锡商院教学管理系统设计及排课算法的实现

无锡商院教学管理系统设计及排课算法的实现

引用

作者：潘珩江南大学

学位级别：硕士

教学管理是学校管理的核心工作,其工作的复杂性、综合性客观上要求现代化管理手段。通过计算机教学管理系统实施学校教学工作的综合管理,是提升学校教学管理工作水平、促进学校管理进步的有效手段。随着高等职业技术教育的快速发展,高... 详细信息

教学管理是学校管理的核心工作,其工作的复杂性、综合性客观上要求现代化管理手段。通过计算机教学管理系统实施学校教学工作的综合管理,是提升学校教学管理工作水平、促进学校管理进步的有效手段。随着高等职业技术教育的快速发展,高职教学管理工作的工作方式将发生转变。依托校园计算机网络,建立一套教学管理信息系统,将满足学校管理信息化、科学化、现代化的要求,辅助教学管理者进行正确决策。本文针对无锡商业职业技术学院教学管理现有条件,总结多年教学管理经验,充分分析教学管理系统需求,开发设计出一套在局域网和互联网环境下使用的教学管理信息系统。本研究根据学院教务管理的实际需求,通过对C/S与B/S两种结构的对比分析,确定了系统的总体结构。通过对多种开发工具和平台的对照比较,确定了开发工具和开发平台,并就系统基于.NET平台开发环境的情况,简要介绍了该系统开发所涉及到的.NET相关技术。同时对系统功能模块和数据库进行了详细设计,并以SQL Server为数据库平台来构建数据库系统。给出了教学管理信息系统的学籍管理、成绩管理、教师信息、排课系统等几个子模块的具体实现过程。针对较为复杂的排课管理子系统,本文作了重点研究和设计。首先分析了排课的目的要求,然后对遗传算法进行改进,并将改进后的算法应用在排课系统的实现上。文中设计了遗传算法的基因、适应度函数及成本函数,改进了单点交叉以及变异操作,确定了种群规模及遗传代数,并最终编程实现了排课算法。该算法经时间性能和排课性能测试,表明降低了排课复杂度,提高了排课效率。该排课算法的实现很好满足了职业学院复杂排课情况的管理需求,同时对其他高校排课系统开发具有参考价值。

关键词：管理信息系统数据库排课算法遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于约束满足的学分制排课算法应用与研究

基于约束满足的学分制排课算法应用与研究

引用

作者：杨明广电子科技大学

学位级别：硕士

排课是高校教学管理中的一个重点和难点问题。由于在排课过程中需要涉及到教师、学生、教室及时间等多重因素，因此，是一个典型的组合优化和不确定性调度问题并被证明是一个NP完全类问题，其算法的实现具有相当的难度。而在学分制条件... 详细信息

排课是高校教学管理中的一个重点和难点问题。由于在排课过程中需要涉及到教师、学生、教室及时间等多重因素，因此，是一个典型的组合优化和不确定性调度问题并被证明是一个NP完全类问题，其算法的实现具有相当的难度。而在学分制条件下，由于学生自由选课因素的引入，如何对冲突进行有效检测也成为一个新的问题。本文针对目前已有算法在排课模型表述和冲突检测效率等方面存在的问题，通过引入一个约束松弛条件而将原来相对复杂的排课过程转化为两个相互独立的时间分配过程和教室分配过程，从而大大简化了排课过程。在此基础上，本文提出了一种以课次模式选择和冲突向量检测为基础以约束目标函数最大化为目标的对大学课表约束的简洁统一表述机制。然后，进一步提出了一种以冲突向量迭加和课次模式满意度调整为约束传播手段、通过最小冲突截断回溯算法来消解冲突的基于约束满足的高效排课算法。该算法对各种排课需求，特别是对具有大规模多约束特征的应用具有极强适应性，具有很好的实用价值。

关键词：排课算法约束满足冲突检

来源：评论

学校读者我要写书评

暂无评论

基于优先级的排课算法研究

基于优先级的排课算法研究

引用

作者：高铭泽东北大学

学位级别：硕士

排课是高等院校教务管理中必不可少的常规工作,也是整个教学管理中最繁重、最复杂的工作之一。排课中的种种问题也普遍存在于各类高等院校当中,无论院校的规模大小、专业学科的多少,都要涉及到课表编制。随着高等教育事业不断的发展和... 详细信息

排课是高等院校教务管理中必不可少的常规工作,也是整个教学管理中最繁重、最复杂的工作之一。排课中的种种问题也普遍存在于各类高等院校当中,无论院校的规模大小、专业学科的多少,都要涉及到课表编制。随着高等教育事业不断的发展和在校大学生人数的逐渐增加,高等学校课程的开设必将向着更贴近社会需求、更真实模拟工作环境的方向发展,各类模拟工作环境的实验室也就增多了,这给高校的课表的编排带来了很大难度。所以根据不同时间,安排不同的教学环境在高校学校的排课管理中显得尤为重要,它有利于师生之间教与学的适当平衡,有利于日常教学工作的平稳推进,有利于教学资源的高效利用,有利于教学质量的稳步提高,对建设和谐校园更是不可或缺。本文是以现在高校中教师的上课情况为背景,本着人性化的角度设计的教务排课算法,此算法是采纳了多方意见,并提取了大多数教师的上课情况而设计的,本算法的目的是可以帮助学员的教务管理工作调高效率,减轻排课教师的负担,合理地利用教学资源,并使教师在上课的时间上更加人性化。论文首先介绍了此算法的开发目的,阐述了国内外不同排课算法的应用现状。然后对学院的教学管理工作进行了需求分析,描述学院教师的工作流程,根据需求分析,提出总体设计目标和方案,实现排课算法进行全局设计,并逐步细化,形成了以优先级排课的排课算法。在论文的详细设计与实现部分,首先对基本需求点进行划分,然后将这些基本数据进行选取整合,得到最终需要的排课因子,按照最后的排课因子进行算法排课,以求达到最优课表。

关键词：排课算法优化数据库

来源：评论

学校读者我要写书评

暂无评论

适用于成人高校的自适应排课算法及其初步实现

适用于成人高校的自适应排课算法及其初步实现

引用

作者：王平嶂山东大学

学位级别：硕士

本文进行了排课的需求分析并且阐述了系统的整体结构及实现方案,根据济南职业学院人工排课的要求,设计了自适应排课算法。文中详细介绍了排课算法的设计与实现、数据库的设计与实现、数据录入、信息查询和报表输出的设计与实现。在... 详细信息

本文进行了排课的需求分析并且阐述了系统的整体结构及实现方案,根据济南职业学院人工排课的要求,设计了自适应排课算法。文中详细介绍了排课算法的设计与实现、数据库的设计与实现、数据录入、信息查询和报表输出的设计与实现。在时间选择的灵活性、优先级的计算、等价类的划分、算法复杂性的降低等方面提出了自己的见解并进行了编程实现。

关键词：计算机自动排课排课算法优先级等价类时间模式

来源：评论

学校读者我要写书评

暂无评论

高校自动排课系统排课算法研究与应用

高校自动排课系统排课算法研究与应用

引用

作者：王梅江苏大学

学位级别：硕士

排课，是给学校各专业的教学计划中设置的课程安排合适的时间和地点，也就是给每个班的课程安排时间和地点。排课工作在教学管理中很重要也很繁琐，计算机自动排课系统，可以降低排课人员的工作量，减少排课中的人为因素[18-23]。但排... 详细信息

排课，是给学校各专业的教学计划中设置的课程安排合适的时间和地点，也就是给每个班的课程安排时间和地点。排课工作在教学管理中很重要也很繁琐，计算机自动排课系统，可以降低排课人员的工作量，减少排课中的人为因素[18-23]。但排课问题属于NP问题，即无法直接得到答案，只能通过猜测获取可能结果。通常NP问题虽无答案，却有算法，算法不能直接告诉答案，但可以用来判断可能的结果是否正确可行。因此，要做好排课工作，提高排课效率，研究排课算法是必不可少的。\n 本文在查阅大量相关文献的基础上，对高校的排课问题进行了分析，通过对人工智能中的启发式搜索理论的研究，对优先权策略和分配策略加以分析和应用，设计出排课算法启发式排课算法(HTA)。同时，又对HTA算法中薄弱点(主要是对课程等对优先权过于敏感)进行进一步改造，即在HTA算法的基础上，应用一些拟人的算法或策略，包括靠边策略、择劣策略、前景探测策略、学习策略，减少算法中各因素对优先权的敏感，克服HTA算法的缺陷，完善HTA算法内容。改造后的算法命名为eHTA算法。通过实验，证明eHTA算法在减少人工干预排课次数、好时间好教室的利用、尽量满足约束条件、班级和教师的同负荷均衡等方面，能够产生很好的效果，大大提高了排课效率。\n 论文还介绍了基于eHTA算法的江苏海事职业技术学院自动排课系统构架，并将系统应用的效果与人工排课进行对比，以科学的方式，证明eHTA算法在提高排课效率各方面的作用。

关键词：高校自动排课系统排课算法 eHTA算法人工排课

来源：评论

学校读者我要写书评

暂无评论

高职院校教学管理系统中排课算法的研究与实现

高职院校教学管理系统中排课算法的研究与实现

引用

作者：刘娜内蒙古大学

学位级别：硕士

新学期开始之前,对于每个高校来说,首要的问题就是安排学生的课程,由于高校班级、课程数量都相对较多,手工排课不可避免地要带来教师资源或教室资源的冲突的问题。在信息高速发展的今天,把复杂难解决的事情交给计算机来做,才能快速、高... 详细信息

新学期开始之前,对于每个高校来说,首要的问题就是安排学生的课程,由于高校班级、课程数量都相对较多,手工排课不可避免地要带来教师资源或教室资源的冲突的问题。在信息高速发展的今天,把复杂难解决的事情交给计算机来做,才能快速、高效地解决实际问题。排课管理的主要任务是把各系的课程进行汇总,然后根据教学计划和教学进程制订全校各班级的课表,生成教室的课表、教师的课表。排课问题从数学上讲,是一个在时间、教师、学生和教室四维空间,以教学计划和各种特殊要求为约束条件的组合规划问题,其实质就是解决各因素之间的冲突。我分析了国内外对排课问题的研究,比较了几种主流排课算法,在此基础上,根据高职院校的教学体制的特点,采用了基于网络流预处理的禁忌搜索算法。禁忌搜索算法已在校级排课系统SMS中实现,和同类算法相比校,具有设计思路简洁、实现容易、排课速度快、冲突少、可移植性强等优点。并将该算法运算的过程运用在具体数据中,结果验证了该算法可以获得较为满意的排课数据。本文以包头职业技术学院的排课业务为对象进行需求分析,构建了数据表,利用禁忌搜索算法,从算法的详细设计开始,完成了学院排课系统的算法研究与实现。

关键词：教学系统计算机自动排课排课算法禁忌搜索算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：