基于管理Agent的改进协作模型的研究.pdfVIP

第30卷第4期 沈阳师范大学学报(自然科学版) V01．30No．4 2012年10月 Journal Normal Science) Oct．2012 ofShenyangUniversity(Natural 文章编号i 1673—5862(2012)04—0499—04 基于管理Agent的改进协作模型的研究 杨灵利，周传生 (沈阳师范大学科信软件学院，沈阳110034) 摘 要：自动化计算总的越来越趋向于网络化、智能化、代理化、人性化发展，多Agent系统 正是在这种环境之下发展起来的一种先进的计算模式。通常情况下，多Agent系统中的Agent在 逻辑上或者物理上是分离的，Agent问交互与协作的智能行为及其有效性是多Agent系统研究的 重点。对多Agent协作机制的研究主要是在动态环境下，多个独立自主的Agent通过相互的交互 与协作等智能行为去完成对任务的求解。在多Agent系统中，传统的基于管理Agent协作机制属 于集中式协调方式，采用这种协作模型的多Agent系统导致其管理Agent成为整个系统的瓶颈， 从而影响系统完成任务的效率与稳定性，也增加对系统额外的维护费用。文章通过在传统基于管 理Agent协作机制中加入了“熟人”、状态值元素，平衡了系统Agent的负载，降低了对管理Agent 的维护成本，整体上提高了系统解决问题的效率。 关键词：管理Agent；熟人表；状态值；多Agent系统 中图分类号：TP311 文献标志码：A doi：1 5862．2012．04．0t4 0．3969／j．issn．1673 0 引 言 Agent技术[1。2]已经被广泛应用于信息技术领域，它起源于分布式人工智能(DAD领域E3|，已经被 灵活应用于各个行业领域。Agent是一个独立实体，也是智能实体，主要是因为它本身具有一定的知 识，可以独立解决特定的问题，Agent的特点可归结为独立性、智能性、灵活性、社会性等。在开放、分 布、异构、动态等复杂的网络环境中，Agent的这些特点为解决那些分布、异构、动态等复杂问题提供技 作，从而构成智能体系统，把其称之为多Agent系统，即MAS(MultipleAgent 有自治、分布、适应、灵活、开放、动态等特点，还能表示和实现复杂的交互[4]。 所述的熟人模型。多Agent系统的通信开销和资源限制一直是组织和构造大规模MAS系统的瓶 销。集中协调支持方式是一种常见的降低系统通信开销的方法[11]，熟人模型也属于集中协调方式的一 负载，降低了多Agent系统中管理Agent的维护成本，整体上提高了系统解决问题的效率。 1 管理Agent协作模型 1．1管理协作模型定义 收稿日期：2012—09—06。 基金项目：辽宁省高等学校本科专业设置预测系统研究项目(辽教函)。 作者简介：杨灵利(1982一)，女，河南滑县人，沈阳师范大学硕士研究生；周传生(1966一)，男，安徽霍邱人，沈阳师范大学教授，硕士 研究生导师。 万方数据 500 沈阳师范大学学报(自然科学版) 第30卷 统中Agent间的协作关 系，系统中某个Agent不 能完成接受任务时，则把任 务提交给管理Agent，让其 帮助寻找完成任务的合适 协作Agent；管理Agent还 负责维护多Agent系统中 其他Agent的基本信息， 包括系统中Agent提交给 管理Agent的任务信息和 系统中Agent的基本信 图1基于管理Agent协作流程图 息。Agent提交的任务信 册加人。 1．2基于管理Agent协作模型优缺点分析 Agent系统中指定了唯一管理Agent，可总结出其潜在缺点如下： 处于等待状态，因此耽误任务完成。从整体上说采用这种基于管理Agent的协作模型来协调系统中 A