基于蚁群算法对实验室预约的优化
中文摘要 | 第5-6页 |
ABSTRACT | 第6页 |
1. 绪论 | 第9-12页 |
1.1 课题背景与研究目标 | 第9-10页 |
1.2 研究的目的和意义 | 第10-11页 |
1.3 实验室预约系统的研究现状 | 第11页 |
1.4 本文研究内容 | 第11-12页 |
2. 实验室管理问题分析 | 第12-18页 |
2.1 实验室设备管理 | 第12页 |
2.2 实验教学课程安排 | 第12-14页 |
2.3 排课问题的数学描述 | 第14-15页 |
2.3.1 排课问题中的因素 | 第14页 |
2.3.2 排课问题的数学描述 | 第14页 |
2.3.3 排课问题中约束因素描述 | 第14-15页 |
2.4 预约实验安排 | 第15-18页 |
2.4.1 实验预约系统描述 | 第16页 |
2.4.2 实验室预约的数学描述 | 第16-17页 |
2.4.3 预约问题的数学描述 | 第17-18页 |
3. 蚁群算法 | 第18-27页 |
3.1 算法计算原理 | 第18-20页 |
3.1.1 算法的生物原型 | 第18-19页 |
3.1.2 蚁群算法模型 | 第19-20页 |
3.2 蚁群算法求解分析 | 第20-27页 |
3.2.1 蚁群算法的求解数学模型 | 第20-22页 |
3.2.2 蚁群算法流程描述 | 第22-27页 |
4. 预约系统问题 | 第27-39页 |
4.1 蚁群算法求解问题形式描述 | 第27页 |
4.2 预约问题的二部图模型 | 第27-28页 |
4.2.1 二部图模型顶点集 | 第27-28页 |
4.2.2 二部图顶点连线的边集 | 第28页 |
4.2.3 二部图各边集的权值 | 第28页 |
4.3 预约问题的求解方案 | 第28-30页 |
4.3.1 初始化数据 | 第28-29页 |
4.3.2 建立二部图模型 | 第29-30页 |
4.3.3 蚁群算法求解优解 | 第30页 |
4.4 预约问题中的蚁群算法模型设计 | 第30-33页 |
4.4.1 个体的构造 | 第30-31页 |
4.4.2 蚂蚁的一次周游 | 第31页 |
4.4.3 信息素策略 | 第31页 |
4.4.4 转移概率策略 | 第31-33页 |
4.5 约束因素 | 第33-34页 |
4.6 预约问题算法流程图 | 第34-39页 |
5. 程序设计 | 第39-63页 |
5.1 相关计算机服务程序 | 第39-41页 |
5.1.1 IIS技术 | 第39页 |
5.1.2 数据库技术 | 第39-40页 |
5.1.3 网络技术 | 第40页 |
5.1.4 ASP技术 | 第40-41页 |
5.2 开发工具 | 第41页 |
5.2.1 ACCESS | 第41页 |
5.2.2 DREAMWEAVER | 第41页 |
5.3 功能模块及数据库设计 | 第41-56页 |
5.3.1 实验室设备管理 | 第45-50页 |
5.3.2 教学实验安排 | 第50-52页 |
5.3.3 实验预约实现 | 第52-56页 |
5.4 实现程序设计 | 第56-63页 |
5.4.1 用户登录实现 | 第57-58页 |
5.4.2 新数据上传实现 | 第58-60页 |
5.4.3 数据状态更新实现 | 第60页 |
5.4.4 结果输出功能实现 | 第60-63页 |
6. 结论 | 第63-64页 |
参考文献 | 第64-67页 |
致谢 | 第67-68页 |
作者简介 | 第68-69页 |