用演化算法求解高校排课的问题

根据排课问题的有效性约束,建立了基于实际情况的数学模型,提出课元、资源等概念模型。采用演化算法来解决排课问题,根据教师集、班级集、课程集、教室集、时间集、课元集、资源集等概念定义了约束集,再设计了相应的编码和评价方法,采用轮盘选择、单点交叉、随机变异、μ+λ淘汰等策略进行计算。实验结果表明,用演化算法解决排课问题是可行的。     

用演化算法求解高校排课的问题

根据排课问题的有效性约束,建立了基于实际情况的数学模型,提出课元、资源等概念模型。采用演化算法来解决排课问题,根据教师集、班级集、课程集、教室集、时间集、课元集、资源集等概念定义了约束集,再设计了相应的编码和评价方法,采用轮盘选择、单点交叉、随机变异、μ＋λ淘汰等策略进行计算．实验结果表明,用演化算法解决排课问题是可行的。     

高校排课系统算法的改进与实现

运用遗传算法对排课问题进行研究.按照算法思想将课程分解为课程项,在教室和时间的二维空间中进行交叉、变异,同时实现上课时间均匀、特殊约束等条件限制;设计了运算参数,给出排课算法的核心步骤伪代码.     

基于回答集程序的排课系统设计与实现

排课问题是典型的组合优化和NP完全问题.一个好的排课系统既需要能高效地求解排课同题,也需要能提供灵活的定义各种用户约束的方式,但现有的排课系统通常不能同时兼顾这两点.通过实现一个基于回答集程序的排课系统,较好地解决了这一问题.系统的前端接受用户的各种约束条件,并将其转换为回答集程序,后端调用回答集求解器实现排课问题的求解.实验表明,这种实现方式能适应排课条件的变化,具有灵活和可扩展的特点,并在可接受的时间内能排出教师满意度较高的课表.     

基于整数规划的排课优化问题

通过对高校排课问题深入分析,针对学生寻课距离最短、教室资源利用均衡2个目标,建立基于原课程安排时间不变的多目标0-1整数规划模型。其中,通过“大课连排,不动教室”的思想将寻课路径最短转化为约束条件,以教室资源利用均衡为目标,最终得到完整的带有约束条件的排课优化模型,并利用滤子方法的框架算法很好地解决了该问题。实验结果表明该方法对排课问题的优化效果显著。     

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

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

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

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

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

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

基于遗传算法的排课系统

排课问题是一直是业界NP完全问题,牵涉到多约束,多条件,多目标等问题,遗传算法一直是当今解决排课问题的优先选择算法。把班级,课程,教师,教室等因素进行染色体编码,利用遗传算法的选择、交叉,变异等特性进行对排课因子进行选择筛选,得到的最优解,基本能满足当代大学排课的基本需求,在实际运行中有一定的实用价值。     

基于多种调度算法的排课系统研究

根据中职院校实际需求,提出一个基于银行家算法和贪心算法的排课算法。发挥每种算法的优点,阐述不同算法的运用过程和思路,利用银行家算法将教师分配到班级,利用贪心算法将课程分配到时间和教室,实现了整个排课算法的设计,有效的解决了排课问题。     

分治算法在大规模学校排课中的应用

课程表编排是一个涉及班级、教师、时间、课程、教室等多种因素的组合规划问题。大规模学校由于班级多．课程种类多,排课过程中出现的冲突也非常突出,提出“分治算法”在排课的中应用,解决冲突问题,有效地调配教学资源,提高课程表的编排质量,提高师生对课程表编排的满意度。     

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

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

类遗传算法在高校排课系统中的应用

将排课问题转换成对课程项分配教室和时间的问题,采用类似遗传算法的思想,随机产生不存在硬冲突的排课方案作为染色体,以每个课程项的排课方案作为染色体的基因,通过排课软冲突构造适应度函数,计算染色体的适应度,再对染色体进行选择、变异,直到染色体的适应度达到给定值。     

UTP中一种分阶段求解算法

大学课程表问题UTP是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题。本文提出了一种分阶段解决大学课程表问题的算法,将课程表问题划分为时间安排和空间安排两个阶段,分别采用智能算法和最佳适应算法逐段求解,并最终求得全局较优解。通过设计实验对算法进行分析,结果表明这种分阶段决策算法在保证课表质量的同时能够有效减小遗传算法在求解UTP问题中的复杂度,提高程序的运行速度。     

Solution of a timetable problem

Starting from a heuristic program, the author has tried to develop a timetable program which can be applied to practical cases. In constructing a timetable, conflicts usually arise as to the availability of teachers, classes and classrooms. So we set up a timetable starting from the subjects most likely to lead to conflicts. When a conflict occurs in the heuristic procedure, exchange facilities are provided for the “dead ends” with the aid of certain “alternating subgraphs”. The main procedure is followed by a program that analyses the result and uses the exchange routine for an improvement within certain limits.     

Objective and subjective evaluation of the acoustic comfort in classrooms

The acoustic comfort of classrooms in a Brazilian public school has been evaluated through interviews with 62 teachers and 464 pupils, measurements of background noise, reverberation time, and sound insulation. Acoustic measurements have revealed the poor acoustic quality of the classrooms. Results have shown that teachers and pupils consider the noise generated and the voice of the teacher in neighboring classrooms as the main sources of annoyance inside the classroom. Acoustic simulations resulted in the suggestion of placement of perforated plywood on the ceiling, for reduction in reverberation time and increase in the acoustic comfort of the classrooms.     

PLC在教学楼照明控制系统中的应用

本文从学校节约电能的角度,介绍了PLC在教学楼教室照明控制系统中的应用。着重介绍了按课表对教室进行合理供电的方法和课表的数字化处理及照明控制程序的设计。     

混合算法在大学课程表问题中的应用研究

大学课程袁问题是时间表问题之一,也是一个多因素的优化决策问题.文章提出的混合算法,基于动态规划的思想,对大学课程表问题进行分阶段求解,分别采用遗传算法分配时间,采用最佳适应算法分配场地.实验结果表明,这种方法既保证了课表的质量,又有利于工程上实现和扩展.     

Complexity, class dynamics, and distance learning

Classroom participants learn early on that each classroom has its own dynamic comprised of personalities, motivation levels, skills, and other variables. This paper explores features of complexity theory—nonlinearity and emergent self-organization—relevant to dynamics in physical or virtual classrooms. These central notions of complexity theory and their importance in composition classrooms help explain why students in virtual classrooms are often less successful than their physical classroom counterparts in negotiating the eddies of virtual interactions. The paper closes with a brief consideration of how teachers can interrogate all the elements of teaching and classroom context (whether physical or virtual) to influence the emergent dynamic of our classrooms.     

多媒体课室智能电控系统设计

多媒体教室的推广和应用,使得学校的教学环境得到较大的改善,也带来了新的问题和挑战。为了有效减少人为因素引起的问题,杜绝日常用电浪费现象,本文以多媒体课室的设备用电管理为切入点,针对课室空调的使用管理,设计并实施智能化的电控管理系统,有效地解决课室管理中出现的问题。