摘要 | 第1-10页 |
ABSTRACT | 第10-12页 |
第1章 绪论 | 第12-32页 |
·大学课程表问题概述 | 第12-13页 |
·时间表问题 | 第12页 |
·大学课程表问题 | 第12-13页 |
·大学课程表问题的研究现状 | 第13-15页 |
·大学课程表问题的理论研究 | 第13页 |
·大学课程表问题的主要解决方法 | 第13-15页 |
·算法比较 | 第15-16页 |
·遗传算法 | 第16-23页 |
·遗传算法的基本概念 | 第16-18页 |
·遗传算法的研究和发展 | 第18-19页 |
·遗传算法的基本术语 | 第19-20页 |
·遗传算法的基本思想 | 第20-21页 |
·遗传算法的基本流程 | 第21-22页 |
·遗传算法的特点 | 第22-23页 |
·基于案例的推理 | 第23-30页 |
·基于案例推理的来源 | 第23-24页 |
·基于案例推理的概念 | 第24页 |
·基于案例推理的框架 | 第24-26页 |
·基于案例推理的关键技术 | 第26-29页 |
·用基于案例的推理来解决大学课程表问题 | 第29-30页 |
·主要研究内容 | 第30页 |
·论文组织结构 | 第30-31页 |
·研究成果 | 第31-32页 |
第2章 案例注入式遗传算法研究 | 第32-41页 |
·应用基于案例的推理与遗传算法来解决大学课程表问题 | 第32-34页 |
·遗传算法在解决大学课程表问题上的优势 | 第32页 |
·基于案例的推理在解决大学课程表问题上的优势 | 第32-33页 |
·基于案例的推理与遗传算法的融合 | 第33-34页 |
·案例注入式遗传算法 | 第34-40页 |
·案例注入式遗传算法组成结构 | 第34-36页 |
·案例注入式遗传算法的设计 | 第36-40页 |
·本章小结 | 第40-41页 |
第3章 基于案例注入式遗传算法的自动排课系统 | 第41-82页 |
·大学课程表问题的目标分析 | 第41-49页 |
·大学课程表问题的重要因素 | 第41-42页 |
·大学课程表问题的约束条件 | 第42-43页 |
·多目标优化的概念和解决方法 | 第43-46页 |
·大学课程表问题的多目标分析 | 第46-49页 |
·大学课程表问题的数学模型 | 第49-52页 |
·问题约束满足模型 | 第49-51页 |
·大学课程表问题的优化求解模型 | 第51-52页 |
·基于案例注入式遗传算法的自动排课系统的数据结构 | 第52-58页 |
·数据库描述 | 第52-55页 |
·数据结构 | 第55-58页 |
·基于案例注入式遗传算法的自动排课系统的主要算法 | 第58-74页 |
·班级课程合并算法 | 第60-61页 |
·二进制编码解码算法 | 第61-62页 |
·搜索节次算法 | 第62-65页 |
·合班拆解避让算法 | 第65-66页 |
·随机初始化算法 | 第66-67页 |
·案例相似度算法 | 第67-68页 |
·案例注入班级课程冲突避让算法 | 第68-71页 |
·案例注入初始化算法 | 第71-73页 |
·教室分配算法 | 第73-74页 |
·基于案例注入式遗传算法的自动排课系统的设计 | 第74-81页 |
·开发环境 | 第74页 |
·系统功能 | 第74页 |
·系统运行 | 第74-81页 |
·本章小结 | 第81-82页 |
第4章 系统测试与分析 | 第82-93页 |
·案例注入式遗传算法的时间复杂度分析 | 第82-84页 |
·算法性能对比测试 | 第84-92页 |
·测试环境及数据 | 第84-85页 |
·时间性能对比 | 第85-86页 |
·排课质量对比 | 第86-92页 |
·本章小结 | 第92-93页 |
第5章 结束语 | 第93-94页 |
致谢 | 第94-95页 |
参考文献 | 第95-99页 |
附录: 攻读硕士学位期间发表的论文及参与的科研项目 | 第99页 |