并行遗传算法在排课系统中的应用研究
| 摘要 | 第1页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-15页 |
| ·问题研究的背景及意义 | 第7-8页 |
| ·研究背景 | 第7页 |
| ·研究意义 | 第7-8页 |
| ·国内外排课问题的研究现状 | 第8-13页 |
| ·国外研究现状 | 第8-9页 |
| ·国内研究现状 | 第9-10页 |
| ·遗传算法在排课问题中的应用 | 第10-13页 |
| ·本文的主要工作 | 第13页 |
| ·本文的组织结构 | 第13-15页 |
| 第二章 遗传算法及其并行性 | 第15-32页 |
| ·遗传算法基本理论 | 第15-17页 |
| ·模式定理 | 第15-17页 |
| ·积木块假设 | 第17页 |
| ·遗传算法基本要素及其实现技术 | 第17-23页 |
| ·编码 | 第18-20页 |
| ·适应度函数 | 第20-21页 |
| ·选择算子 | 第21页 |
| ·交叉算子 | 第21-22页 |
| ·变异算子 | 第22-23页 |
| ·并行遗传算法(PGA) | 第23-30页 |
| ·遗传算法固有的并行性 | 第23-24页 |
| ·并行遗传算法分类 | 第24-30页 |
| ·并行系统机群及其程序开发环境 | 第30-32页 |
| 第三章 排课问题的建模 | 第32-37页 |
| ·排课问题概述 | 第32页 |
| ·排课目标分析 | 第32-35页 |
| ·排课要素 | 第32-33页 |
| ·排课约束条件 | 第33-34页 |
| ·排课求解目标 | 第34-35页 |
| ·排课问题的数学模型 | 第35-37页 |
| ·数学描述 | 第35页 |
| ·约束模型 | 第35-36页 |
| ·优化求解模型 | 第36-37页 |
| 第四章 基于并行遗传算法的排课系统设计 | 第37-43页 |
| ·排课系统的遗传算法设计 | 第37-41页 |
| ·构造基因编码和染色体 | 第37-38页 |
| ·产生初始种群 | 第38页 |
| ·冲突检测与消除 | 第38-39页 |
| ·个体适应度评价 | 第39页 |
| ·遗传算子的设计 | 第39-40页 |
| ·遗传运算终止条件 | 第40-41页 |
| ·并行系统组建 | 第41页 |
| ·系统优化算法流程设计 | 第41-43页 |
| 第五章 基于并行遗传算法的排课系统实现 | 第43-48页 |
| ·实验环境组建 | 第43-44页 |
| ·PC Linux＋PVM 机群系统组建 | 第43-44页 |
| ·PC Winows+MPI 机群系统组建 | 第44页 |
| ·排课系统实现 | 第44-48页 |
| 第六章 结束语 | 第48-49页 |
| 参考文献 | 第49-53页 |
| 致谢 | 第53-54页 |
| 在学期间发表的学术论文和参加科研情况 | 第54页 |
