学位论文 > 优秀研究生学位论文题录展示

高校自动排课系统核心算法的设计与实现

作　者: 涂敏
导　师: 周兴斌
学　校: 南昌大学
专　业: 计算机技术
关键词: 遗传算法排课检测冲突
分类号: TP301.6
类　型: 硕士论文
年　份: 2010年
下　载: 202次
引　用: 0次
阅　读: 论文下载

内容摘要

排课表是每个学期开学必做的工作,是学校教学管理中一项重要而又复杂的基本工作。往年学校基本都是采用人工排课的方式,开学前必须排好课,否则会影响教学的有序进行。排课问题本质就是处理好教师、教室、班级、课程它们之间的关系,让学校安排的教学能够有序地开展,顺利的结束。随着办学规模的不断扩大,办学层次的不断提高,学生人数的不断增加。如何有效合理地利用有限的教学资源给排课工作的压力也越来越大。而以往的人工排课又极其复杂、繁琐、耗时,排好后不方便调整,一旦调整就要大范围的改动。非常容易出错,同时手工操作也满足不了资源需求地经常变化。要做好排课工作关键要遵循科学的排课原则,采取有效的管理办法,所以用计算机智能排课表已经成为一种趋势。本文根据江西蓝天学院的实际情况,从排课系统的需求分析出发,建立排课系统的数据模型以及体系结构。给出排课系统中遗传算法的设计及核心算法实现方法和步骤。本系统使用了B/S结构,即浏览器和服务器结构。

全文目录

摘要  3-4
ABSTRACT  4-7
第1章绪论  7-15
  1.1 课题研究的背景  7-8
  1.2 课题研究意义  8
  1.3 排课问题研究现状  8-10
  1.4 排课问题常用算法  10-13
  1.5 排课系统主要研究内容及特点  13-14
  1.6 本文组织结构  14-15
第2章相关理论技术概述  15-22
  2.1 Microsoft.NET平台结构解析  15-18
    2.1.1 通用语言运行环境CLR  15-16
    2.1.2 .NET Framework类库  16-17
    2.1.3 ADO.NET作用  17
    2.1.4 XML模板  17
    2.1.5 .NET中的两种编程模板  17
    2.1.6 .NET安全概述  17-18
  2.2 数据库基本概念  18-19
  2.3 系统体系结构模式  19-22
    2.3.1 客户机/服务器C/S结构模式  19
    2.3.2 浏览器/服务器B/S结构模式  19-20
    2.3.3 C/S与B/S体系结构的选取  20-22
第3章遗传算法理论  22-30
  3.1 遗传算法的基本思想  22-23
  3.2 遗传算法中的术语  23-24
  3.3 遗传算法的基本流程  24-25
  3.4 遗传算法的基本操作  25-27
  3.5 模式定理  27-28
  3.6 遗传算法的结束条件  28-29
  3.7 遗传算法的改进  29-30
第4章排课系统的算法分析  30-50
  4.1 排课问题描述  30-32
  4.2 排课问题的约束条件  32-33
  4.3 排课系统算法实现  33-35
    4.3.1 排课知识库和策略库  33
    4.3.2 排课知识库  33-34
    4.3.3 排课策略库  34-35
  4.4 排课系统数据库与数据表  35-40
    4.4.1 排课系统数据库  35
    4.4.2 数据表构造  35-40
  4.5 排课系统算法的数据结构与函数原型  40-48
    4.5.1 数据结构  40-42
    4.5.2 染色体的填充、检查  42-45
    4.5.3 建立种群  45
    4.5.4 染色体的特征值  45-46
    4.5.5 遗传操作  46-48
  4.6 关键问题  48-50
第5章排课系统的系统设计  50-58
  5.1 排课系统总体框架  50
  5.2 排课系统功能框架  50-51
  5.3 系统功能及其截图  51-56
  5.4 排课分析  56-58
第6章总结  58-59
致谢  59-60
参考文献  60-61

高校自动排课系统核心算法的设计与实现

内容摘要

全文目录

相似论文