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

作者：丁旭光南昌大学

学位级别：硕士

对于目前提出的科学发展观的要求,以及示范性院校的标准,要想提高学校的工作效率,就必须针对学校情况设计出适合学校校情的排课系统。随着信息技术的飞速发展,学院教务管理对计算机排课的要求更加高。本课题是针对学院教学管理的现实条... 详细信息

对于目前提出的科学发展观的要求,以及示范性院校的标准,要想提高学校的工作效率,就必须针对学校情况设计出适合学校校情的排课系统。随着信息技术的飞速发展,学院教务管理对计算机排课的要求更加高。本课题是针对学院教学管理的现实条件,研究职业教育学分制和学年制共存的排课需求,设计出的在教学干事和学院网站都能实现查询的排课系统。本文设计了学院排课系统的总体架构及其主要模块,分析了当前常用的排课算法。通过分析比较选出了适合该排课系统的算法---遗传算法。论文重点研究了遗传算法的的基本理论,并着重结合学院排课系统研究了系统中使用的遗传排课算法,给出了该算法解决冲突的方法。最后分析了排课的质量,通过图表结果显示,该遗传算法基本上满足了学院排课的需求。排课算法的实现很好满足了学院复杂排课情况的管理需求,同时对其他高校排课系统开发具有参考价值。

关键词：排课系统排课算法遗传算法贪婪算法冲突

来源：评论

学校读者我要写书评

暂无评论

‘雷区行走’排课算法的研究与应用

‘雷区行走’排课算法的研究与应用

引用

作者：钟德文厦门大学

学位级别：硕士

二十世纪五十年代，国外就有人着手研究用计算机来编制课表，1975年Even等人证明了课表问题属于NP完全问题，是典型的组合优化和不确定性调度问题，时间和空间作为临界资源的一种不定型分配，这是一类困难问题。但是这类问题有它固有的... 详细信息

二十世纪五十年代，国外就有人着手研究用计算机来编制课表，1975年Even等人证明了课表问题属于NP完全问题，是典型的组合优化和不确定性调度问题，时间和空间作为临界资源的一种不定型分配，这是一类困难问题。但是这类问题有它固有的数学模型，对于这类问题，人们至今还没有得到其通用的算法，而是更倾向于去寻找一种有效的近似算法。一个可行的课表满足以下条件：\n (1)同一时间，一个教师只能上一门课程；(2)同一时间，一个学生只能上一门课程；(3)同一时间，一个教室只能上一门课程；\n 国内外许多专家和学者从不同的侧重点设计出各种排课算法，其中不凡优秀。但大多算法有其不足之处，存在局限性。经过反复认真和冷静的思考，‘雷区行走’排课算法诞生了。在实际排课应用中，‘雷区行走’排课算法扮演了一个排‘雷’专家的角色，把矛盾和冲突一一化解，在复杂的排课领域缔造没有矛盾和冲突的排课世界。‘雷区行走’排课算法主要有以下两个特点：\n (1)‘雷区行走’排课算法本质就是编排课表，但并不是编排工作的全部，只是很小的部分。‘雷区行走’排课算法只是有选择的编排课表，把产生矛盾和冲突的可能消除。‘雷区行走’排课算法正如一位心理学家，把性格不合可能引发打架的学生分到不同的班级一样。\n (2)‘雷区行走’排课算法也是一个理想模型，在实际应用中单独使用不能起作用，‘雷区行走’排课算法要发挥效能，必须和辅助算法捆绑(辅助算法在第三章给出)。\n 排课是一个学校教务工作的核心环节，其重要性不言而喻。在一周内，一位老师，要上几个班级的课程，一个班级需要几个老师授课。客观上教室，电脑室等公共资源是有限的，众多限制和多维冲突问题的存在使得高校排课成为令人头痛的事，本人在大量阅读相干论著基础上，在总结和创新中提出的‘雷区行走’算法，能有效在错综复杂的矛盾和冲突中走出来。

关键词：学校排课排课算法教务工作课表编制

来源：评论

学校读者我要写书评

暂无评论

面向高职学院的教学管理系统设计及排课算法实现

面向高职学院的教学管理系统设计及排课算法实现

引用

作者：徐言超沈阳工业大学

学位级别：硕士

教学管理是学校管理的核心工作，其工作的复杂性、综合性客观上要求现代化管理手段。通过计算机教学管理系统实施学校教学工作的综合管理，是提升学校教学管理工作水平、促进学校管理进步的有效手段。本课题是针对职业学院教学管理的现... 详细信息

教学管理是学校管理的核心工作，其工作的复杂性、综合性客观上要求现代化管理手段。通过计算机教学管理系统实施学校教学工作的综合管理，是提升学校教学管理工作水平、促进学校管理进步的有效手段。本课题是针对职业学院教学管理的现实条件，研究职业教育学分制和学年制共存的教学管理需求，设计出的在LAN和Internet网络环境下使用的教学管理信息系统。本文在分析了职业教育学年制、学分制共存的教学管理系统现状、特点、需求的基础上，提出了针对职业学院的教学管理系统设计的总体方案、系统实现的目标、功能以及开发思路。详细阐述了系统的总体设计原则、系统开发环境、各模块的相关功能及业务流程图；完成了网络数据库的设计、各子系统的设计、人机界面的设计，在设计中兼顾了简单明了、高效实用和系统可扩展性的原则，指出了系统实施方案实现过程中应注意的问题以及用户权限设计的要求等。论文重点研究、设计和实现了排课管理子系统。文中详细分析了排课的目的要求，采用运筹学中分层规划的思想，将问题分解，运用以集合为元素的矩阵建立了排课子系统的数学模型，对具体问题应用遗传算法进行分步求解，有效地将几何增长的排课NP问题转化成多项式增长。在排课算法实现上，设计了遗传算法的基因、适应度函数及成本函数，改进了单点交叉以及变异操作，确定了种群规模及遗传代数，并最终编程实现了排课算法。该算法经时间性能和排课性能测试，表明降低了排课复杂度，提高了排课效率。该排课算法的实现很好满足了职业学院复杂排课情况的管理需求，同时对其他高校排课系统开发具有参考价值。

关键词：教学管理信息系统设计需求分析排课算法遗传算法

来源：评论

学校读者我要写书评

暂无评论

高校自动排课算法的研究与实现

高校自动排课算法的研究与实现

引用

作者：李志娟北京工业大学

学位级别：硕士

排课是高校教务管理部门一项非常重要而且关键的工作，科学合理的课程表是高校教学工作正常开展，提高高校教学质量的重要保证。计算机自动排课不仅能够把教务人员从繁重的排课任务中解脱出来，而且采用计算机排课能够增强课程表的科学... 详细信息

排课是高校教务管理部门一项非常重要而且关键的工作，科学合理的课程表是高校教学工作正常开展，提高高校教学质量的重要保证。计算机自动排课不仅能够把教务人员从繁重的排课任务中解脱出来，而且采用计算机排课能够增强课程表的科学性。由于各个高校的教学模式和管理方法的不同，使得软件公司所开发的高效自动排课系统很难普遍适用，因此，高校根据自身实际开发一套适用的排课系统有着十分重要的意义。\n 本文在研究现有排课算法的基础上，汲取经典排课算法的精华思想，以基于优先级的排课算法为主要基础，针对北京联合大学生物化学工程学院的具体情况，对算法进行改造和补充，设计了适用于本院完整的排课算法。采用面向对象的分析方法，利用UML相关图对排课系统进行功能需求分析，并进行模块划分。排课系统采用C/S模式，用户分权限级别管理，利用Visual Basic6.0作为前台开发工具，SQL Server2000数据库管理系统设计的数据库作为后台，实现了系统需求中相应的功能。最后经过系统运行测试验证说明本课题所设计的算法具有可行性和有效性。

关键词：排课算法优先级排课系统 C/S模式课程表

来源：评论

学校读者我要写书评

暂无评论

排课算法问题求解探讨

引用

科技信息 2011年第27期 I0181-I0181,I0209页

作者：吴娜 江南大学计算机技术专业江苏无锡214153 无锡商业职业技术学院教育信息化中心江苏无锡214153

排课问题是一个在组合基础上有限制且多目标的优化问题,并已被证明为一个和网络处理器有关的NP难问题。遗传算法是一种在生物界自然选择和进化机制基础之上发展而来的高度并行、self-adaptive的随机搜索算法,是近似求解网络处理器的难... 详细信息

排课问题是一个在组合基础上有限制且多目标的优化问题,并已被证明为一个和网络处理器有关的NP难问题。遗传算法是一种在生物界自然选择和进化机制基础之上发展而来的高度并行、self-adaptive的随机搜索算法,是近似求解网络处理器的难问题的一种有效方法。研究将遗传算法应用于解决排课问题。

关键词：排课算法约束遗传算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

电脑知识与技术 2013年第9期9卷 5665-5672页

作者：严李强付建平郭鑫张聪 f西藏大学工学院西藏拉萨850000

高校因其需要在固定时间内开设门类众多的课程，排课问题显得尤为突出。排课不仅是通过合理的课程安排使得学生能符合规律的学习成长，也是在探寻多因素问题的求解方式和过程。基于关系运算就排课的一般问题进行分析，包括变量的规范化... 详细信息

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

关键词：排课算法分层规划关系运算 SQL 数据库

来源：评论

学校读者我要写书评

暂无评论

高校自动排课系统排课算法的研究与设计