计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
28期
64-66,78
,共4页
多Agent系统(MAS)%合作%联盟结构%SCS算法
多Agent繫統(MAS)%閤作%聯盟結構%SCS算法
다Agent계통(MAS)%합작%련맹결구%SCS산법
为了测试和比较各种先进的多Agent合作求解智能算法,给多Agent合作策略提供一个比较与测试的平台.针对多Agent联盟数量是Agent个数指数倍的问题提出了一种对Agent联盟结构图自上而下的搜索算法,该算法可以对联盟结构图进行化简,降低搜索空间大小.在基于Agent合作收益独立性假设的基础上,证明了同构的联盟结构是最优的收益.最后,以机器人足球赛RoboCup为背景给出了仿真实验,表明了SCS算法的效率.
為瞭測試和比較各種先進的多Agent閤作求解智能算法,給多Agent閤作策略提供一箇比較與測試的平檯.針對多Agent聯盟數量是Agent箇數指數倍的問題提齣瞭一種對Agent聯盟結構圖自上而下的搜索算法,該算法可以對聯盟結構圖進行化簡,降低搜索空間大小.在基于Agent閤作收益獨立性假設的基礎上,證明瞭同構的聯盟結構是最優的收益.最後,以機器人足毬賽RoboCup為揹景給齣瞭倣真實驗,錶明瞭SCS算法的效率.
위료측시화비교각충선진적다Agent합작구해지능산법,급다Agent합작책략제공일개비교여측시적평태.침대다Agent련맹수량시Agent개수지수배적문제제출료일충대Agent련맹결구도자상이하적수색산법,해산법가이대련맹결구도진행화간,강저수색공간대소.재기우Agent합작수익독립성가설적기출상,증명료동구적련맹결구시최우적수익.최후,이궤기인족구새RoboCup위배경급출료방진실험,표명료SCS산법적효솔.