- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
可用度的合同网协议改进方案研究
第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
文档评论(0)