多Agent联盟结构动态生成算法

微信服务号

微信订阅号

首页 > 过刊浏览>2007年第18卷第3期 >565-573

多Agent联盟结构动态生成算法
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60573076,60496323(国家自然科学基金)

A Dynamic Formation Algorithm of Multi-Agent Coalition Structure

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

针对多Agent联盟数量是Agent个数指数倍的问题,基于Agent合作收益独立性,给出了Agent联盟快速动态生成算法--SCS(search of coalition structure)算法;依Agent联盟之间的同构关系,将Agent联盟结构图剪枝,然后进行Agent联盟结构搜索,可降低搜索空间大小,并证明了是剪枝前搜索量的n(k-1)^n-k.最后,以机器人足球赛RoboCup为背景给出了实验分析,表明了SCS算法的效率.SCS算法是

Abstract:

To solve the number of coalition structure increase rapidly, algorithm SCS (search of coalition structure), fast dynamic formation of Agent coalition, is given. It can prune the graph of Agent coalition structure, decrease the searching space., and proved that after pruning, the number of coalition structure is n(k-1)^n-k of that before pruning. Finally, an experiment is given. This work can be seen as an improvement of Jennings and Sandholm’s related work.

参考文献

相似文献

引证文献

引用本文

张新良,石纯一.多Agent联盟结构动态生成算法.软件学报,2007,18(3):565-573

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:2005-01-27
最后修改日期:2006-02-23
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

分享

文章指标

历史

文章二维码