2006085011.txt

收集打包的一个有关《基于遗传算法的排课系统》的论文和设计及遗传算法介绍的文件！

├─────┤
│fCSort No │
│  fCSName │
└─────┘
┌─────┐
│考核方式  │
├─────┤
│fEMode No │
│  fEMName │
└─────┘
┌─────┐
│办学地    │
├─────┤
│fSchool No│
│  fSName  │
└─────┘
图2-5部分主要静态数据表
                    Fig 2-5 some main static database table
  另一部分为数据表，这部分的表中的数据是动态的，也就是说数据更新操作频
繁，数据量也比较大，是数据库性能的核心部分，主要包括班级、学生基本信息、
教学计划实施、教室信息、教室使用信息、选课结果等等，如图2-6所示。
广东工业大学工学硕士学位论文
fStudentNum
  fEsamNum
  fClassNum
fAcademy No
  fLForm No
fLClevel No
      fName
fIdCardNum
      fPass
        fsex
    fBirth
    fNation
  fAddress
    fTelep
      fId
fClass No
    fCourse No
  fAcademy No
    fForm No
    fClevel No
      fTermNo
      fCTime
      fCPlace
    fCombine
fTotalStudent
      fGrade
    fAddress
fIfAutoarrange
              fId
      fSchool No
        fBuilldNo
    fAcademy No
        fRoom No
      fTotalSeat
          fTermNo
            fNote
        fRoomName
        fFloorNo
fInternativeseats
fFunctionId
fFunctionId
    fClassNum
      fForm No
    fClevel No
  fAcademy-N0
fProfessionN0
  fAcademy-No
  fSchool_ No
        fGrade
    fBanZhuRen
      fBZRTel
    fYearBegin
      fYearEnd
        fyear
fStudentCount
          fId
  fStudentNum
  fCourse No
  fAcademy No
      fTermNo
    fESort No
    fCKind No
      fScorel
      fScore2
      fScore3
        fCheat
  fSelectTime
fScorelps-wjz
  fClassroomId
        fTermNo
          fWeek
    fAcademy_No
      fDayInfo
      fDateInfo
        fPeriod
fArrangeItemId
fArrangeTableId
fArrange
fClassName
fRePlan
图2-6部分主要动态数据表
Fig 2-6 some main dynamic database table
2.6排课概述
    排课开始于教学计划的编制。即教学管理部门必须在每学期前收集下学期的
开课信息，然后统计下学期可用的教学资源，经过协调编制下学期的开课任务书。
开课任务书应该包括全校每个班级的教学计划实施表，而每个教学计划实施表的
记录都应该包含校区、班级、教师、课程、课程类型、开课学院、人数、需求教
室资源类型、有特殊要求时的上课方式、教师期望时间等完备信息。
    教学计划的实施的关键是课表的编排，在编排的过程中必须遵守多个原则:
    1在同一时间同一学生不能上两门不同的课程;
    2在同一时间同一教师不能给两门不同的课程上课;
    3在同一时间同一教室不能安排两门不同的课程;
    4每门课程的教室都有自己特定的类型;
    5教室必须足够大，能够容纳上课的学生;
第二章教学管理系统介绍
    6教师、学生在不同校区上课时要留一定的时间用于赶赴;
    7体育课需安排在特定的时间，且同一时段内之后不能再安排课程;
    8实验课、实习课等课程有自己的安排方式等。
    而且一般还有以下多个目标:
    1一个班级时间安排在一周内尽量分布均匀;
    2尽量满足教师上课时间的期望;
    3教师对时间安排在课表上的密度有一定的喜好;
    4教师和班级相邻两次上课地点尽量接近。等等
    现在大多数院校的排课方式是手工编排，主要通过人智能的判断和协调完成
的。手工编排方式往往开始于一个学期数月前，在实际的安排过程中，教师数量
成千，学生数目上万，教师跨院上课和班级交叉上课众多，……，而且在计划安
排完毕之后，往往由于频繁的变动不得不及时调整。诸如此类因素，使得排课工
作不堪重负，工作结果也不尽如人意。
    计算机排课，是把排课问题化为计算领域的有约束的时空组合优化问题进行
求解的。它对课表上的时间进行了分片和编号处理，使每个时间分片和教室空间
组合，构建了一个个大小不等的时空组合块，并根据求解规则，对每个开课计划
进行时空组合块分配，而且分配的组合，即安排方案，必须在目标空间中表现良
好的人为满意度。这种人为满意度往往不仅多个，而且是模糊的。虽然利用计算
机来模拟手工排课，可以抽象问题中的各个要素，数学表达各种约束条件，并根
据课表的组织形式和规律，缩减了问题空间的搜索范围，有效组织了排课知识，
在一定程度上呈现智能化。但由于问题本身的求解规模过于庞大，各要素间的关
联层出不穷，以及人们对课表评定的准则不同，使计算机在求解排课问题的过程
中，面对难以穷尽的组合和多个模糊的目标的优化，也表现得无能为力。
    就本质而言，排课问题是一个非线性的、有约束的、模糊多目标优化的、难
解的、时空组合的数学问题。即在满足各种已知约束条件下找到一组较优的时空
组合，同时它还受到客观物质条件、教学组织形式和求解目标等多种因素的相互
影响，使这一问题在实际解决时呈现出受具体条件制约的特点。
    根据深圳大学成人教育学院的排课要求，采用手动排课和自动排课相结合的
排课方案，为了适应学分制的要求，先预排课，确定上课时间，然后在网上公布
课程让学生进行选课，当选课完确定上课人数后再最终排课，调整上课地点，让
人数多的在大课室上课。其基本流程如图2-70
广东工业大学