合同网协议协商机制收敛性与收敛速率分析
CSTR:
作者:
作者单位:

空军工程大学a. 装备管理与安全工程学院,b. 信息与导航学院,西安710051.

作者简介:

刘刚

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(71171199).


Convergence and convergent rate analysis of contract net protocol negotiation mechanism
Author:
Affiliation:

a. Equipment Management & Safety Engineering College,b. Information & Aviation College,Air Force Engineering University,Xi’an 710051,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对合同网协议协商机制缺乏问题求解质量与效率分析的情况, 设定假设条件, 构建马尔可夫链模型, 得出了利用目前已有的合同类型无法保证全局收敛的结论. 在此基础上, 提出了变邻域合同系的概念, 通过分析控制方式对收敛性的影响, 得出了集中式控制可以保证全局收敛以及分布式控制以概率保证全局收敛的结论, 并设计了概率的计算方法. 采用Doebin 理论, 对应用变邻域合同系的收敛速率进行分析, 得出了集中式控制收敛速率与分布式控制收敛速率的上下界估计.

    Abstract:

    Considering the deficiency of contract net protocol negotiation mechanism convergence and convergent rate research, the Markov chain model of contract net protocol is created under the assumption setting, and it is proven that using previous contract types cannot be guaranteed to get global convergence. Using this as a foundation, the concept of variable neighborhood contract family is proposed. By analyzing the influence of controlling to convergence, the conclusion is obtained that centralized control can guarantee the global convergence and distributed control can guarantee the global convergence with probability, and the calculation method of probability is presented. By taking the advantage of Doebin theory, the convergent rate of variable neighborhood contract family application is analyzed, and the estimates of the convergent rate under centralized control and the upper and lower bounds of convergent rate under distributed control are presented.

    参考文献
    相似文献
    引证文献
引用本文

刘刚 王瑛 张发 郭戎潇.合同网协议协商机制收敛性与收敛速率分析[J].控制与决策,2014,29(6):1027-1034

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-05-03
  • 最后修改日期:2013-10-01
  • 录用日期:
  • 在线发布日期: 2014-06-20
  • 出版日期:
文章二维码