基于遗传算法的排课系统研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-14页 |
| ·研究背景及意义 | 第7-8页 |
| ·排课问题的一般方法 | 第7页 |
| ·自动排课系统的意义 | 第7-8页 |
| ·国内外研究现状 | 第8-9页 |
| ·遗传算法概要 | 第9-12页 |
| ·遗传算法的由来 | 第9页 |
| ·遗传算法的特点及优点 | 第9-11页 |
| ·遗传算法的应用 | 第11-12页 |
| ·本文的主要工作及内容安排 | 第12-14页 |
| 第二章 遗传算法基本理论 | 第14-29页 |
| ·引言 | 第14页 |
| ·基本遗传算法介绍 | 第14-15页 |
| ·基本遗传算法构成要素 | 第15-19页 |
| ·遗传算法的数学基础 | 第19-20页 |
| ·模式定理 | 第19-20页 |
| ·积木块假设 | 第20页 |
| ·遗传算法的改进 | 第20-24页 |
| ·分层遗传算法 | 第21页 |
| ·自适应遗传算法 | 第21-22页 |
| ·遗传算法与最速下降法结合的混合遗传算法 | 第22-23页 |
| ·遗传算法与模拟退火法相结合的混合遗传算法 | 第23页 |
| ·并行遗传算法 | 第23-24页 |
| ·遗传算法中各要素的改进 | 第24-28页 |
| ·编码的改进 | 第24-26页 |
| ·交叉运算的改进 | 第26-27页 |
| ·变异运算的改进 | 第27页 |
| ·选择运算的改进 | 第27-28页 |
| ·小结 | 第28-29页 |
| 第三章 排课问题 | 第29-36页 |
| ·引言 | 第29页 |
| ·排课问题中各要素分析 | 第29-33页 |
| ·课程 | 第30页 |
| ·教师 | 第30-31页 |
| ·班级 | 第31-32页 |
| ·教室 | 第32-33页 |
| ·时间片 | 第33页 |
| ·排课问题的约束条件 | 第33-34页 |
| ·排课问题的求解方法 | 第34-35页 |
| ·小结 | 第35-36页 |
| 第四章 基于遗传算法的排课系统实现 | 第36-51页 |
| ·问题分析及实现思路 | 第36-37页 |
| ·染色体构成 | 第37页 |
| ·遗传算法实现 | 第37-47页 |
| ·染色体编码 | 第37-38页 |
| ·种群的设定 | 第38-39页 |
| ·评估函数的设计 | 第39-43页 |
| ·遗传操作的设计 | 第43-47页 |
| ·运行实例分析 | 第47-50页 |
| ·测试数据 | 第47页 |
| ·运行过程 | 第47-48页 |
| ·结果分析 | 第48-50页 |
| ·小结 | 第50-51页 |
| 第五章 总结与展望 | 第51-52页 |
| 致谢 | 第52-53页 |
| 参考文献 | 第53-55页 |
| 附录(测试数据) | 第55-59页 |
| 攻读学位期间发表的论文 | 第59-60页 |
| 详细摘要 | 第60-72页 |
