文献类型：期刊文章

作　　者：胡山立[1] 石纯一[2]

机构地区：[1]福州大学计算机科学与技术系,福建福州350002 [2]清华大学计算机科学与技术系,北京100084

出　　处：《软件学报》

基　　金：国家自然科学基金资助项目 (6 97330 2 0 ;6 99730 2 3) ;福建省自然科学基金资助项目 (F0 0 0 12 )&&

年　　份：2001

卷　　号：12

期　　号：5

起止页码：729-734

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：联盟形成是多 Agent系统中的一个关键问题 .人们寻求能极大化联盟值的总和的联盟结构 ,但通常情况下可能的联盟结构的数目太大 ,以致不允许进行穷尽搜索而找出最优解 .给出了一个算法 ,可在最小搜索量内保证找到一个与最优解相距在一个限界内的联盟结构 .然后 ,这个任一时间算法进一步搜索 ,渐进地给出越来越低的限界 ,并急剧地降低这个限界 ,在这一阶段 ,此算法明显地优于由 Sandholm等人给出的算法 .

关 键 词：多AGENT系统 人工智能 联盟结构生成算法  特征函数

分 类 号：TP18]