基于合作技能博弈的单任务联盟结构生成算法.pdfVIP

计算机应用研究 Vol. 29 No.7 第 29 卷第 7 期 2012 年7 月 Applicatioll Research of Compulers Jul. 2012 基于合作技能博弈的单任务联盟结构生成算法 史强，夏阳，王磊 (中国矿业大学计算机科学与技术学院，江苏徐州 221116 ) 摘 要:提出一种用于单任务最优联盟结构生成算法STCSG。利用合作技能博弈(CSCs)模型和超图生成合作 技能起圈(skill hypergraph) .根据 STSC 中最优联盟结构特性，具体讨论了当每个agent 最多只能拥有一个技能和 一个技能最多被两个agenl 共同拥有两种情况下搜索合作技能超围的篆咯，从而求得最优联盟结构。实验结果 2 表明该算法搜索效率较高，时间复杂皮为 0(n ) 。 关键词:~智能体系统;联盟结构;合作技能博弈;超周:单任务技能博养;合作技能起圈 中回分类号: TP18 文献标志码:A 文章编号: 1∞1-3695(2012)07-2509-04 doi: 10. 3969/j. issn. 1001-3695.2012.0饥028 Single task coalition structure generation algorithm based on CSGs SHI Qiang , XIA Y田唱， WANG I..ei (School of Co呻国町岳阳阳 η掬101081 ， Chi刷 University of Mìni略 Techtwlogy. Xu劝ou JiJngsu 221116. Chirw) Abstract: 四i8 pa阳presenled single task c皿liliun slructure generalion (STCSG) algorilhm 10 generale optimal single task coalition .truclure. 1I used CSGs model and hypergraph 10 generale skill hypergraph. According 10 出e uptimal coalition .Iruc- ture characteristics of srsG ,specifically in bolh cases when each 吨，enl had only one .kill and a .kill w，描 al mosl shared by two agenl , it discussed 由e 胆固Ch slralegy of skill hypergraph 10 obtain Ihe oplimal coalilion .truclure. Experimental re8ulls show thal search efficiency of Ihe a1gorithm is high , and the time complexily i. O( 旷) . Keywo曲: mulli吨;eol sy8lem;ωa1ition structure( CS); coa1itional skill games( C5CS}; hypergraph; single 阳，k skill 伊配 ( 5rsG) ; skill hypergraph 地降低了搜索雪间。梁军等人[7J 针对混合蚁群遗传算法进化 。事|雷