【摘 要】
:
高校课程表的编排是教务系统中最重要、最复杂的工作。伴随着我国高等院校研究生招生规模的不断扩大和教育改革的不断深入,在校学生人数迅速增加,班级和课程的数量也大幅增长
论文部分内容阅读
高校课程表的编排是教务系统中最重要、最复杂的工作。伴随着我国高等院校研究生招生规模的不断扩大和教育改革的不断深入,在校学生人数迅速增加,班级和课程的数量也大幅增长,在统一教学资源的情况下排课变的越来越复杂。人工排课费时费力,极易造成排课结果混乱,而机器排课又缺乏灵活性。因此,人机协同排课成为解决排课问题的当务之急。排课问题研究早在1976年由美国人S.Even等提出并且证明是一个NP完全问题。排课的本质就是要求将学校开设的所有课程,在满足一定的约束条件下,合理地安排到有限的课时和教学资源上。尽管目前有很多关于排课的研究,但是仍然没有一个很好的解决方案。贪心算法是一种简化问题复杂度的算法。贪心算法在求解排课过程中,采用置顶向下迭代选择的方法,根据贪心策略求解局部最优解。每做一次贪心选择后,将现问题简化为规模更小的类似子问题。通过多次的贪心选择后,得到整个问题的整体最优解。本文首先对排课问题进行了概述,介绍了国内外对这一问题的研究现状和发展趋势,并且提出人机协同排课的必要性和重要性。同时面向高校整体教学资源环境下的复杂多约束排课问题,提出了一种面向高校统一教学资源的人机协同排课方法。基于实际教学过程中涉及学生、任课教师、上课教室,以及各自的可行时间段等教学资源下的复杂多约束条件建立了约束函数,构建了以学生每周上课节次的均匀度、教师对任课时间满意度与学生课间行走距离倒数之和最大化为目标函数的优化模型。在求解过程中,将各约束条件转化为关系代数的关系运算,在缩小解空间的基础上进而采用启发式策略进行优选。最后,以一个实际高校的排课算例验证本文方法的有效性。
其他文献
随着我国经济的不断发展,作为民生之本的就业问题已经成为备受社会关注的焦点问题,大学生就业是其中极为重要的一部分。在我国高等教育从精英教育逐步向大众教育转变,更多的
为满足物质成分分析等工业需求,提高采集系统的精度和速率,设计了一种基于FPGA的光谱数据采集系统。该系统主要包含传感器驱动模块、信号处理模块以及指令控制模块等部分。采
红色文化资源是中国共产党在领导人民进行革命斗争的过程中形成的资源,有其深刻的内涵。研究红色文化资源的价值有助于增强文化的影响力凝聚力和感召力,提高文化软实力。本文
中国的高校招生长期以来都是采用统一高考的形式,但随着高等教育的不断发展和社会对多样化人才的需求,这种招考模式越来越凸显其弊端。统一高考的试卷采取“区域大统一”的模
传统的孝文化是我国优秀传统文化中一笔宝贵的精神财富,在我国社会主义先进文化占据着举足轻重的地位。大学生的思想政治教育内容主要是对其进行品格教育以及思想政治方面的
病人报告结局是通过捕捉与病人健康相关的某些概念,可以为临床提供一种评价治疗效果的手段。介绍了病人报告结局的概念及研究的意义,同时通过查阅文献得到了相关的病人报告结
随着海洋资源的开发和利用,静力触探技术在国内外海洋地质工程中的使用越来越普遍。静力触探试验不仅具有准确、快速、经济及节省人力等优点,而且该技术对土体扰动小,可以更
随着我国大学招生规模的扩大,毕业生的就业难问题越来越突出,创业作为就业的途径逐渐受到各方的关注。自2010年起,毕业大学生逐渐由80后转为90后,也有一些90后大学生选择了创
政治信仰,不仅是个体精神支柱,也是国家、民族、社会生存和发展的精神力量,在个体和社会发展中占据着不可替代的地位。而青年大学生,作为我国未来的中流砥柱,其科学政治信仰
用马克思主义最新理论教育和引导新时期青年,培养坚定的青年马克思主义者,是党执政兴国的重要战略之一,也是培养新时期合格建设者和可靠接班人的重要举措。大学生青年马克思