复合熟人模型——一种多Agent合作组织方法论文.pdfVIP

复合熟人模型——一种多Agent合作组织方法 朱永利王平 华北电力大学计算机学院河北保定071003 e—mail：yonglipw@heinfo．net 与通信，提高求解效率、降低资源和通信开销，一直是研究者关注的问题。本文借鉴现实社会组织特点， 从分析Agent间关系入手，识别对求解具有重要影响的特征，提出了复合熟人模型，对熟人评价进行了讨 论，并分析了合作求解过程。通过实验分析一定程度上证明了这种合作组织方法的有效性。 关键词：AgentMAS(多Agent系统)复合熟人模型 1．引言 MAS中Agent之间的知识共享和信息交互是MAS具有更强解题能力的主要原因…，但是 这种知识的共享和信息的交互是以通信开销和资源耗费为代价的。而在目前对MAS的研究 中，系统的通信开销和资源限制一直是组织和构造大规模MAS的重要瓶颈。研究者从不同角 度出发提出了多种模型[2-5|但结果都不是很理想。 本文通过研究现实社会组织特点，从分析agent间关系入手，定义了三种不同的熟人关 系，提出了一种新的协作组织方法，通过识别对求解具有重要意义的信息来选择合作对象以 较小通信开销获得较高的求解能