2006085011.txt

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

  5.4合并班级............................................................................................................................... 59
  5.5删除排课结果...................................................................................................................... 60
  5.6保存排课结果...........................................................................................................……，二60
  5.7部分关键代码...................................................................................................................... 62
    5.7.1总控程序关键代码.......................................................................................................... 62
    5.7.2排课的关键代码............................................................................................................. 63
    5.7.3信息结点初始化的关键代码........................................................................................... 65
    5.7.4分裂教室结点的关键代码........................................................................................……“
  5.8本章小结…............................................................................................................................ 67
第六章系统运行情况分析及展望””..…”..“.”.““……”“….”””..”.””““””二“.””二”.“二””.“二””“二68
  6.1系统运行情况...................................................................................................................... 68
    6.1.1自动排课......................................................................................................................... 68
    6.1.2手动排课......................................................................................................................... 69
    6.1.3合并班级........................................................................................................................ 71
    6.1.4打印课表........................................................................................................................ 71
  6.2排课系统运行情况分析....................................................................................................... 72
                                广东工业大学工学硕士学位论文
侣目目............吕吕吕日吕吕吕吕巴目吕口留侣吕吕.吕翻侣.
  6.3展望和进一步的工作............................................................................................................ 73
    6.3.1展望........……，...........................................................................................................……73
    6.3.2进一步的工作................................................................................................................ 73
  6.4本章小结............................................................................................................................... 74
总结……““””.…““”“二““““.”“.“…”.”..…“””.”..…““””..……”“”……“.””””.”二“...........................75
参考文献.“”..…””.……”.”……“”.……“:.“..…“..….“‘..…“..“.....……“.“.....……“.-..……“”……，‘...…”
攻读学位期间发表的学术论文.”二””.…“””..…“..””……”.””二““二”.“””二“....................................80
独创性声明.“..””..…“二”…“.”。“二““.””….“””.”.““”””.…“.””..…“”“”””..““.”.”…“.”.”二“.............81
致谢二””“.””“”.“.“””.““”””二““”””…”..”.….“.””二“.…””..“”二”.…“”“””.”二“”””二“.”””.…“”二82
附图表目录.“””二“.……”二“”二“.“”””二“.””.…“““.”‘二“..................................................................83
CONTENTS
CONTENTS
Abstract (Chinese卜........................................................................................................................................I
Abstract (English) ........................................................................................................................................ 11
CONTENTS (Chinese卜..............................................................................................................................III
CONTENTS (English)
VII
Chapterl Introduction..................................................................................................................................1
1.1 Research Source ................................................................................................................................ I
1.2 The develop status of arranging course ............................................................................................. 2
1.3 The solution to arranging course in this paper.·，··，··········，···························································……3
1.4 The Purport and the Content of This Thesis ...................................................................................... 4
  1.4.1 The Content of This Thesis，·········，···············································，·········，·····························……4
1.4.2 The meaning of the Thesis ......................................................................................................... 5
1.4.3 The feature of the Thesis ............................................................................................................ 5
    1.5 Structure of This Thesis·····················，····························································，···························……6
Chapter2 The introduction to teaching management system."""""""""""""""""""""""""""""""."""""""""."""""""""..""""""""·一7
    2.1 The requirement of project................................................................................................................ 7
    2.2 The network distributed·····································，··············································，·························……8
    2.3 The System Overall Scheme ...........................................................................................................10
    2.4 The System Function Components.................................................................................................. I I
    2.5 Database Design.............................................................................................................................. 13
    2.6 The introductiong to the problem of arranging course.............................................................·一14
    2.7 The Using of System and the Thesis of deriving.............................................................................17
    2.8 Summing-up of this chapter ............................................................................................................ 19
Chapter3 The correlation technology of arranging course system·····。·””···”·····”””····“····”“””…20
    3.1 The summaryof the technology in arranging course············，····················································……20
    3.2 Multimap associate container..........................................................................................................22
VII
                                广东工业大学工学硕士学位论文
..曰口.曰.......口.巴
    3.3 The introduction to greedy arithmetic............................................................................................. 26
      3.3.1 The main idea of greedy arithmetic .......................................................................................... 26
      3.3.2 The step of greedy arithmetic ............................................................................................·一26
      3.3.3 The character of problem in greedy arithmetic ........................................................................ 26
      3.3.4 The example of gree勿arithmetic................................................·一·一·····一27
    3.4 Summing-up of this chapter ................................................................................................，一··…27
Chapter4 Research and design of arranging course system based greedy arithmetic .......................... 28
4.1 The cause of choosing greedy arithmetic in arranging course system····························，·········……28
4.2 The analysis of condition in arranging course................................................................................. 29
  4.2.1 The factor of arranging course ................................................................................................. 29
  4.2.2 The restriction of arranging course........................................................................................... 29
  4.2.3 The aim of arranging course..................................................................................................... 31
4.3 The summarize of system design of arranging course···················································，··········……32
  4.3.1 The use case diagram of arranging course system·············，·······················，·······················……32
  4.3.2 The explanation of use case in arranging course system ..........··········································…… 33
4.4 The structure of system··，··········································································································……34
4.5 The design of class and database..............................................................................................·一36
  4.5.1 Class Design............................................................................................................................. 36
  4.5.2 Database Design....................................................................................................................... 37
4.6 The main function in system ........................................................................................................... 40
  4.6.1 The beforehand arranging course·······················································································……40
  4.6.2 The finally arranging course.....................................................................................................41
  4.6.3 The manual arranging course····，························································································……42
  4.6.4 The unite class -......................................................................................................................... 45
  4.6.5 The deleting the result of arranging course·····································，···········，······················……46
4.7 The gree勿rule in arranging course system·············································，·················，············……47
  4.7.1 The greedy rule for arranging course with schooltime requirement ......................................... 47
  4.7.2 The greedy rule for arranging course without schooltime requirement .................................... 47
4.8 The data structure ..· ..................................................................................................................·一”48
  4.8.1 The data structure, function and chain of Classroom information·····································……48
                                                      VIII
                                                    CONTENTS
...，..........
      4.8.2 The data structure, function and chain of class information............................................-******** 50
    4.9 The main arithmetic ........................................................................................................................ 51
      4.9.1 The main arithmetic of arranging course (zero layer diagram卜··································，·……52
      4.9.2 The initialization of information node(process 1 diagram).·，································，············一53
      4.9.3 The arithmetic of arranging classroom for course(process 2 diagram)······················，·······……53
      4.9.4The arithmetic of Disparting classroom node(process 3 diagram)·····························，·，············……55
    4.10 Summing-up of This Chapter .......................................................................“二””’·’·’·“’·····……‘·”’55
Chapters The Implementation of arranging course System Based greedy arithmetic ......................... 56
    5.1 The beforehand arranging course .....................................................................................·一‘……56
      5.2 The finally arranging course........................................................................................................... 57
      5.3 The manual arranging course··········································································，····················，···……58
      5.4 The unite class ................................................................................................................................ 59
      5.5 The deleting the result of arranging course··············································································……60
      5.6 Store the result of arranging course................................................................................................ 60
      5.7 The key code of arithmetic ............................................................................................................. 62
      5.7.1 The key code of main control ................................................................................................... 62
      5.7.2 The key code of arranging course·············，········································································……63
        5.7.3 The initialization of information node...................................................................................... 65
      5.7.4 The key code of disparting classroom node ............................................................................. 66
    5.8 Summing-up of This Chapter ......................................................................................................... 67
Chapter6 The system condition of running and the prospect“····，·“··“······“·····“····”·“··””··“”“··“”“68
    6.1 The running condition of system.................................................................................................... 68
      6.1.1 Auto arranging course·········································，·····················································，········……68
      6.1.2 Manual arranging course.......................................................................................................... 69
      6.1.3 Unite class····························································，····························，···············，················……71
      6.1.4 Print timetable·········，···········································································，······························……71
    6.2 The analysis of running condition in arranging course system············································，···……72
    6.3 The prospect and farther work........................................................................................................ 73
      6.3.1 The prospect··········································································，············································……73
Ix
广东工业大学工学硕士学位论文
6.3.2 The farther work ..· ..................................................................................................................... 73
6.4 Summing-up of This Chapter·················、······················，··························································……74
Conclusions ................................“一”·”””·“”“””·““”“·““””””..““”“”““””””“““””·..“””:”“””””“””75
References..............................................................................“一”·..···“”·····““”·““”””·..··“”·.’....·””·..·“一77
Publications during the Period of Master's Study.................................................................................... 80
Promethean Declaration............................................................................................·一“”·“”“....·一”““”81
Acknowledgement“””··““”“”””·“·”“””““““””““““·”””“““”””“·”··”“·“”···””““““”·“””·”·““”82
Contents of Chart&Table .. ..................................................................................................................... . 83
第一章绪论
第一章绪论
1.1课题的来源
    根据中国教育和科研计算机网统计全国已有七百多所高校接入了国际互联
网。伴随着计算机技术在教育领域的广泛运用，高校大规模扩招，数字化校园进
程深入发展，高校的传统教学管理模式也面临着重大变革，建立以计算机辅助管
理为主要手段，利用现代信息技术和管理方法，对教学管理信息进行采集、分析、
处理、存储、传播和反馈已成为各高校实现教学管理现代化工作的重点。
    各大高校为了提高整个学校的教学管理水平，纷纷提出教学管理系统的研
发需求。
    在我们的实验室—广东工业大学计算机工程研究与发展中心，己经开发
几个的教学管理系统，比如:广东工业大学成人教育学院学分制教学管理系统、
广东工业大学教务处教学管理系统、嘉应大学成人教育学院教学管理系统、广西
玉林师范学院成教院教学管理系统、广西师范大学成教院教学管理系统、深圳大
学成人教育学院教学管理系统。这些系统在实际运行中取得良好的效果。本文作
者从大学本科开始就参与到这些教学管理系统的开发实践中，经历了编码一设计
一分析一项目管理等逐步上升的过程，对系统和开发工作越来越熟悉。
    对这个课题的研究是因为广东工业大学计算机工程研发中心项目组要为深
圳大学成人教育学院开发一个教学管理系统。该项目建设总的目标是:通过教学
管理系统，改变原先各部门系统和数据独立的“信息孤岛”现状，将教学管理的
各方面工作统一化、信息化，从招生开始，经历学籍管理、教学计划、排课、排
考、成绩、毕业以及课室管理、教材管理、经费管理、教师管理等多方面工作，