基于溢出性原理联盟结构生成算法_张利凯_王黎明.pdfVIP

网络出版时间：2013-11-12 16:39 网络出版地址：/kcms/detail/61.1450.TP1639.039.html 基于溢出性原理的联盟结构生成算法 张利凯 王黎明 (郑州大学 信息工程学院 河南 郑州 450001) 摘 要：联盟结构的生成问题中由于有哪些信誉好的足球投注网站空间的联盟结构数目太大，因而有哪些信誉好的足球投注网站联盟结构的最底两层建立一个最坏情况下的边界值是 必要的，边界值将最优的联盟结构限制在某个限界内，通过进一步的有哪些信誉好的足球投注网站可以在任意时间内得到一个较优值。根据联盟的溢出性 质，文中提出了一种新的建立边界值方法，即对任意不相交的联盟集合计算其上下边界的值，通过有哪些信誉好的足球投注网站特定的联盟结构集合建立 最坏情况下的边界值。联盟的边界值建立以后，可以在任意时间内得到一个较优值，通过有哪些信誉好的足球投注网站剩余的联盟结构集合，可以对边界 值和返回的联盟结构进一步优化。在此基础上文中提出了基于溢出性质的任意时间算法。实验结果表明，采用新的方法建立边界 值，使得算法的收敛速度更快，效率更高。 关键词：联盟 联盟结构 溢出性 划分有哪些信誉好的足球投注网站 边界值 中图分类号:TP301.4 文献标识码:A ALGORITHMFORCOALITIONSTRUCTUREGENERATIONWITH EXTERNALITIES Zhang Likai,Wang Liming (School of InformationEngineering,Zhengzhou University,Zhengzhou 45 1,China) AbstractThesearchspaceofcoalitionstructuregraphissobiginCharacteristicFunctionGamesthatitisnecessarytobuildaworst-case bound to bound the best coalition structureby searching the last two levels of coalition structure graph., and it can finally get a better coalitionstructurefromit.Inpartitionfunctiongames,onecoalitionmaybeaffectedbytheformationofotherdistinctcoalitions,soanew method ofbuilding the worst-case bound isproposed. Webuild the worst-case bound by computingthe upper and lower bounds onthe valuesofanysetofcoalitionsandsearchingthesetofthecoalitionstructure.Soanytimealgorithmbasedonexternalitiesisproposed.Itis ableto get a goodresult afterbuilding the worst-case bound, andtheresult couldbe optimizedthrough further search.The efficiency of algorithmisimprovedandasatisfactoryvalueisabletobegainedatanytime. Keywords CoalitionCoalitionstructureExternalitiesDistributionsearchBound 引言 在多agent系统中，联盟形成是多agen