多Agent联盟结构生成算法的剪枝优化  

Pruning Optimization of Coalition Structure Generation Alogithm in Multi Agent

作　　者：李少芳[1] 

机构地区：[1]莆田学院信息工程学院,福建莆田351100

出　　处：《莆田学院学报》2015年第5期32-35,共4页Journal of putian University

基　　金：福建省科技厅资助项目(2015H0033)

摘　　要：针对与联盟值有关的联盟结构生成算法,通过归纳总结整数划分数与联盟结构图中各层联盟结构数之间的对应规律,并利用已知联盟值之间的信息对解空间进行充分剪枝,快速获得不同大小的联盟结构局部最优解,从而计算出全局最优解。通过剪枝示例统计验证算法效果,剪枝优化后的搜索空间减少50%。The paper discussed the coalition structure generation algorithm related to coalition values. It summarized the corresponding regulation between the number of integer division and the number of coalition structure in each layer of coalition structure graph. It made use of known information among the coalition value. The solution space was fully pruned. Then it quickly got the different sizes of partial optimal solution of coalition structure, and computing the superior solution in overall. It statistically verified algorithm effect by pruning sample. And the searching space after pruning optimization reduced 50 %.

关 键 词：多AGENT 联盟结构 整数划分 剪枝搜索 算法优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]