首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
针对市场的全球化趋势和分布式的生产过程,提出了分布式过程规划,描述了规划方案和Agent在分布式规划中的应用。设计了基于Agent的多结点分布式组织结构模型,分析了层次组织结构和Agent在其中的应用,最后结合多结点分布过程规划的应用领域,给出了一个基于Agent的供应链实例。  相似文献   

2.
李曙光  张延西  闫琪 《计算机应用》2004,24(Z2):183-185
介绍了多Agent系统的ORGSTRUC模型,定义了角色模型、角色提供的服务以及角色间通信概念并对其形式化.首先对组织结构作出形式定义,该定义建立在角色和角色间关系的基础之上,比从Agent层次建模具有更高的抽象度,因此更适合于系统早期的分析和设计工作.在此理论基础上,提出了RASBTL逻辑来描述MAS在角色层面上的运行特性,考虑到组织结构在系统分析和设计时的重要的指导和规范作用,整个形式语言有助于对多agent系统的分析和设计.  相似文献   

3.
在三维模型的表示、匹配与检索中广泛地使用了图,然而图匹配的效率十分低下,原因在于它无法有效地表示图中不同部分的重要性及其层次关系.基于多分辨的描述思想,提出一种层次图的表征方式,可有效地表征模型的整体信息、细节信息及它们之间的关系;进一步提出层次图的匹配算法,通过层次间的关联信息,缩减匹配空间、优化匹配方案.实验结果表明,该匹配算法非常高效,并能够有效地支持实体模型的相似评价.  相似文献   

4.
多Agent系统的组织结构是Agent个体之间交互的框架。对分布式多Agent系统的组织方式、协作机制进行了简要讨论,提出了Agent域及Agent图的概念。根据不同Agent之间的地理位置和通信代价,由Agent个体、Agent组及Agent域三级组织结构形成一个Agent图,并借鉴计算机网络的分布式自适应路由选择策略进行多Agent系统的协作组织。分析表明,该模型具有高效、健壮、通信开销较小等优点。  相似文献   

5.
一种基于资源约束的Agent组织规则生成机制   总被引:3,自引:1,他引:3  
Agent组织是多Agent系统的一种求解结构,可以有效地降低求解难度和Agent之间的交互复杂性,对Agent组织的抽象包括组织结构,组织规则和组织模式,Agent组织规则的形成是Agent组织设计的重要问题之一,基于资源约束给出了Agent组织规则的形式描述和产生机制,设计了Agent组织规则形成的静态算法和动态算法,从而改进了Zambonelli和Jennings关于Agent组织规则的研究。  相似文献   

6.
多Agent动态影响图的近似计算方法   总被引:1,自引:0,他引:1  
由于复杂系统具有高维性和不确定性常难以表示处理,因而知识表示和计算方法是复杂系统研究中的公开难题.当前,多Agent影响图不能建模动态环境和多Agent,马尔可夫决策过程难以表示Agents之间结构关系的问题,因而提出一种用局部概率因式表示动态环境中多Agent之间关系的新决策模型--多Agent动态影响图(MADIDs).针对MADIDs模型的联合概率分布和联合效用函数在计算上的高维问题,研究该模型的近似计算方法.给出MADIDs概率结构部分的一种分层分解的分布近似方法,并通过对该近似方法的误差和复杂性的分析,给出一个可对近似分布的精度和复杂性进行均衡的函数δ(k);给出一种BP神经网络通过局部效用的学习来近似计算MADIDs的联合效用.在模型实例上的实验结果显示了MADIDs模型近似计算方法的有效性.  相似文献   

7.
通过分析和研究大规模网络入侵检测的特点,采用规划知识图描述入侵者的攻击意图,在此基础上提出了基于多Agent联盟的大规模网络入侵检测系统的结构框架.通过对入侵者的攻击意图和策略分析,提出了联盟系统中多Agent的工作分配和通信协作的方法.  相似文献   

8.
大规模层次分类问题研究及其进展   总被引:1,自引:0,他引:1  
随着信息技术的发展,互联网数据急剧增长.为了有效地组织和管理这些海量网页信息,通常按照一个大规模的概念或主题类别层次对网络上的信息进行分类,以更好地搜索和访问这些网络资源.在这个过程中,大规模层次分类问题研究如何将互联网上的网页文档准确地分到类别层次中的各个类别.该文对大规模层次分类问题进行了分析.首先,给出了大规模层次分类问题的定义,分析了大规模层次分类问题的求解策略;其次,对大规模层次分类问题的求解方法加以分类,在分类基础上,介绍了各种典型的求解方法并进行了对比;最后总结了各种大规模层次分类问题求解方法并指出了未来的研究方向.  相似文献   

9.
基于π演算的一种Agent组织模型   总被引:4,自引:0,他引:4  
Agent组织是多Agent系统研究的重要方面。从直观含义出发,将组织看做Agent之间的控制关系,以π演算为工具,给出了组织角色的定义和根据组织框架构建具体组织的过程。角色和组织框架都用进程表示,确定了Agent加入和脱离组织的严格描述,相比Ferber等以π演算和化学自动机定义组织形成过程的形式语义的工作,本文显式定义了角色和组织框架,所讨论的组织更具一般性。  相似文献   

10.
基于AUML的面向Agent分析方法及其应用   总被引:3,自引:0,他引:3  
根据Agent与对象的区别,借鉴面向对象方法,提出了一种基于AUML(AgentUML)的面向Agent的分析与建模方法。在模型表示法上对AUML进行了一些扩展。以用例图描述责任分配;用五个信息层次的Agent类图描述系统静态结构;用多种行为图从Agent外部到其内部描述系统动态行为。结合巡航导弹武器控制系统的分析过程,阐明了分析与建模的具体步骤和要领。  相似文献   

11.
12.
Graph transformation techniques, the Double-Pushout (DPO) approach in particular, have been successfully applied in the modeling of concurrent systems. In this area, a research thread has addressed the definition of concurrent semantics for process calculi. In this paper, we propose a theory of graph transformations for service programming with sophisticated features such as sessions and pipelines. Through graph representation of CaSPiS, a recently proposed process calculus, we show how graph transformations can cope with advanced features of service-oriented computing, such as several logical notions of scoping together with the interplay between linking and containment. We first exploit a graph algebra and set up a graph model that supports graph transformations in the DPO approach. Then, we show how to represent CaSPiS processes as hierarchical graphs in the graph model and their behaviors as graph transformation rules. Finally, we provide the soundness and completeness results of these rules with respect to the reduction semantics of CaSPiS.  相似文献   

13.
A model of the information flow in hierarchical information processing organizations is presented. The purpose of the model is to capture the essential information activities that occur as system performs its tasks. An information processing organization transforms (input) requests into (output) responses through a set of procedures or processing rules. The hierarchical model describes transformations as changes in the information state vector of various entities in the organization. The information state vector is a dynamic quantity similar in concept to the state of a system. The paper discusses in detail how the structure of the hierarchical model allows how to deduce the optimal reorganization of procedures. In particular, there is a very strong structural linkage between the model and the problem of optimal control of dynamic systems. This linkage is demonstrated in the paper by use of dynamic programming to solve the reorganization problem using this model.  相似文献   

14.
The project Safe Pointers by Graph Transformation at the University of York has developed a method for specifying the shape of pointer-data structures by graph reduction, and a static checking algorithm for proving the shape safety of graph transformation rules modelling operations on pointer structures. In this paper, we outline how to apply this approach to the C programming language. We extend ANSI C with so-called transformers which model graph transformation rules, and with shape specifications for pointer structures. For the resulting language C-GRS, we present both a translation to C and and an abstraction to graph transformation. Our main result is that the abstraction of transformers to graph transformation rules is correct in that the C code implementing transformers is compatible with the semantics of graph transformation.  相似文献   

15.
Coordinating Agents in Organizations Using Social Commitments   总被引:1,自引:0,他引:1  
One of the main challenges faced by the multi-agent community is to ensure the coordination of autonomous agents in open heterogeneous multi-agent systems. In order to coordinate their behaviour, the agents should be able to interact with each other. Social commitments have been used in recent years as an answer to the challenges of enabling heterogeneous agents to communicate and interact successfully. However, coordinating agents only by means of interaction models is difficult in open multi-agent systems, where possibly malevolent agents can enter at any time and violate the interaction rules. Agent organizations, institutions and normative systems have been used to control the way agents interact and behave. In this paper we try to bring together the two models of coordinating agents: commitment-based interaction and organizations. To this aim we describe how one can use social commitments to represent the expected behaviour of an agent playing a role in an organization. We thus make a first step towards a unified model of coordination in multi-agent systems: a definition of the expected behaviour of an agent using social commitments in both organizational and non-organizational contexts.  相似文献   

16.
Organizational models have been recently used in agent theory for modeling coordination in open systems and to ensure social order in multi-agent system applications. In this paper, we propose the employment of Organization Theory for the analysis and design of multiagent systems. Thus, we first discuss the current state of the art of organization-oriented multiagent system methods, placing emphasis on their organizational features. We also review human organizational structures, and we propose several guidelines for implementing agent organizations by means of Organization Theory. Our final aim is to employ well-known human organizational structures to develop multiagent systems.  相似文献   

17.
This paper presents a formalism for defining higher-order systems based on the notion of graph transformation (by rewriting or interaction). The syntax is inspired by the Combinatory Reduction Systems of Klop. The rewrite rules can be used to define first-order systems, such as graph or term-graph rewriting systems, Lafont's interaction nets, the interaction systems of Asperti and Laneve, the non-deterministic nets of Alexiev, or a process calculus. They can also be used to specify higher-order systems such as hierarchical graphs and proof nets of Linear Logic, or to specify the operational semantics of graph-based languages.  相似文献   

18.
多Agent领域所面临的一个重大的挑战是解决开放异质的多Agent系统中自治Agent间的协调问题。多Agent为了协调它们之间的活动,需要进行交互。社会承诺作为一种通信和交互机制,为自治的多Agent提供了一种协调的途径。然而,仅靠交互难以实现多Agent间的协调。Agent组织作为一种协调模型可以有效地控制多Agent间的交互与合作。论文将社会承诺和Agent组织两种协调机制相结合,提出一种基于社会承诺的Agent组织模型OMSC,分析了Agent如何用社会承诺进行推理以及基于社会承诺的多Agent系统并给出了一个实例,为多Agent间的协调提供了一种新的方法。  相似文献   

19.
在利用层次随机图(HRG)模型对真实网络进行链路预测的过程中,需要构造一个初始层次随机图来初始化马尔科夫链以运行马尔科夫链蒙特卡洛抽样算法。针对现有的层次随机图初始化方案效率不高的问题,本文对初始层次随机图模型进行重建,提出一种新的层次随机图模型初始化算法。该算法分为2个阶段,第一阶段引入相似性指标(LHN-I指标)为网络中的边进行排序;第二阶段利用排序好的边对层次随机图模型进行构造。在该过程中,设计一种将网络顶点插入到层次随机图模型中的方法。通过3个实例网络对提出的算法与现有算法的性能进行比较,实验结果表明,利用提出的初始化算法构造出的初始层次随机图不仅有着较高的似然值,而且使得马尔科夫链蒙特卡洛算法能够更快地收敛,进而降低链路预测的时间消耗。除此之外,在链路预测实验中,改进的基于层次随机图模型的链路预测算法相比一些基于相似性指标的链路预测算法有着较好的预测精度。  相似文献   

20.
An abstract architecture for virtual organizations: The THOMAS approach   总被引:1,自引:1,他引:0  
Today, the need for architectures and computational models for large-scale open multi-agent systems is considered to be a key issue for the success of agent technology in real-world scenarios. This paper analyzes the significant unsolved problems that must be taken into account in order to develop real, open multi-agent systems. It identifies requirements and related open issues, discusses how some of these requirements have been tackled by current technologies, and explains how the THOMAS architecture is able to give support to these open issues. This paper also describes the THOMAS abstract architecture and computational model for large-scale open multi-agent systems based on a service-oriented approach that specifically addresses the design of virtual organizations. An application example for the management of a travel agency system, which demonstrates the new features of the proposal, is also presented.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号