应用遗传算法编排和优化课表
| 内容提要 | 第1-8页 |
| 第一章 绪论 | 第8-13页 |
| ·排课问题的产生及对其研究的意义 | 第8-9页 |
| ·对于排课问题研究目的 | 第9页 |
| ·遗传算法概要 | 第9-10页 |
| ·遗传算法与其他搜索技术的比较 | 第10-13页 |
| ·常用搜索求解技术 | 第10-12页 |
| ·遗传算法与其他搜索技术的比较 | 第12-13页 |
| 第二章 排课问题的详细分析 | 第13-22页 |
| ·排课问题的研究现状 | 第13-16页 |
| ·排课时必须考虑的约束 | 第16-17页 |
| ·排课问题所涉及到的对象 | 第17-18页 |
| ·计算机排课问题的本质 | 第18-22页 |
| ·课表的衡量标准 | 第18页 |
| ·排课问题的本质 | 第18-19页 |
| ·排课过程中的组合爆炸和不确定性 | 第19-22页 |
| 第三章 遗传算法原理的介绍 | 第22-28页 |
| ·遗传算法的生物遗传学基础 | 第22-23页 |
| ·遗传算法的特点 | 第23-24页 |
| ·遗传算法的基本操作 | 第24-26页 |
| ·复制 | 第24-25页 |
| ·交叉 | 第25页 |
| ·变异 | 第25-26页 |
| ·遗传算法的主要步骤 | 第26-28页 |
| 第四章 遗传算法排课的原理分析 | 第28-43页 |
| ·本文中常用词语解析 | 第28页 |
| ·遗传算法排课的基本思想 | 第28-29页 |
| ·基因池的生成 | 第29-31页 |
| ·基因序列生成 | 第31-33页 |
| ·导致排课失败的因素 | 第33-34页 |
| ·资源不足导致排课失败 | 第33-34页 |
| ·硬冲突导致排课失败 | 第34页 |
| ·满意度评估的策略 | 第34-35页 |
| ·编写课表与TSP | 第35-37页 |
| ·基因序列的另一种形式 | 第36-37页 |
| ·是否可以采用TSP的交叉方式 | 第37页 |
| ·初始化策略 | 第37-39页 |
| ·遗传过程策略 | 第39-43页 |
| ·交叉策略 | 第39-41页 |
| ·变异策略 | 第41-43页 |
| 第五章 排课实现 | 第43-68页 |
| ·排课过程中所用到的数据表 | 第43-46页 |
| ·程序简介 | 第46-52页 |
| ·Gene_individual类 | 第46-47页 |
| ·Chromosome类 | 第47-49页 |
| ·Arrangetable类 | 第49-52页 |
| ·遗传过程的实现 | 第52-57页 |
| ·种群初始化的实现 | 第52-54页 |
| ·适应度评估实现 | 第54-57页 |
| ·选择算子实现 | 第57页 |
| ·交叉算子的实现 | 第57-61页 |
| ·变异算子的实现 | 第61-62页 |
| ·冲突检测 | 第62-63页 |
| ·输出 | 第63页 |
| ·时例测试及分析 | 第63-68页 |
| ·排课测试 | 第63-66页 |
| ·本算法的特点及与其他排课算法的比较 | 第66-68页 |
| 第六章 结论 | 第68-69页 |
| 参考文献 | 第69-71页 |
| 摘要 | 第71-75页 |
| Abstract | 第75-80页 |
| 致谢 | 第80页 |
