可用度的合同网协议改进方案研究.pdf

第15卷第5期 计算机集成制造系统 V01．15No．5 2009 2009年5月 Integrated Systems May Computer Manufacturing 文章编号：1006—5911(2009)05—1016--07 基于阈值和可用度的合同网协议改进方案研究 杨件，李文立，洪春宇 (大连理工大学系统工程研究所。辽宁大连116023) 摘要：针对合同网协议在解决大规模多智能体系统的任务分配问题时所表现出的协商效率低，信息量大等 不足，提出了一种基于投标阈值和可用度的合同网协议改进方案。该方案对参与者的投标数量设置了阈值，以限 制其不必要的投标，并通过最大化参与者接受适当数目的任务授权的概率来确定阈值；给出了当参与者能力为任 何值时均适用的可用度定义，并将其引入到发起者评价过程中，与任务完成质量加权综合，形成新的标书评价函 数；并基于系统中总任务数和总能力值的分析，得到可用度权重的计算公式。模拟实验结果表明，该改进方案能有 效地提高大规模多智能体系统中合同网协议的性能。 关键词：大规模多智能体系统；合同网协议；投标阈值；可用度；参与者 中图分类号：TPl8 文献标识码：A basedonthresholdand tocontractnet availability Improvement protocol YANGJian，LJWen-li，HONGChun—yu of 116023，China) (InstituteofSystem UniversityTechnology，Dalian Engineering。Dalian of cOn— overcomethe suchaslow and amountsofinformationinthe using Abstract：To shortcomingsefficiencylarge process ofcontractnet tractnet tOsolvethetaskallocation of scheme multi-agentsystem,animproved protocol problemlarge-scale basedon thresholdand was wassettOeliminateunnecessary protocol bidding availabilityproposed．Threshold biddings． AndtOdeterminethe was the of threshold，an