基于Pi-演算的Agent交互模式研究

来源 :太原理工大学 | 被引量 : 3次 | 上传用户:zzyynn99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机软硬件和网络技术的迅猛发展,应用软件的规模日益庞大、系统日趋复杂。如何准确地描述用户需求、有效地开发和管理复杂系统、有力地支持软件复用成为软件产业发展的关键问题。多Agent技术的出现为复杂软件系统的开发提供了一种新途径,它非常适于表示那些具有多种求解方法、多种视图及多个求解实体的问题。多Agent系统(Multi-Agent System,MAS)是由多个问题解决者(Agent)所构成的松散耦合网络,这些Agent相互作用从而解决单个Agent由于能力或知识上的不足而无法解决的问题。MAS系统和传统软件系统的显著区别在于其自主性、反应性、协作性、对动态环境的自适应性。这些特点对MAS的需求分析、系统设计和程序实现提出了现有软件开发技术所没有的新要求。要想使各种Agent技术在理论上成熟,从而真正进入实用领域,各种形式化方法将会起到重要的作用。本文提出了一种基于Pi-演算的Agent交互模式的定性规约和定量分析方法。使用Pi-演算规约Agent的行为,给出了MAS中Agent交互过程的解析表达式,利用Pi-演算的操作语义分析了MAS运行状态的转移过程,特别是MAS的死锁性分析。通过建立交互过程和齐次Markov链之间的一一对应关系来应用马尔科夫链中的分析方法去考察MAS的一些数值特征。特别地,计算出Agent交互过程的平稳状态分布。该方法的主要优点是在一个统一的框架下,同时进行定性验证和定量分析。一方面,形式规约抽象出Agent交互过程中不同角色Agent的功能特征,利于指导MAS中个体Agent的处理逻辑实现;另一方面,对Agent交互过程的定量分析,明确了交互模式中的参数空间,使得系统具有比较好的灵活性和复用性。通过比较理论分析结果和实验数据,证明了该方法具有一定的可靠性和对实际MAS开发的指导作用。
其他文献
21世纪开启了人类全面开发利用海洋资源的新纪元,水下传感器网络作为一个新生的信息网络已逐步成为了各国学者研究的热点,在海洋环境监测、近海勘探、辅助航行、海啸预警以及海
随着internet技术,尤其是3W技术的发展,当越来越多的组织要求通过及时部署基于Internet的服务来寻求竞争优势时,开发人员就承受不断增长的压力以尽快实现新的、增强的服务。敏捷
入侵检测是最近二十年才发展起来的一种动态监控、预防或抵御系统入侵行为的安全机制。它是对入侵行为进行识别和响应的过程。而从其特点上来看,人工智能研究领域中的一个相
三维地形场景实时绘制在虚拟现实、地理信息系统、仿真系统等领域中占有十分重要的地位。本文主要研究工作如下:通过3DS MAX创建三维地形场景中的实体模型,可弥补VRML在建模方
RTU是一种远程控制装置,在工业控制中负责现场信号、工业设备的监测和控制。如今多数RTU系统采用数据通信速率较低的单片机作为主控制单元,设计结构简单,功能不全面,特别是系统不
随着科学技术的快速发展,很多科学计算和复杂应用系统需要的计算量越来越大。现有的单台计算机,即使是大型计算机也很难承担得起这样的计算任务,它们还更需要由多种机器组成、多
车牌的定位与识别是智能交通管理的重点问题。在大型停车场的管理系统、公共安全、交通管理及有关军事部门有着特别重要的实际运用价值,正日益受到人们的重视。本文研究了车牌
自从八十年代末期SNMP(Simple Network Management Protocol)简单网络管理协议面世以来,网络管理技术在短短的十几年里得到了突飞猛进的发展,随着管理功能的增强和管理对象的扩
随着Internet迅猛发展,WEB网站的信息资源为人们的学习和生活提供了极大的方便。如何将来自于各种各样数据源的数据通过网络实现共享,利用网络上宝贵的资源提高网络信息服务质
数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。在数据挖掘的过程中,数据库中