软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2007年
3期
574-581
,共8页
多Agent系统%联盟%联盟结构%SCS(searchofcoalitionstructure)算法
多Agent繫統%聯盟%聯盟結構%SCS(searchofcoalitionstructure)算法
다Agent계통%련맹%련맹결구%SCS(searchofcoalitionstructure)산법
针对多Agent联盟数量是Agent个数指数倍的问题,基于Agent合作收益独立性,给出了Agent联盟快速动态生成算法--SCS(search of coalition structure)算法;依Agent联盟之间的同构关系,将Agent联盟结构图剪枝,然后进行Agent联盟结构搜索,可降低搜索空间大小,并证明了是剪枝前搜索量的n(k-1)n-k.最后,以机器人足球赛RoboCup为背景给出了实验分析,表明了SCS算法的效率.SCS算法是对Jennings和Sandholm等人相关工作的改进.
針對多Agent聯盟數量是Agent箇數指數倍的問題,基于Agent閤作收益獨立性,給齣瞭Agent聯盟快速動態生成算法--SCS(search of coalition structure)算法;依Agent聯盟之間的同構關繫,將Agent聯盟結構圖剪枝,然後進行Agent聯盟結構搜索,可降低搜索空間大小,併證明瞭是剪枝前搜索量的n(k-1)n-k.最後,以機器人足毬賽RoboCup為揹景給齣瞭實驗分析,錶明瞭SCS算法的效率.SCS算法是對Jennings和Sandholm等人相關工作的改進.
침대다Agent련맹수량시Agent개수지수배적문제,기우Agent합작수익독립성,급출료Agent련맹쾌속동태생성산법--SCS(search of coalition structure)산법;의Agent련맹지간적동구관계,장Agent련맹결구도전지,연후진행Agent련맹결구수색,가강저수색공간대소,병증명료시전지전수색량적n(k-1)n-k.최후,이궤기인족구새RoboCup위배경급출료실험분석,표명료SCS산법적효솔.SCS산법시대Jennings화Sandholm등인상관공작적개진.