计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2008年
10期
12-16
,共5页
资源结盟博弈%Agent%离散粒子群算法
資源結盟博弈%Agent%離散粒子群算法
자원결맹박혁%Agent%리산입자군산법
针对资源结盟博弈(CRGs,Coalitional Resource Games)中自治Agent结盟问题,每个Agent占有的资源不足以满足其目标要求,Agent通过建市联盟可以相互合作.各自实现目标.求解CRGs稳定联盟及其可达目标集的问题是一个NP-完全问题,由于可能的联盟数目随着Agent数日呈指数增长,需要设计高效的搜索算法.通过引入离散粒子群算法解决CRGs中自治Agent结盟问题.
針對資源結盟博弈(CRGs,Coalitional Resource Games)中自治Agent結盟問題,每箇Agent佔有的資源不足以滿足其目標要求,Agent通過建市聯盟可以相互閤作.各自實現目標.求解CRGs穩定聯盟及其可達目標集的問題是一箇NP-完全問題,由于可能的聯盟數目隨著Agent數日呈指數增長,需要設計高效的搜索算法.通過引入離散粒子群算法解決CRGs中自治Agent結盟問題.
침대자원결맹박혁(CRGs,Coalitional Resource Games)중자치Agent결맹문제,매개Agent점유적자원불족이만족기목표요구,Agent통과건시련맹가이상호합작.각자실현목표.구해CRGs은정련맹급기가체목표집적문제시일개NP-완전문제,유우가능적련맹수목수착Agent수일정지수증장,수요설계고효적수색산법.통과인입리산입자군산법해결CRGs중자치Agent결맹문제.