一种多agent网络中的分布式联盟形成算法
DOI:
CSTR:
作者:
作者单位:

1. 扬州大学信息工程学院
2.

作者简介:

尹翔

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(61070133);江苏省高校自然科学基金项目(11KJD520011).


A Distributed Coalition Formation Algorithm in Multi-agent Network
Author:
Affiliation:

Fund Project:

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

    针对多agent系统的具体网络结构,提出一种分布式联盟形成算法。首先,每个agent向自己邻居任务中“信价比”最高的任务提出加入申请,形成潜在联盟;当联盟资源大于对应任务的资源需求时,使相应agent 退出当前联盟,转而选择“信价比”次高的任务,从而提高了联盟形成的可能性。仿真实验表明,和前人方法相比,该算法能够大幅提高系统效率及收益.

    Abstract:

    A distributed coalition formation algorithm is presented to network structure in multi-agent systems. For agents, the task with the highest performance/cost ratio is first selected, which result in the potential coalition. If the resources of the coalition are greater than the required resources of the task, some agents quit to opt for tasks with the second highest performance/cost ratio. By so doing, the possibility for coalition formation can be raised. The simulation results show that compared with other methods, this algorithm can highly improve the efficiency and utility of the systems.

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

尹翔 李斌 于萌.一种多agent网络中的分布式联盟形成算法[J].控制与决策,2015,30(3):536-540

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