论文部分内容阅读
讨论多Agent系统中的最优联盟结构生成问题．对于联盟值以特征函数表示的情况下，提出了一种分支限界技术．该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支，以已经求得的局部联盟值的下界和当前所得到的最优值所构造出的剪枝函数来限界．这样，若当前要搜索的一个分支——二部拆分的上界小于所构造的剪枝函数时，该二部拆分分支所对应的大量二部划分就不需进行分解，从而减少了搜索时间．该分支限界技术可整合到当前所出现的各种联盟结构生成算法中．为了测试该技术的有效性，本文将该技术应用到了Rothkopf所提出