基于层次图变换的多Agent组织结构动态重组机制

作     者：王正光 梁晓辉 赵沁平 WANG Zheng-Guang;LIANG Xiao-Hui;ZHAO Qin-Ping

作者机构：北京航空航天大学计算机科学与工程学院虚拟现实技术与系统国家重点实验室北京100191 

基　　金：国家高技术研究发展计划(863)No.2006AA01Z333~~ 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2009年第20卷第1期

页      码：41-53页

摘      要：如何动态适应环境是基于组织计算的多Agent系统的关键研究内容之一.组织结构的动态重组为多Agent系统柔性地实现组织目标提供了有效途径.结合Agent组织结构特点,给出了一种描述组织结构的社会结构、角色指定和Agent协调的单根节点层次图模型.通过单根节点和层次化地维护组织结构内元素的拓扑关系,有效地降低了大规模Agent组织重组问题的复杂性;扩展DPO(double-pushout)代数图变换,形式定义了Agent组织结构的重组过程.单根节点层次图描述了重组过程中给定时刻的组织结构状态,图变换规则序列定义了组织结构的变化过程.Agent组织重组和图匹配算法实验结果表明,该层次图变换方法有效地刻画了多Agent组织动态重组过程,并支持图形化重组过程要素设计和大规模Agent组织的重组计算.

主 题 词：动态重组织机制 组织结构 多Agent系统 层次图变换 单根节点层次图 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1001.2009.00041

馆 藏 号：203664986...