位置:成果数据库 > 期刊 > 期刊详情页
资源约束下基于离散粒子群算法求解多Agent资源结盟博弈问题
  • ISSN号:1672-9722
  • 期刊名称:《计算机与数字工程》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]福州大学计算机科学与技术系,福州350002, [2]福建农林大学计算机与信息学院,福州350002
  • 相关基金:国家自然科学基金项目(编号:60573076)资助.
中文摘要:

针对资源结盟博弈(CRGs,Coalitional Resource Games)中自治Agent结盟问题,每个Agent占有的资源不足以满足其目标要求,Agent通过建立联盟可以相互合作,各自实现目标。求解CRGs稳定联盟及其可达目标集的问题是一个NP-完全问题,由于可能的联盟数目随着Agent数目呈指数增长,需要设计高效的搜索算法。通过引入离散粒子群算法解决CRGs中自治Agent结盟问题。

英文摘要:

We study Coalitional Resource Games(CRGs),in which each agent is endowed with a set of resources which is not enough to realize its goals. By colition,agent are collectively endowed with the necessary resources to satisfy their goals. Searching the stable coalition is an NP- complete problem. Due to the exponentially increase of the number of possible coalitions, a heuristic efficient algorithm is required. Then a particle swarms cooperative optimization algorithm applied to solving coalitional resource games under resource constraint.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机与数字工程》
  • 主管单位:中国船舶重工集团公司
  • 主办单位:中船重工集团公司七院第七0九研究所
  • 主编:王小非
  • 地址:武昌74223信箱
  • 邮编:430074
  • 邮箱:jssg@chinajournal.net.cn
  • 电话:027-87534308 87534205
  • 国际标准刊号:ISSN:1672-9722
  • 国内统一刊号:ISSN:42-1372/TP
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:13630