MAX-SUM算法信息传递规则的优化

首先将所有的邻节点信息赋值给变量Nn，然后进行无限循环，通过消息传递的方法将Nn个节点信息进行太难估计，然后对于每个节点信息，判断节点信息是否是变量节点还是函数节点，如果是变量节点，那么产生消息mn，然后使用来自Nn的消息。如果是函数节点，那么产生消息mn，然后使用来自Nn的约束和消息。直到循环结束，否则一直进行这个循环。其中，消息传递满足如下公式：

     这里变量节点对应着函数节点的自变量，其中，函数到节点，节点到函数的消息传递可以用如下的模型来表示：

具体可以用如下的模型表示：

即，在相邻的节点之间需要对其边界进行初始化，来表示节点到函数的消息和函数到节点的函数。

在做消息传递的时候，由函数到变量的消息传递中，对于U的计算，直接根据参与运算的两个相邻节点的状态来确定U的值，这样可以介绍计算量。

    改进后，算法的仿真结果如下所示：

改进后的算法，其收敛时间更短，系统更快的进入稳定状态。