首页 期刊 计算机工程 给定限界的势结构生成算法 【正文】

给定限界的势结构生成算法

作者:李少芳 胡山立 莆田学院电子信息工程学系 莆田351100 福州大学计算机科学与技术系 福州350108
多agent   势结构   联盟组合   限界  

摘要:在联盟结构生成过程中,同势的2个联盟通常具有相同值或相似值。在同势同值情况下建立不同联盟的限界时,必须搜索势结构图的最底两层。研究最优势结构生成问题,提出一种给定限界的势结构生成算法,确定需要进一步搜索的势结构。分析结果表明,搜索势结构图的最底两层和顶层后,通过搜索势结构集合,可以得到符合要求的限界。与其他势结构生成算法相比,该算法需要搜索的势结构数最少。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅