多Agent系统排队算法及应用研究

论文摘要

协调与协作是多Agent研究的核心问题之一，排队是实现多Agent协调与协作的关键技术。本文的工作主要包括以下几点： 1) 给出了多Agent排队系统的体系结构及构造Agent的基本要素，如：心智状态形式化描述、感知器算法、知识库、规划模块和通信模块等。 2) 给出了多Agent排队系统的基本算法，包括多Agent同步休假M／M／c排队算法、多Agent异步休假M／M／c排队算法、多Agent部分服务台同步休假M／M／c排队算法以及多Agent部分服务台异步休假M／M／c排队算法。 3) 实现了范例验证系统，即交通调度模拟系统。 通过以上工作，可以看出，本文研究取得的成果，一方面实现多Agent排队系统的算法，并实现了实际的模拟系统；另一方面丰富了多Agent系统的研究内容，为人们进一步研究多Agent的协调问题提供了一种新方案。

论文目录

• 摘要
• ABSTRACT
• 第一章 引言
• 1.1 多Agent排队系统的研究进展
• 1.2 问题的提出
• 1.3 内容安排
• 第二章 多Agent排队系统的基本理论
• 2.1 Agent状态的生灭概念
• 2.2 Agent状态的矩阵几何解
• 2.3 Agent状态的拟生灭过程
• 2.4 本章小结
• 第三章 多Agent排队系统结构
• 3.1 基本概念
• 3.2 单Agent的构造
• 3.2.1 Agent心智状态的形式化描述
• 3.2.2 Agent感知器算法
• 3.2.3 Agent的知识库设计
• 3.2.4 Agent的通信模块
• 3.2.5 Agent的规划模块
• 3.2.6 Agent工作流程及算法
• 3.3 本章小结
• 第四章 多Agent排队算法
• 4.1 多Agent排队算法思想
• 4.1.1 顾客Agent的生灭过程
• 4.1.2 排队过程
• 4.1.3 协调过程
• 4.1.4 服务过程
• 4.2 多Agent同步休假M／M／c排队算法
• 4.2.1 多Agent同步休假M／M／c排队模型
• 4.2.2 多Agent同步休假M／M／c排队算法描述
• 4.2.3 多Agent同步休假M／M／c排队算法分析
• 4.3 多Agent异步休假M／M／c排队算法
• 4.3.1 多Agent异步休假M／M／c排队模型
• 4.3.2 多Agent异步休假M／M／c排队算法描述
• 4.3.3 多Agent异步休假M／M／c排队算法分析
• 4.4 多Agent部分服务台同步休假M／M／c排队算法
• 4.4.1 多Agent部分服务台同步休假M／M／c排队模型
• 4.4.2 多Agent部分服务台同步休假M／M／c排队算法描述
• 4.4.3 多Agent部分服务台同步休假M／M／c排队算法分析
• 4.5 多Agent部分服务台异步休假M／M／c排队算法
• 4.5.1 多Agent部分服务台异步休假M／M／c排队模型
• 4.5.2 多Agent部分服务台异步休假M／M／c排队算法描述
• 4.5.3 多Agent部分服务台异步休假M／M／c排队算法分析
• 4.6 本章小结
• 第五章 多Agent排队算法在交通调度中的应用
• 5.1 引言
• 5.2 Agent设计
• 5.2.1 车辆Agent
• 5.2.2 街道Agent
• 5.2.3 交叉口Agent
• 5.2.4 调度中心Agent
• 5.3 交通调度模拟系统
• 5.4 本章小结
• 第六章 结论与展望
• 参考文献
• 致谢
• 附录
• 科研情况
• 论文发表情况
• 中文详细摘要