基于遗传算法的排课问题的研究
| 摘要 | 第1-6页 |
| Summary | 第6-7页 |
| 第一章 引言 | 第7-12页 |
| ·背景和意义 | 第7-9页 |
| ·遗传算法的理论基础 | 第9-12页 |
| ·遗传算法与自然选择 | 第9-10页 |
| ·遗传算法的基本步骤 | 第10页 |
| ·遗传算法的特点 | 第10-11页 |
| ·遗传算法的研究历史与现状 | 第11页 |
| ·本文的主要工作 | 第11-12页 |
| 第二章 排课问题的建模 | 第12-28页 |
| ·排课的目标 | 第12-15页 |
| ·排课问题的要素 | 第12-13页 |
| ·排课问题的约束条件 | 第13-14页 |
| ·排课问题的目标 | 第14-15页 |
| ·排课建模的建模过程 | 第15-28页 |
| ·UML概述 | 第15页 |
| ·静态结构模型 | 第15-26页 |
| ·动态结构模型 | 第26-28页 |
| 第三章 排课问题中主要算法的研究 | 第28-37页 |
| ·运用面向对象技术分析排课问题 | 第28-30页 |
| ·排课系统的实体联系图(ERD) | 第28-29页 |
| ·排课问题的面向对象分(OOA) | 第29-30页 |
| ·数据库结构模型 | 第30-31页 |
| ·排课问题的变量设计 | 第31页 |
| ·排课问题的核心设计 | 第31-37页 |
| ·教师资源算法 | 第31-32页 |
| ·教室资源算法 | 第32页 |
| ·课程安排算法 | 第32-34页 |
| ·初始数据读取算法 | 第34页 |
| ·冲突处理算法 | 第34-37页 |
| 第四章 使用GA算法对排课中的多目标问题进行优化 | 第37-42页 |
| ·排课中的多目标问题 | 第37-38页 |
| ·多目标最优化问题的基本概况 | 第37页 |
| ·排课问题的多目标分析 | 第37-38页 |
| ·排课问题遗传算法设计 | 第38-40页 |
| ·遗传算法在排课问题中的编码设计 | 第38-39页 |
| ·初始化[Initialize] | 第39页 |
| ·选择 | 第39-40页 |
| ·交换 | 第40页 |
| ·变异 | 第40页 |
| ·多目标决策问题的适应度计算 | 第40-42页 |
| ·多目标决策 | 第41-42页 |
| 第五章 具体实例实现 | 第42-46页 |
| ·系统总体设计 | 第42-43页 |
| ·数据库设计 | 第43-46页 |
| ·数据概要设计 | 第43页 |
| ·数据库逻辑设计 | 第43-46页 |
| 第六章 总结及展望 | 第46页 |
| ·研究工作的总结 | 第46页 |
| ·还有待进一步探索的问题 | 第46页 |
| 致谢 | 第46-47页 |
| 参考文献 | 第47-49页 |
| 发表论文情况 | 第49-50页 |
