基于蚁群算法的排课系统研究与设计
| 第一章 绪论 | 第1-12页 |
| 1．1 排课问题的概述 | 第6-7页 |
| 1．2 自动排课发展历程 | 第7-8页 |
| 1．3 蚁群算法的生物原型 | 第8-10页 |
| 1．4 本文主要研究内容 | 第10-12页 |
| 第二章 排课问题的基本要求 | 第12-18页 |
| 2．1 课程表编排的原则和要求 | 第12-13页 |
| 2．2 排课问题是组合规划问题 | 第13-15页 |
| 2．3 排课问题是NP-完全类问题 | 第15-18页 |
| 第三章 蚁群算法的基本原理 | 第18-32页 |
| 3．1 算法模型的建立 | 第18-20页 |
| 3．2 蚁群算法的几种算法形式 | 第20-26页 |
| (1) AS算法 | 第20-23页 |
| (2) ACS算法 | 第23-25页 |
| (3) MMAS系统算法 | 第25-26页 |
| 3．3 蚁群算法的时间复杂度和空间复杂度 | 第26-28页 |
| 3．4 蚁群算法的特性 | 第28-29页 |
| 3．5 蚁群算法的应用 | 第29-32页 |
| 第四章 排课系统的模型分析 | 第32-48页 |
| 4．1 系统基本功能 | 第32-34页 |
| 4．2 数据模型 | 第34-37页 |
| 4．3 二分图模型分析 | 第37-39页 |
| 4．4 算法模型 | 第39-41页 |
| 4．5 冲突的检测和处理 | 第41-43页 |
| 4．6 案例的分析 | 第43-48页 |
| 第五章 结论 | 第48-49页 |
| 参考文献 | 第49-54页 |
| 致谢 | 第54-55页 |
| 攻读学位期间发表的学术论文 | 第55页 |
