基于遗传算法的排课系统研究
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-18页 |
| ·研究目的及意义 | 第11-12页 |
| ·国内外研究现状 | 第12-14页 |
| ·排课问题常用的解决方法分析 | 第14-16页 |
| ·论文研究的主要内容 | 第16页 |
| ·论文的组织结构 | 第16-18页 |
| 第2章 遗传算法理论 | 第18-34页 |
| ·遗传算法的产生与发展 | 第18-19页 |
| ·遗传算法的基本思想 | 第19页 |
| ·遗传算法的特点 | 第19-20页 |
| ·遗传算法的实现要素 | 第20-31页 |
| ·编码 | 第20-23页 |
| ·适应度函数 | 第23-25页 |
| ·遗传算子 | 第25-29页 |
| ·控制参数 | 第29-31页 |
| ·遗传算法的数学基础 | 第31-33页 |
| ·模式定理 | 第31-32页 |
| ·积木块假设 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 第3章 排课系统需求分析 | 第34-42页 |
| ·排课问题描述 | 第34-39页 |
| ·排课要素 | 第34-36页 |
| ·约束条件 | 第36-38页 |
| ·组合爆炸和不确定性 | 第38-39页 |
| ·求解目标 | 第39页 |
| ·系统优化目标 | 第39-40页 |
| ·系统需求分析 | 第40-41页 |
| ·功能需求 | 第40-41页 |
| ·易用性需求 | 第41页 |
| ·安全性需求 | 第41页 |
| ·本章小结 | 第41-42页 |
| 第4章 排课系统的遗传算法设计 | 第42-54页 |
| ·总体设计思想 | 第42-43页 |
| ·编码及其染色体表示 | 第43-46页 |
| ·遗传编码 | 第44-46页 |
| ·染色体的表示 | 第46页 |
| ·初始种群 | 第46-47页 |
| ·冲突的检测与消除 | 第47页 |
| ·适应度函数 | 第47-50页 |
| ·期望值 | 第47-49页 |
| ·适应度值 | 第49-50页 |
| ·遗传算子 | 第50-52页 |
| ·选择算子 | 第50页 |
| ·交叉算子 | 第50-51页 |
| ·变异算子 | 第51-52页 |
| ·控制参数设置 | 第52-53页 |
| ·本章小结 | 第53-54页 |
| 第5章 排课系统详细设计与实现 | 第54-68页 |
| ·系统开发环境 | 第54页 |
| ·数据库设计 | 第54-56页 |
| ·设计原则 | 第54-55页 |
| ·数据库表的设计 | 第55-56页 |
| ·系统总体设计 | 第56-58页 |
| ·系统体系结构 | 第56-57页 |
| ·系统主要功能模块 | 第57-58页 |
| ·系统重要模块设计 | 第58-67页 |
| ·课程任务输入模块 | 第59-61页 |
| ·自动排课模块 | 第61-65页 |
| ·课程表输出模块 | 第65-67页 |
| ·本章小结 | 第67-68页 |
| 第6章 排课系统的测试与分析 | 第68-73页 |
| ·系统测试 | 第68-71页 |
| ·影响参数测试 | 第68-69页 |
| ·迭代次数测试 | 第69-71页 |
| ·测试结果分析 | 第71-72页 |
| ·收敛性分析 | 第71页 |
| ·合理性分析 | 第71-72页 |
| ·测试结论 | 第72页 |
| ·本章小结 | 第72-73页 |
| 结论 | 第73-75页 |
| 参考文献 | 第75-78页 |
| 攻读硕士学位期间发表的论文和取得的科研成果 | 第78-79页 |
| 致谢 | 第79-80页 |
| 个人简历 | 第80页 |