基于蚁群算法的排课问题的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-15页 |
| ·引言 | 第11-12页 |
| ·研究的目的和意义 | 第12页 |
| ·排课问题的研究现状 | 第12-13页 |
| ·本文研究内容 | 第13-15页 |
| 第2章 排课问题分析 | 第15-19页 |
| ·排课问题概述 | 第15-16页 |
| ·排课问题的数学描述 | 第16-19页 |
| ·排课问题中的因素 | 第16-17页 |
| ·排课问题的数学描述 | 第17页 |
| ·排课问题中约束的描述 | 第17-19页 |
| 第3章 基本蚁群算法 | 第19-30页 |
| ·蚁群算法原理 | 第19-23页 |
| ·蚁群算法的生物原型 | 第19-20页 |
| ·蚁群算法模型 | 第20-22页 |
| ·蚁群算法的系统特征 | 第22页 |
| ·蚁群算法的应用 | 第22-23页 |
| ·基本蚁群算法分析 | 第23-27页 |
| ·基本蚁群算法的数学模型 | 第23-25页 |
| ·基本蚁群算法描述 | 第25-26页 |
| ·基本蚁群算法的复杂度分析 | 第26-27页 |
| ·蚁群算法的改进 | 第27-30页 |
| 第4章 基于蚁群算法的排课系统研究 | 第30-52页 |
| ·应用蚁群算法求解的问题形式 | 第30页 |
| ·排课问题的二部图模型 | 第30-33页 |
| ·二部图模型的顶点集 | 第30-31页 |
| ·二部图模型的边集 | 第31页 |
| ·二部图各边的权值 | 第31-32页 |
| ·二部图模型 | 第32-33页 |
| ·排课问题的求解方案 | 第33-35页 |
| ·导入数据 | 第33页 |
| ·确定二部图模型 | 第33-35页 |
| ·应用蚁群算法寻优 | 第35页 |
| ·排课问题中的蚁群算法设计 | 第35-41页 |
| ·蚂蚁个体的构造 | 第35-37页 |
| ·蚂蚁的一次周游 | 第37页 |
| ·信息素策略 | 第37-38页 |
| ·概率转移策略 | 第38-40页 |
| ·改进蚁群算法的仿真实验 | 第40-41页 |
| ·约束的解决 | 第41-47页 |
| ·硬性约束 | 第41-43页 |
| ·软性约束 | 第43-47页 |
| ·排课算法流程图 | 第47-52页 |
| 第5章 实验结果分析 | 第52-67页 |
| ·实验案例一 | 第52-59页 |
| ·实验案例一数据介绍 | 第52-56页 |
| ·实验案例一效果图 | 第56-59页 |
| ·参数对基于蚁群算法排课系统的影响 | 第59-64页 |
| ·迭代次数的影响 | 第59-60页 |
| ·蚂蚁数目的影响 | 第60-61页 |
| ·启发式因子的影响 | 第61-63页 |
| ·挥发系数的影响 | 第63-64页 |
| ·实验案例二 | 第64-66页 |
| ·排课质量分析 | 第66-67页 |
| 结论 | 第67-69页 |
| 参考文献 | 第69-73页 |
| 附录A 基于蚁群算法的排课系统数据表 | 第73-76页 |
| 附录B 案例二的详细排课结果 | 第76-81页 |
| 附录C 基于蚁群算法的排课系统源代码 | 第81-95页 |
| 攻读学位期间公开发表论文 | 第95-96页 |
| 致谢 | 第96-97页 |
| 研究生履历 | 第97页 |
