多次推理中的BP算法优化

摘要：

使用BP算法求解效用最大化问题时,容易产生大量冗余计算.为此,对标准BP算法进行优化,在推理过程中,对一些受限定条件影响较小的结点,直接利用前次推理结果,无需重新计算其边缘概率,并证明这种优化不会显著影响推理结果.将该算法应用于组合竞拍模型进行测试.仿真结果表明,相对于标准BP算法,该优化算法能提升求解效用最大化问题时的收敛效率.

关键词：多次推理、BP算法、消息传播、有效推理、组合竞拍

所属期刊栏目：37

分类号：TP311.52(计算技术、计算机技术)

资助基金：“985”二期工程科研基金资助项目T222103003

在线出版日期：2012-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：186-188