| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 1 绪论 | 第8-12页 |
| 1.1 研究目的及意义 | 第8页 |
| 1.2 研究现状 | 第8-10页 |
| 1.2.1 国内研究现状 | 第8-9页 |
| 1.2.2 国外研究现状 | 第9-10页 |
| 1.2.3 常用算法 | 第10页 |
| 1.3 本文主要内容和结构 | 第10-12页 |
| 2 排课系统需求分析 | 第12-19页 |
| 2.1 排课系统的概述 | 第12页 |
| 2.2 排课系统建模 | 第12-16页 |
| 2.2.1 排课系统要素 | 第12-14页 |
| 2.2.2 排课系统约束条件 | 第14-16页 |
| 2.3 排课系统数学表示 | 第16-19页 |
| 2.3.1 排课系统数学描述 | 第16-17页 |
| 2.3.2 排课系统的优化求解目标 | 第17-19页 |
| 3 遗传算法及其改进 | 第19-30页 |
| 3.1 遗传算法的生物学基础 | 第19页 |
| 3.2 基本的遗传算法 | 第19-24页 |
| 3.2.1 遗传算法概述 | 第20页 |
| 3.2.2 遗传算法表示 | 第20-21页 |
| 3.2.3 遗传算法步骤 | 第21-23页 |
| 3.2.4 遗传算法的特点 | 第23-24页 |
| 3.3 模拟退火算法 | 第24-27页 |
| 3.4 遗传算法和模拟退火算法的结合 | 第27-28页 |
| 3.5 遗传算法的改进 | 第28-30页 |
| 3.5.1 初始种群的均匀化改进 | 第29页 |
| 3.5.2 最佳个体替换策略 | 第29-30页 |
| 4 基于遗传与模拟退火算法相结合的排课系统的设计与实现 | 第30-57页 |
| 4.1 系统开发环境 | 第30-31页 |
| 4.2 排课系统问题分析 | 第31-35页 |
| 4.2.1 排课系统软分析 | 第31页 |
| 4.2.2 排课系统硬分析 | 第31-35页 |
| 4.3 排课方案 | 第35-36页 |
| 4.4 排课系统核心算法 | 第36-44页 |
| 4.4.1 种群初始化 | 第36-37页 |
| 4.4.2 检测排课系统冲突并解决 | 第37-40页 |
| 4.4.3 设计适应度函数 | 第40页 |
| 4.4.4 遗传操作 | 第40-42页 |
| 4.4.5 排课系统的模拟退火操作 | 第42-44页 |
| 4.4.6 遗传算法的终止条件 | 第44页 |
| 4.5 排课系统的实现 | 第44-57页 |
| 4.5.1 排课系统的具体实现 | 第44-57页 |
| 5 排课系统测试与分析 | 第57-62页 |
| 5.1 不同算法排课系统的优劣比较 | 第57-60页 |
| 5.1.1 传统遗传算法排课结果 | 第57-58页 |
| 5.1.2 传统模拟退火算法排课结果 | 第58-59页 |
| 5.1.3 遗传与模拟退火算法相结合的排课结果 | 第59-60页 |
| 5.2 质量评估 | 第60-62页 |
| 总结 | 第62页 |
| 展望 | 第62-64页 |
| 参考文献 | 第64-67页 |
| 攻读硕士学位期间发表学术论文情况 | 第67-68页 |
| 致谢 | 第68-69页 |