一种agen联盟形成策略.docxVIP

一种agen联盟形成策略 1 中心协调管理agent 在多功能系统中，单件设备的知识和技能是有限的。为了完成复杂的任务，提高工作效率，通常需要通过互动和合作完成各种任务的解决方案。因此，多因素合作解决方案已成为多因素网络系统的研究领域。 现有的合作机制有Smith提出的合同网协议(Contract Net Protocol)。当一个Agent需要确定其协作Agent时,首先以广播的方式向其他Agent发送任务标书;其他Agent接收到标书后,根据自身的资源情况决定是否要参加投标,并向要求帮助的Agent发送应标书,请求帮助的Agent对所有的应标书评估;最后确定合适的协作Agent。由于合同网协议需要向所有其他Agent广播标书,对系统的通信和资源提出了很高的要求。虽然一些人对合同网协议做了一些改进,如Genesereth和Ketchpel通过设立专门的中心协调管理Agent,负责保存和协调处理所有其他Agent的信息,可以降低广播通信的代价,但这种中心协调方法仍然需要大量向中心管理Agent请求查找协作Agent的通信开销。 为了实现高效的MAS合作,最好是让每个Agent都了解其他所有Agent的信息,不再为确定合作Agent付出额外的通信开销。Roda和Jennings等人提出了熟人模型(Acquaintance Model)用于获取协作Agent的基本信息。在这种MAS体