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

• 作者: 梁晓辉 王正光 赵沁平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 动态重组织机制 组织结构 多Agent系统 层次图变换 单根节点层次图
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 41-53
• 页数: 13页
• 分类号: TP18
• 字数: 11716字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03334

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵沁平		4	21	3.0	4.0
2	梁晓辉		8	44	4.0	6.0
3	王正光		1	4	1.0	1.0