基于信念传播的分布式最大权匹配算法

• 作者: 张源
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 分布式算法 无线网络 最大权匹配
• 年，卷（期）: 2012,（10）
• 页码范围: 101-106
• 分类号: TN929.5
• 字数: 6217字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2012.10.017

摘要

针对目前已有的基于信念传播的分布式算法在处理一般图时会出现振荡与不确定现象,导致无法收敛或收敛至不正确解这些方面的不足,分析了其中的振荡现象并改进了相邻边交换消息的计算公式,以及对其中的不确定现象并提出了一种新的处理方法,以消除不确定性,从而形成了一种改进的基于信念传播的分布式最大权匹配算法.仿真结果表明,改进算法具有接近于最优解的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张源	东南大学移动通信国家重点实验室	26	161	7.0	12.0