通用计算机自动编排课表系统

经过近一年的系统开发,我们初步研制成功通用自动编排课表系统,它吸取了人工排课的丰富经验,利用计算机高速逻辑分析判断的优势,按最优化原则和最佳时间模式构造课表,只要按照教学计划,输入本学期所开课程的学时及要求,计算机即能自动编排适合军队院校使用的学期课表或月课表,也可以编排出适合地方高校使用的周课表,稍加修改还可以     

基于遗传算法的多校区排课系统的研究和实现

对遗传算法进行初步研究,并针对多校区排课问题,提出基于遗传算法的课表编排算法。该算法根据课表编排的三种约束条件:基本硬约束、硬约束和软约束,确定课表编排过程中的一些关键因素,并给出排课过程中产生冲突的解决方案。通过对多校区教学现状的分析,实现基于遗传算法的课表编排原型系统,并将该系统应用于实际排课过程,经理论和实践表明该系统具有良好的自适应性,且效率较高。     

排课表问题中的分组优化决策算法

针对大学排课表这个多因素优化决策问题,介绍一种分组优化决策算法,它是系统Ｕｎｉｖｅｒｓｉｔｙ Ｔｉｍｅｔａｂｌｅ Ｐｌａｎｎｉｎｇ Ｓｙｓｔａｍ（ＵＴＰＳ）使用的方法。实践表明该算法是行之有效的,在计算机实现课表的自动编排过程中,本算法直到了核心作用。     

计算机排课中的冲突避免与解决策略

课表编排问题是组合规划中的典型问题,属于NP完全类,本文探讨课表编排中的冲突及其产生原因,并研究在计算机排课中的冲突避免与解决策略,说明排课系统的实现方法。     

一种在.NET下实现的全新日课表编排算法

该文来自吉林省教育厅十一五科技规划项目《高等医药院校教学资源综合信息管理与绩效评估系统》(项目编号:吉教科合字2006第123号)。在项目研发过程中,针对医学院校使用日课表的特点,设计了一种全新的课表编排算法,该算法主要研究在课表编排过程中如何解决各种教学资源如教师、教学场地的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,实现了高效、准确、科学的日课表编排。算法具有一定的科学性及领域先进性。     

遗传算法在智能课表生成系统中的应用研究

课表的制定是高校教务管理中一项重要而且复杂的基本工作,利用计算机排课可以提高排课质量,把教务工作者从繁杂的排课工作中解脱出来。课表智能生成系统的主要内容就是采用一种合理的算法使用计算机实现课表的自动编排、基础数据的处理、课表的查询和课表的输出等多种功能。本文首先对诸多的课表问题进行比较分析,提出一种使用遗传算法求解问题的方案。并利用软件工程的方法,对课表智能生成系统进行功能进行设计,建立系统数据模型。     

遗传算法在智能课表生成系统中的应用研究

课表的制定是高校教务管理中一项重要而且复杂的基本工作,利用计算机排课可以提高排课质量,把教务工作者从繁杂的排课工作中解脱出来。课表智能生成系统的主要内容就是采用一种合理的算法使用计算机实现课表的自动编排、基础数据的处理、课表的查询和课表的输出等多种功能。本文首先对诸多的课表问题进行比较分析,提出一种使用遗传算法求解问题的方案。并利用软件工程的方法,对课表智能生成系统进行功能进行设计,建立系统数据模型。     

基于启发性知识研究生院课表编排系统

60年代末,课表编排问题国外就有人开始研究。1962年,Gotlieb曾提出一个课表问题的数学模型,此后人们对其算法、解的存在性等问题做了很多探索,1975年Even等人证明了课表问题属于NP-完全问题。从此人们才将更多的精力放在如何实现计算机编排实际课表上。 国内对课表问题的研究始于80年代初,而且都是以大学本科课表编排为对象的,随着教育事业的不断发展,研究生院纷纷创建,尤其研究生人数不断增加和新学科新领域不断出现,使得以往的管理手段很难完全适应当前新形势的需要,教务管理人员愈发感到工作负担沉重,因此研究生院课表编排自动化便成为日益迫切的要求。 1.研究生院课表问题的特点     

计算机辅助课表编排技术的研究

讨论了几种实用的计算机辅助课表编排技术及在实际编排中的应用。应用分析表明，采用分批与或图搜索和分批优化的匈牙利算法相结合的方法，在计算机辅助课表编排中是行之有效的。     

采用增强学习算法的排课模型

时间表问题是典型的组合优化和不确定性调度问题。课表问题是时间表问题的一种形式,分析了排课问题的数学模型，并研究了用增强学习(Reinforcement Leaming)算法中的Q学习(Q-Leaming)算法和神经网络技术结合解决大学课表编排问题，给出了一个基于该算法的排课模型，并对其排课效果进行了分析和探讨。     

基于D_时刻表算法的大学课程表的求解

根据现在大学编排课表的特点设计了一种全新的方法,即用时间规划中的D_时刻表算法来对课程表进行编排。这是以文献[2]的求解D_时刻表的方法为基础,参照近年来人们多采用的遗传算法,加以改进的方法。结果表明该方法具有一定的可行性和有效性。     

分层思想在自适应遗传算法解决UTP问题中的应用

实验表明,缩小解空间的方法对开发实用型课表编排系统具有积极意义,可提高效率,起到事半功倍的效果.     

高校课程表编排理论研究概述

随着信息技术的不断发展和普及,使教育面临新的课题和挑战。课程安排和管理是高等学校教务活动中非常重要的工作之一。一直以来专家学者都致力于研究排课理论和方法,在现代化的计算机技术基础上,实现课表编排的高效和优化。本文通过对课表编排理论的发展进行概述分析,在借鉴已有的研究成果基础上,结合目前的实际应用需求,提出线性规划法在高校课表编排中的方法。     

技工院校自动排课表软件的开发初探

自动编排课表软件是学校信息化建设的重要组成部分。但近年来,对该问题的研究往往偏重于中学和普通高校,很少有适用于技工院校的自动排课表软件。该文试图从技工院校的特点出发,探讨开发具有针对性的自动排课表软件。     

一种基于遗传算法的自动排课系统设计

该文提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义了时间片、授课单元、切片算子、不完全两点交叉和适应度函数。通过使用遗传算法,对课程进行编排和对课表进行优化;并用VC 进行编程,Matlab进行仿真,用文件输出结果;实验结果表明,遗传算法对课表的编排和优化有着比较显著的作用。     

课表编排专家系统

课表编排问题是组合规划中的典型问题 ,属于NP完全类 ,本文结合传统的数据库技术 ,设计了一个专家系统 ,利用有经验的排课专家总结出的经验规则 ,采用深度优先有界启发式算法 ,搜索出课表问题的解。     

基于免疫克隆算法的课表编排方案

将高校课表编排问题转化为带约束的多目标优化问题,基于混合编码,应用免疫克隆算法对随机课表编排方案进行优化。通过基于相似性矢量矩的选择方法抑制抗体浓度,保证种群多样性,避免免疫克隆算法陷入早熟收敛。仿真结果表明,该方案在课程合理性、总体满意度和运行时间方面均能取得较好的效果。     

构造人性化的排课算法

本文对现今部分教务管理系统中排课模块的功能缺陷进行了分析,阐述了编排课表的人性化理念,提出了在约束函数和目标函数中分别加入优化教师课表和学生课程表的人性化因子的设计思路,分析、研究并提出了一套可行的人性化排课解决办法。     

课表编排系统中数据库的设计与实现

论述了课表编排系统数据库的概念模型、逻辑模型以及物理模型的设计和规范化设计。为防止不符合语义的错误数据的输入输出，数据库设计中采用了主键约束、唯一性约束、外键约束、缺省、规则和触发器等技术来保护数据库的完整性。     

课表模型及排课算法应用

针对排课过程中出现的关于教师、时间、教室和教学班级之间的多维冲突,通过对冲突的复杂度削弱研究,建立起课表的数学模型并提出了高校综合课表编排算法;同时依据此算法可以对学校的教学资源的可用度进行评估,为高校的管理提供了科学的决策依据。