| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-13页 |
| ·课题的研究背景及意义 | 第8-9页 |
| ·排课问题研究现状 | 第9-11页 |
| ·国内外研究现状 | 第9-11页 |
| ·应用算法现状 | 第11页 |
| ·课题研究内容与组织结构 | 第11-13页 |
| 第二章 排课问题分析 | 第13-19页 |
| ·排课问题概述 | 第13-14页 |
| ·时间表问题 | 第13页 |
| ·排课问题 | 第13-14页 |
| ·排课要素及约束条件分析 | 第14-19页 |
| ·排课问题的组成要素 | 第14-17页 |
| ·排课问题的约束条件 | 第17-19页 |
| 第三章 遗传算法及其改进 | 第19-39页 |
| ·基本遗传算法分析 | 第19-29页 |
| ·遗传算法基本思想 | 第19-21页 |
| ·基本遗传算法表示 | 第21-22页 |
| ·遗传算法的应用步骤 | 第22-23页 |
| ·遗传算法的实现技术 | 第23-27页 |
| ·遗传算法的特点 | 第27-29页 |
| ·遗传算法自身的改进 | 第29-33页 |
| ·自适应交叉概率和变异概率的改进 | 第29-30页 |
| ·融入最优保留策略的选择算子改进 | 第30-32页 |
| ·交义算子的改进 | 第32-33页 |
| ·变异算子的改进 | 第33页 |
| ·遗传算法与模拟退火算法的结合 | 第33-39页 |
| ·模拟退火算法分析 | 第33-37页 |
| ·遗传模拟退火算法 | 第37-39页 |
| 第四章 基于改进遗传模拟退火算法的排课问题设计与分析 | 第39-55页 |
| ·排课问题的数学模型 | 第39-46页 |
| ·排课问题要素的数学表示 | 第39-40页 |
| ·排课问题约束的数学表示 | 第40-45页 |
| ·排课问题的目标函数 | 第45-46页 |
| ·编码方案 | 第46页 |
| ·种群初始化 | 第46-50页 |
| ·随机安排课元 | 第46-47页 |
| ·冲突检测与修补 | 第47-50页 |
| ·适应度函数 | 第50-51页 |
| ·遗传操作 | 第51-52页 |
| ·排课问题的模拟退火过程 | 第52-54页 |
| ·遗传算法的终止条件 | 第54-55页 |
| 第五章 系统和算例的测试与分析 | 第55-63页 |
| ·系统需求分析 | 第55页 |
| ·系统总体设计与实现 | 第55-60页 |
| ·数据库设计 | 第55-58页 |
| ·系统功能设计与实现 | 第58-60页 |
| ·算例说明 | 第60-63页 |
| 第六章 总结与展望 | 第63-64页 |
| ·研究总结 | 第63页 |
| ·工作展望 | 第63-64页 |
| 参考文献 | 第64-67页 |
| 致谢 | 第67-68页 |
| 攻读学位期间要的研究成果 | 第68页 |