Hits:

Indexed by:Journal Papers

Date of Publication:2009-05-15

Journal:计算机集成制造系统

Included Journals:Scopus、EI、PKU、CSCD

Volume:15

Issue:5

Page Number:1016-1022

ISSN No.:1006-5911

Key Words:大规模多智能体系统;合同网协议;投标阈值;可用度;参与者

Abstract:针对合同网协议在解决大规模多智能体系统的任务分配问题时所表现出的协商效率低、信息量大等不足,提出了一种基于投标阈值和可用度的合同网协议改进方案.该方案对参与者的投标数量设置了阈值,以限制其不必要的投标,并通过最大化参与者接受适当数目的任务授权的概率来确定阈值;给出了当参与者能力为任何值时均适用的可用度定义,并将其引入到发起者评价过程中,与任务完成质量加权综合,形成新的标书评价函数;并基于系统中总任务数和总能力值的分析,得到可用度权重的计算公式.模拟实验结果表明,该改进方案能有效地提高大规模多智能体系统中合同网协议的性能.