摘要 | 第1-6页 |
ABSTRACT | 第6-9页 |
第一章 绪论 | 第9-15页 |
·课题研究背景及意义 | 第9-10页 |
·国内外研究情况 | 第10-11页 |
·本文主要工作 | 第11-13页 |
·本文的组织结构 | 第13-15页 |
第二章 相关理论和技术 | 第15-34页 |
·遗传算法概述 | 第15-25页 |
·遗传算法的构成要素 | 第15-21页 |
·遗传算法基本算子 | 第21-22页 |
·遗传算法的应用步骤 | 第22-23页 |
·遗传算法演化过程 | 第23-24页 |
·遗传算法解决排课问题的优势 | 第24-25页 |
·工具软件介绍 | 第25-33页 |
·Visual C++ | 第25-27页 |
·SQL Server 介绍 | 第27-30页 |
·Excel 介绍 | 第30-31页 |
·SQL SERVER 和EXCEL 的数据导入导出 | 第31-33页 |
·本章小结 | 第33-34页 |
第三章 排课问题及模型分析 | 第34-43页 |
·高校排课问题概述 | 第34-39页 |
·排课问题涉及的因素 | 第34-35页 |
·排课过程的约束条件 | 第35-36页 |
·排课问题的组合爆炸和不确定性 | 第36-38页 |
·排课问题求解目标 | 第38-39页 |
·排课问题的数学模型 | 第39-41页 |
·排课问题的优化求解模型 | 第39-40页 |
·排课问题的数学描述 | 第40-41页 |
·本章小结 | 第41-43页 |
第四章 排课系统的算法设计 | 第43-53页 |
·构造基因编码和染色体 | 第43-45页 |
·元素编码 | 第43-44页 |
·染色体 | 第44-45页 |
·特色 | 第45页 |
·时间安排算法设计 | 第45-48页 |
·教室安排算法设计 | 第48页 |
·适应度函数设计 | 第48-49页 |
·种群操作 | 第49-52页 |
·初始化种群 | 第49-50页 |
·选择 | 第50-51页 |
·交叉 | 第51页 |
·变异 | 第51页 |
·冲突问题的解决 | 第51-52页 |
·遗传算法的基本流程 | 第52页 |
·本章小结 | 第52-53页 |
第五章 排课系统实现及系统测试 | 第53-67页 |
·排课系统的需求 | 第53-54页 |
·排课系统模块实现 | 第54-61页 |
·基础数据录入模块 | 第57-58页 |
·执行排课模块 | 第58-60页 |
·课表查询模块 | 第60页 |
·打印课表模块 | 第60-61页 |
·排课系统测试 | 第61-65页 |
·本章小结 | 第65-67页 |
结论 | 第67-68页 |
参考文献 | 第68-70页 |
攻读硕士学位期间取得的研究成果 | 第70-71页 |
致谢 | 第71页 |