基于改进遗传算法的排课系统研究与设计.pdf

目录

第1章绪论4

1.1研究背景及意义4

1.2国内外研究现状5

1.2.1国外研究现状5

1.2.2国内研究现状5

1.3课题研究的主要内容7

1.4论文组织结构7

第2章排课问题及相关技术9

2.1排课问题概述9

2.2排课问题数学模型9

2.2.1排课问题硬约束的数学建模10

2.2.2排课问题软约束的数学建模11

2.3遗传算法概述11

2.3.1遗传算法中的概念11

2.3.2遗传算法的基本步骤12

2.3.3遗传算法的特点13

2.4相关技术14

2.4.1SSM14

2.4.2微服务架构15

2.4.3ApacheDubbo15

2.4.4Vue.js16

2.5本章小结17

第3章排课遗传算法设计18

3.1排课遗传算法的具体调整18

3.1.1编码18

3.1.2初始化种群19

3.1.3遗传算子20

3.1.4参数设置20

3.1.5冲突检测与处理21

3.1.6适应度函数的设置22

3.2改进遗传算法测试23

3.2.1对比试验24

3.2.2结论28

3.3改进算法的有效性28

3.4本章小结29

第4章排课系统分析与设计30

4.1系统可行性分析30

4.2排课系统需求分析30

4.2.1排课系统需求定位30

4.2.2功能性需求分析31

4.2.3非功能性需求分析34

4.3系统要素及其约束条件35

4.4管理员功能及流程分析36

4.5排课功能模块设计38

4.5.1权限认证模块设计38

4.5.2班级管理功能设计40

4.5.3排课功能设计42

4.5.4反馈管理设计44

4.6本章小结45

第5章排课系统实现及其测试46

5.1开发环境说明46

5.2功能模块的详细设计与实现46

5.2.1权限认证模块的设计与实现46

5.2.2班级管理功能的设计和实现47

5.2.3排课功能的设计与实现48

5.2.4反馈管理的设计与实现50

5.3排课系统测试51

5.3.1测试环境52

5.3.2功能测试52

5.3.3性能测试53

5.3.4测试结论54

总结及展望55

参考文献57

附录1遗传算法设计代码60

摘要

摘要

排课问题在很早之前就已被证明是一个“NP完全问题”，同时排课问题也是

一种组合优化难题。经过对排课问题的研究，并结合实际业务场景，本文尝试使用

遗传算法求解实际排课问题。相较于人工排课来说，当工作人员手动排课的时候依

赖于大脑的随机产生的结果，并且没有严谨的工作流程，考虑到什么就做什么，因

此常常会出现考虑不周的情况。计算机的运作与人类大脑的运作模式不一样，并没

有人类大脑那样的发散性思考，而是将一切的信息转换成了一种数据，再将数据通

过特定的规则进行处理。假如使用电脑来进行排课，它的运算速度快，处理能力强，

能够迅速地找到符合约束条件的解决办法，因此可以制定出更科学、更准确、更实

用的排课计划，这样可以大大降低教务后勤工作的工作量。

本文首先对常见的排课算法进行总结，依据软件工程方法及相关规范，按照需

求分析、概要设计、详细设计等步骤设计了课表编排系统。分析了它们的特征，重

点对遗传算法进行了介绍，针对传统遗传算法的问题，结合具体需求进行了调整，

对种群初始化进行指数限定保证多样性，采用了自调整的变异概率，对硬约束和软

约束进行建模，并设计了适应度函数，同时对方案进行了实验。然后描述了排课系

统的具体需求，将排