MAX-SUM算法信息传递规则的优化
2023-09-11 14:15:36 时间
首先将所有的邻节点信息赋值给变量Nn,然后进行无限循环,通过消息传递的方法将Nn个节点信息进行太难估计,然后对于每个节点信息,判断节点信息是否是变量节点还是函数节点,如果是变量节点,那么产生消息mn,然后使用来自Nn的消息。如果是函数节点,那么产生消息mn,然后使用来自Nn的约束和消息。直到循环结束,否则一直进行这个循环。其中,消息传递满足如下公式:
这里变量节点对应着函数节点的自变量,其中,函数到节点,节点到函数的消息传递可以用如下的模型来表示:
具体可以用如下的模型表示:
即,在相邻的节点之间需要对其边界进行初始化,来表示节点到函数的消息和函数到节点的函数。
在做消息传递的时候,由函数到变量的消息传递中,对于U的计算,直接根据参与运算的两个相邻节点的状态来确定U的值,这样可以介绍计算量。
改进后,算法的仿真结果如下所示:
改进后的算法,其收敛时间更短,系统更快的进入稳定状态。
相关文章
- 结构与算法(04):排序规则与查找算法
- 第十四届智能车竞赛规则浅聊
- 百度攻城狮训练营2021-工程能力study2 -- 2.4 代码检查规则:Python 语言案例详解 脑图整理
- C语言变量命名规则
- 规则引擎Drools使用 第十五篇 Spring Boot整合Drools
- 《C++编程规范:101条规则、准则与最佳实践》——2.3编程中应知道何时和如何考虑可伸缩性
- MySQL中间件之ProxySQL(8):SQL语句的重写规则
- iptables 删除规则
- 计算机程序是建立在计算机硬件和一系列规则、协议、规范、算法基础之上的;
- 内存对齐的规则以及作用
- 从Java到C++——常量的使用规则
- 在IIS 中如何配置URL Rewrite,并且利用出站规则保持被重写的Cookie的域