文摘
英文文摘
声明
第一章绪论
1.1课题来源及应用背景
1.2国内外研究动态
1.3课题的研究内容及意义
1.4论文的内容安排和组织结构
第二章课程表问题
2.1时间表问题概述
2.1.1时间表问题及其分类
2.1.2 School Timetabling问题
2.1.3 Course Timetabling问题
2.2课程表问题的因素及约束条件
2.3课程表的编排原则
第三章基于动态规划思想的混合算法
3.1最优化原理和动态规划
3.1.1多阶段决策最优化问题
3.1.2最优化原理
3.1.3动态规划理论
3.2混合算法设计
3.2.1算法的总体设计思想
3.2.2算法描述
3.3基于遗传算法分配时间
3.3.1遗传算法概述
3.3.2基因编码设计
3.3.3初始化种群
3.3.4遗传算子操作设计
3.3.5冲突检测与消除
3.4基于最佳适应算法分配场地
3.5对比实验分析
3.5.1算法比较
3.5.2实验设计
3.5.3实验结果及分析
第四章基于混合算法的排课系统
4.1系统需求分析
4.2系统总体设计
4.2.1与其它子系统的集成
4.2.2系统架构设计
4.2.3系统网络体系结构
4.4.4系统功能模块划分
4.3数据库设计
4.3.1数据库设计方案
4.3.2表的设计
4.4系统实现
4.4.1表示层的实现
4.4.2服务层的实现
4.4.3业务逻辑层的实现
4.4.4数据访问层的实现
4.5关键技术研究
4.5.1系统性能优化
4.5.2数据库安全机制
第五章回顾与展望
5.1全文总结和工作回顾
5.2后续工作与展望
参考文献
致谢
攻读学位期间主要的研究成果