文摘
英文文摘
声明
1.引言
1.1课题背景与研究意义
1.2排课问题研究现状
1.3遗传算法研究现状及特点
1.3.1遗传算法研究现状
1.3.2遗传算法特点
1.4排课问题常用解决方案及遗传算法优势
1.4.1排课问题常用解决方案
1.4.2遗传算法解决排课问题优势
1.5现有基于遗传算法的排课系统常见不足
1.6论文研究内容和目标
1.7论文组织结构
2.遗传算法解决排课问题概述
2.1排课问题概述
2.1.1排课问题描述
2.1.2排课问题中的基本规则
2.2遗传算法概述
2.2.1遗传算法基本术语
2.2.2遗传算法基本思想
2.2.3遗传算法表示
2.2.4遗传算法与排课的对应关系
2.2.5遗传算法基本流程
2.2.6基本遗传算子
3.改进的遗传算法理论描述
3.1几种常用编码方案
3.1.1二进制编码
3.1.2格雷码编码
3.1.3实数编码
3.1.4编码方案分析
3.2改进的遗传算法编码方案
3.3模型设计
3.3.1几种典型的约束条件
3.3.2数学模型
3.3.3适应度函数
3.4改进的遗传算子
3.4.1选择算子
3.4.2交叉算子
3.4.3变异算子
4.排课系统详细设计与实现
4.1系统总体设计
4.1.1编程环境
4.1.2系统结构图
4.1.3系统主要功能模块设计
4.1.4功能模块设计说明
4.2用户主界面设计
4.3排课系统重要模块实现
4.3.1排课准备设置模块设计
4.3.2执行排课模块设计
4.3.3排课查询模块设计
5.排课系统性能测试与分析
5.1时间复杂度性能分析
5.1.1遗传迭代数的测试分析
5.1.2课程对象数量测试分析
5.2排课结果性能分析
5.3结论分析
6.总结和展望
6.1总结
6.2展望
参考文献
致谢
研究生期间发表论文