基于多维编码方案的遗传算法在高校排课系统中的应用
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1. 引言 | 第8-23页 |
| ·课题背景与研究意义 | 第8页 |
| ·排课问题研究现状 | 第8-11页 |
| ·遗传算法研究现状及特点 | 第11-16页 |
| ·遗传算法研究现状 | 第11-15页 |
| ·遗传算法特点 | 第15-16页 |
| ·排课问题常用解决方案及遗传算法优势 | 第16-19页 |
| ·排课问题常用解决方案 | 第16-19页 |
| ·遗传算法解决排课问题优势 | 第19页 |
| ·现有基于遗传算法的排课系统常见不足 | 第19-20页 |
| ·论文研究内容和目标 | 第20-21页 |
| ·论文组织结构 | 第21-23页 |
| 2. 遗传算法解决排课问题概述 | 第23-31页 |
| ·排课问题概述 | 第23-24页 |
| ·排课问题描述 | 第23页 |
| ·排课问题中的基本规则 | 第23-24页 |
| ·遗传算法概述 | 第24-31页 |
| ·遗传算法基本术语 | 第24-25页 |
| ·遗传算法基本思想 | 第25-26页 |
| ·遗传算法表示 | 第26-27页 |
| ·遗传算法与排课的对应关系 | 第27页 |
| ·遗传算法基本流程 | 第27-29页 |
| ·基本遗传算子 | 第29-31页 |
| 3. 改进的遗传算法理论描述 | 第31-41页 |
| ·几种常用编码方案 | 第31-34页 |
| ·二进制编码 | 第31-32页 |
| ·格雷码编码 | 第32-33页 |
| ·实数编码 | 第33-34页 |
| ·编码方案分析 | 第34页 |
| ·改进的遗传算法编码方案 | 第34-36页 |
| ·模型设计 | 第36-38页 |
| ·几种典型的约束条件 | 第36-37页 |
| ·数学模型 | 第37页 |
| ·适应度函数 | 第37-38页 |
| ·改进的遗传算子 | 第38-41页 |
| ·选择算子 | 第38页 |
| ·交叉算子 | 第38-39页 |
| ·变异算子 | 第39-41页 |
| 4. 排课系统详细设计与实现 | 第41-58页 |
| ·系统总体设计 | 第41-43页 |
| ·编程环境 | 第41页 |
| ·系统结构图 | 第41-42页 |
| ·系统主要功能模块设计 | 第42页 |
| ·功能模块设计说明 | 第42-43页 |
| ·用户主界面设计 | 第43-45页 |
| ·排课系统重要模块实现 | 第45-58页 |
| ·排课准备设置模块设计 | 第45-50页 |
| ·执行排课模块设计 | 第50-52页 |
| ·排课查询模块设计 | 第52-58页 |
| 5. 排课系统性能测试与分析 | 第58-66页 |
| ·时间复杂度性能分析 | 第58-64页 |
| ·遗传迭代数的测试分析 | 第59-62页 |
| ·课程对象数量测试分析 | 第62-64页 |
| ·排课结果性能分析 | 第64页 |
| ·结论分析 | 第64-66页 |
| 6. 总结和展望 | 第66-68页 |
| ·总结 | 第66-67页 |
| ·展望 | 第67-68页 |
| 参考文献 | 第68-73页 |
| 致谢 | 第73-74页 |
| 研究生期间发表论文 | 第74页 |
