一种任一时间联盟结构生成算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：zongduzhicai

【摘要】

：

联盟形成是多Agent系统中的一个关键问题.人们寻求能极大化联盟值的总和的联盟结构，但通常情况下可能的联盟结构的数目太大,以致不允许进行穷尽搜索而找出最优解.给出了一个算

【作者】

：

胡山立石纯一

【机构】

：

福州大学计算机科学与技术系,清华大学计算机科学与技术系

【出处】

：

软件学报

【发表日期】

：

2001年5期

【关键词】

：

多AGENT系统人工智能联盟结构生成算法特征函数 coalition coalition structure algorithm multiagen

【基金项目】

：

国家自然科学基金，福建省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

基于Bayes潜在语义模型的半监督Web挖掘

随着互联网信息的增长,Web挖掘已经成为数据挖掘研究的热点之一.网页分类是通过学习大量的带有类别标注的训练样本来预测网页的类别,人工标注这些训练样本是相当繁琐的.网页

期刊