试用遗传算法解决排课问题

排课问题是教学管理是一个重要问题,它也是一个多因素的优化决策问题,遗传算法被广泛应用于这类问题,本文试根据排课问题的特点,给出了排课问题的数学模型,并提出了遗传算法解决此问题的方案.     

自动排课算法的研究

排课任务是教务管理中比较烦琐的一项工作,也是关系到学校、教师和学生权益的事情.本文将通过研究相关的排课算法的比较,提出一个基于遗传算法的解决排课问题的方案.     

基于Ajax技术的可视化排课组件的设计与实现

排课调度系统是师范大学继续教育学院对中小学教师继续教育教学管理的重要组成部分,在明确系统需求分析的基础上,对教学管理中最重要的排课环节所使用的排课组件提出了基于Ajax技术的设计和实现方案,增强了排课过程的实时响应性,提高了排课效率。     

基于遗传算法的自动排课系统的建模研究

随着高校改革的不断深入,教学资源的不断扩大,排课作为高校教务管理工作中最重要也最复杂的部分之一,使得高校教务管理工作日益繁琐、复杂。由于排课问题是一个NP完全优化问题,本文采用了遗传算法来搜索近似最优解,有效解决了遗传算法在排课过程中的冲突问题。     

几种自动排课算法的比较

排课问题是涉及班级、教师、教室等因素的决策优化问题,也是组合规划中的典型问题.在自动排课系统中,处理排课问题所用的算法处于核心地位,由于排课问题本身的复杂性,寻找这样一个有效算法还是有相当的难度.文章给出了高校排课中需要遵循的条件、因素,并且分析了几种当前比较常用的排课算法,对排课性能做了对比.为今后的各种排课需求提供指导.     

基于遗传算法和禁忌搜索算法的排课系统研究

排课是高校教务管理工作中的重要业务之一。由于排课问题考虑的因素和约束条件很多,加上不同的学校情况不同,因此很难形成一个固定的排课模式。分析了排课问题的实质及解决方案,主要采用遗传算法和禁忌搜索算法解决排课问题,通过对比和计算分析,取得了良好的效果。     

通用高校排课算法研究

排课问题是一个计算时间呈指数增长的算法,即是一个NP完全问题。本文通过了解排课算法的研究现状,对解决NP问题的几种算法进行比较,并对目前使用的排课算法进行了介绍。     

课程表的空间模型及排课算法分析

本文在课程表问题分析的基础上,建立了课程表的空间数学模型,并据此模型推出排课算法,建立了排课系统的E-R图,描述了采用软件实现排课的计算过程。     

高校自动排课系统的设计

快速、合理、优化的自动排课系统设计是高校教务管理的难点。对高校自动排课系统进行了分析,提出了排课问题的约束条件,给出了系统功能设计和数据库设计。自动排课系统实现智能化、人性化的排课过程,科学地编制课程表,合理进行课程搭配,充分利用教学资源,对学校教务管理工作的完善有重要作用。     

基于.NET排课系统的设计与实现

分析了排课系统在教务管理系统中的应用需求和排课系统的工作流,研究网络环境中排课系统的管理模式和模型,并在此基础上给出本系统的实现方案。     

基于离散粒子群算法的多约束多目标优化

利用粒子群算法(PSO)提出了一个新的粒子编码方法,并将其用于高校排课问题。通过对某高校的排课数据进行测试,结果表明,本文所提出的改进PSO算法对于解决高校排课问题的优化是有效的,对其它多目标问题地求解也有借鉴意义。     

高校排课决策支持系统设计

在有限资源条件下,高校自动排课是一个多约束、多目标优化问题。论文根据排课流程,建立相关数据库和数学模型,给出DSS的设计结构,构建了实用的排课决策系统。经验证,该系统不仅可以提高排课效率,还有一定的自适应性。     

基于本体映射和规则推理的排课模型研究

对排课问题进行了描述,给出了解决排课问题的多种排课方法,并且对这些排课方法进行了分析和比较。在排课模型中运用本体知识创建了OWL排课本体,运用本体映射方法达到数据的同步,运用SWRL语法对本体进行约束,运用规则推理引擎JESS进行推理,结合排课算法给出了整体的排课模型架构。     

基于Web模式的高校排课管理信息系统的设计

重点以我校排课管理信息系统的设计过程为实例,结合中外关于高校排课系统的优缺点,我校实际工作,具体提出了＂模拟人工排课算法＂,＂模拟人工排课算法＂的核心部分是对于待排课次队列中的课次进行排课,算法主要包含对一个待排课次的3层扫描,每层的扫描如果成功就表示该课次成功安排,不必进入下一层的扫描,只有当所有的扫描都不成功,才可以确定课次不能被安排。该模块正是通过了这种多重扫描的方式,最终达到在充分利用资源的基础上,使课表尽量的人性化、合理化。为方便教室资源相对紧张的学校也能很好的通过本算法进行合理的排课,本系统还包含了当经过主算法排课后仍可能还有未能进行排课的课次的排课算法,即手工干预阶段算法,通过此算法可以更好的解决高校排课工作的实际需求。     

基于改进的遗传算法的教务排课机制研究

传统的排课算法中存在着一定的不足之处,为了解决这一问题,本文在排课算法中引入了遗传算法,用于更好地找出最好的排课方案。以课表为染色体对象,对课表进行编码,利用遗传算法实现课程的安排。本文在适应度函数中,设置了课程时段优度、课程日组合适应度、周课时分布适应度和教室日分布均匀度。为了使得算法更稳定效率,还提出了多子种群算法以及多轮轮赌的算法机制。仿真实验结果表明,本文提出的排课机制具有最优解。     

一种基于B/S模式的排课系统的设计

排课是教务管理中重中之重工作之一,因此,设计一个具有智能性、实用性和灵活性的排课系统,是一个当务之急的任务。为了解决排课的多方面制约因素,如教室、教师、班级和时间等,本文分析了当前的排课系统的背景,采用B/S网络体系结构、ASP.NET技术作为开发工具,从需求分析、总体设计、各个功能模块等方面介绍该排课系统的设计。通过自动排课和手动排课可以充分地、基本无冲突地利用教学资源,降低了排课管理工作的工作量和节省了时间,为教学管理工作带来方便。     

基于遗传算法的高校排课系统设计

排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法,大大减轻了人的工作量,满意度达到85%-90%。     

排课系统中遗传算法的应用研究

高校的教务管理中,排课表工作非常复杂。针对这种情况,本文系统地讨论了排课问题中的影响因素、主要约束条件、求解目标和难点,给出了排课问题的数学模型,提出了组合优化的概念,改进了遗传算法的一般结构,形成了一套多目标协同优化的排课算法。结果表明,该改进算法能较有效地解决排课问题,易于学习和应用。     

基于WEB的高校分级排课系统设计与实现

排课是高校能否保证教学有序进行的一项重要工作,冲突检测算法复杂,任务繁重,目前多数排课系统的实现采用C/S结构。本文主要阐述运用.NET技术和高校排课的主要原则,设计并实现了基于WEB的校院分级排课系统,同时还提出了更高效的二进制占位排课冲突检测算法。系统在云南农业大学排课过程中得到实际运行,实践效果较好。     

基于VB开发的人机交互排课系统

由于排课任务异常繁杂,完全的人工排课经常会产生漏排课、错排课、排重课,出现各种时间冲突,所以开发一个辅助排课系统势在必行.但因为各校的运作机制不相同,市场上出售的排课系统没有普遍的适用性.而该排课系统是专门针对我校具体情况开发的,具有很高的实用性.该系统在VB6.0环境下开发,主要使用ADO数据对象、MSHFLexGrid控件、Timer控件等。