基于协商的高校智能排课系统的设计与实现

论文摘要

多Agent系统作为近年来人工智能领域中的研究热点,已在多个应用领域中取得了许多研究成果。多Agent系统便于建模和实现复杂、庞大的应用系统,是一种新的软件开发范例。本文提出了一种基于协商的智能排课系统框架就是以高校排课为应用背景来研究多Agent系统中的理论和技术实现问题。研究通过在多Agent之间的协商使得排课系统能够兼顾教师的意愿,提高教师满意度。本文对多Agent进行了理论研究,分析了排课系统的冲突问题,介绍了协商在排课系统中的应用,研究了死锁的预防与解除;其次对多Agent系统中的中各个Agent实现方法和性能进行了深入的研究和探索,提出了使用协商进行实现的方法,最后设计了系统的架构、数据库,设计了基于协商的高校智能排课系统。本文针对目前安全策略协商的不足,并结合排课系统中协商模型的特点,给出了一种基于Agent的安全策略协商模型。对安全策略协商的现状作了简要的概述,同时介绍了Agent技术以及基于Agent的协商理论。在此基础上介绍安全策略协商模型的系统结构,主要包含协商协议,协商对象,协商策略等部分。协商策略给出了一种积极的策略来提高协商的成功率。

论文目录

• 摘要
• Abstract
• 第一章 引言
• 1.1 高校排课系统的背景及意义
• 1.2 目前排课中存在的主要问题
• 1.3 排课问题的研究现状
• 1.4 本课题主要研究内容
• 1.5 本文结构
• 第二章 MAS（MultipleAgent System）的概念和技术
• 2.1 Agent 概述
• 2.1.1 Agent 的强弱定义
• 2.1.2 Agent 的特征
• 2.1.3 Agent 的类型
• 2.1.4 Agent 的结构
• 2.1.5 Agent 之间的通信与协作
• 2.2 多Agent（MultipleAgent System）的概念和技术
• 2.2.1 多Agent 系统
• 2.2.2 多Agent 的协同工作
• 2.3 MAS 中的协商
• 2.3.1 协商
• 2.3.2 MAS 的调节方法
• 2.4 本章小结
• 第三章 排课系统的需求分析
• 3.1 系统设计目标
• 3.2 系统设计的原则
• 3.3 系统功能分析
• 3.3.1 课程编排
• 3.3.2 排课结果处理
• 3.4 性能需求
• 3.5 环境需求
• 3.6 数据流图（DFD）
• 3.7 本章小结
• 第四章 排课系统的关键技术研究
• 4.1 课表编排的抽象描述
• 4.1.1 课程描述
• 4.1.2 时间描述
• 4.1.3 教室描述
• 4.1.4 教师描述
• 4.1.5 班级描述
• 4.2 协商模型 MMN
• 4.2.1 协商的模型的特点
• 4.2.2 基本框架
• 4.2.3 协商过程
• 4.2.4 协商原语
• 4.2.5 协商策略
• 4.3 死锁分析及减少
• 4.3.1 死锁产生
• 4.3.2 死锁解除与预防
• 4.3.3 死锁分类
• 4.3.4 死锁检测和恢复
• 4.4 本章小结
• 第五章 排课系统的设计和实现
• 5.1 系统模型构架
• 5.1.1 系统的构架
• 5.1.2 系统的模块
• 5.1.3 排课系统的算法实现
• 5.2 数据库设计
• 5.3 系统的流程设计
• 5.3.1 Agent 的定义
• 5.3.2 用户界面Agent 的设计
• 5.3.3 教师 Agent 的设计
• 5.3.4 排课Agent 的设计
• 5.3.5 协商的设计
• 5.4 排课系统的实现
• 5.4.1 系统设计界面的实现
• 5.4.2 智能排课界面的实现
• 5.5 本章小结
• 第六章 总结与展望
• 6.1 工作总结
• 6.2 收获与体会
• 参考文献
• 作者简历 攻读硕士学位期间完成的主要工作
• 致谢