基于遗传与模拟退火算法的排课系统研究ResearchofUniversityTimetableSystemBasedonGeneticandSimulatedAnnealingAlgorithm摘要随着现代社会教育和计算机的不断改革与发展，综合教学网络已经应用到中小学、高中、大学的教学管理领域中，其中，微机排课的系统应用的尤其广泛。排课问题被证明是NP完全类问题之后，人们才注重排课系统算法的研究。排课问题本质上是一个具有多约束限制的多目标组合优化问题，虽然对于排课问题有很多的算法，比如贪婪算法、专家系统算法、整数规划算法、图论算法、遗传算法等等，但是这些算法只是针对一个实际问题，并不具有通用性，目前排课软件不多的原因也在此。为了有效的解决这个问题，本文准备从以下几个步骤着手：我们首先要了解课程表制定的原则，在此基础上进行大量的需求分析,因为我们的排课系统是针对大学里面的学生、老师提出来的，所以从学生、老师、还有一个系统管理员三方面来分析，从而建立系统的总体框架，并给出系统的E-R图，从大量的数据中，对数据库进行分析，并建立系统的数学模型。然后在得到数学模型后，在遗传算法的基础上进行分析，具体包括然对基因和染色体编码、初始种群大小、适应度函数、遗传算子、控制参数等操作，在此过程中，我们加入模拟退火算法，对遗传算法中的遗传因子加以改进。最后在以上基础上，在VC++平台上，利用SQL数据库，得到实现系统的编程代码，从而实现实现管理员、学生、老师功能模块。为了检验其可行性，进行实例测试。关键词：排课；遗传算法；模拟退火；适应度函数TheFormatCriterionofMaster’sDegreePaperofDUTAbstractContentsoftheabstract.TimesNewRoman.KeyWords：WriteCriterion;TypesetFormat;Master’sDegreePaper目录摘要.................................................................................................................................IAbstract..............................................................................................................................II引言................................................................................................................................1第一章绪论......................................................................................................................21.1课题的研究背景及意义.......................................................................................21.2排课问题的研究现状...........................................................................................21.2.1国外现状.....................................................................................................21.2.2国内现状.....................................................................................................21.3课题研究目标.......................................................................................................21.4文章的组织结构...................................................................................................3第二章排课系统简介......................................................................................................42.1排课系统的概述...................................................................................................42.1.1课程表问题.................................................................................................42.1.2排课系统常用的算法.................................................................................42.2排课系统需求分析...............................................................................................52.2.1管理员模块.................................................................................................52.2.2教师模块..........
