搜索到708篇“ 置信传播算法“的相关文章
- 基于边际概率分布重新进行单变量选取的置信传播算法求解约束满足问题
- 2024年
- 针对RB模型这一类具有增长取值域的随机约束满足问题,提出一种基于边际概率分布重新进行单变量选取的置信传播算法。该算法在置信传播方程不收敛时,通过边际概率分布顺序由大到小找到下一个变量进行重新赋值,从而消去变量的过程。实验结果表明:这种重新挑选变量进行赋值的置信传播算法能在可满足相变区域找到问题的解,有效地提高了置信传播地求解效率。
- 刘梦圆
- 关键词：约束满足问题
- 无公共边的双圈图上置信传播算法的收敛性和正确性
- 2023年
- 为了研究置信传播算法在无公共边的双圈图上的收敛性,以及其收敛的正确性,提出了无公共边的双圈图的置信传播算法和无公共边的二元双圈图的纠正置信传播算法,并给出了无公共边的双圈图全局收敛的条件.应用这两种算法,对无公共边的双圈图进行仿真实验.结果表明:1)全局收敛率为100%;2)稳态置信与正确边际分布不同,但配置可能相同;二元稳态纠正置信与正确边际分布完全相同.
- 靳艺香杨卫华
- 关键词：置信传播算法双圈图
- 一种基于回溯求解约束满足问题的置信传播算法被引量：1
- 2023年
- 针对一个典型的具有可变取值域的随机约束满足问题模型即RB模型,提出一种基于回溯的置信传播的算法。该算法在置信传播方程不收敛时,通过回溯对上一个变量进行重新赋值,从而将消去变量的过程继续进行下去。数值结果表明:这种基于回溯的置信传播算法能在可满足性相变区域找到问题的解,有效地提高了置信传播算法的求解效率。
- 林童
- 关键词：约束满足问题
- 置信传播算法在最小费用流问题上的研究
- 本文主要探究置信传播算法在带平方项的最小费用流问题上的求解. 具体来讲,有如下研究内容: (1)当指派问题中工作数量大于工人数量时,在进行分配时可能导致分配不均甚至出现个别人过多或过少现象,针对此问题,我们利用最小费用...
- 王雅静
- 关键词：最小费用流置信传播算法收敛性
- 无公共边的双圈图上置信传播算法的收敛性和正确性
- 置信传播(Belief Propagation, BP)算法也被称为信息传送(Messse Passing)算法是概率论中的一种基本算法, 1982年由Pearl提出后广泛应用在数字通信、人工智能、计算机科学、运筹管理等...
- 靳艺香
- 关键词：双圈图置信传播算法收敛性
- 一种求解最小支配集问题的置信传播算法
- 2022年
- 最小支配集问题(MDS)是图论中的一个重要问题,在网络资源配置中有广泛的应用。上述问题是一个NP难问题,传统的启发式算法求解最小支配集问题时速度慢,且易于陷入局部最优解。将上述问题原有的无向图转化为对应的因子图,基于因子图构建最小支配集问题的线性规划方程,将方程代入图模型(GM)中,设计了一种求解最小支配集问题的置信传播算法。当算法收敛时,获得每个节点取值的边缘概率,利用边缘概率高概率地决定最小支配集节点。在随机生成的无向图上进行数值实验,结果表明,算法有效。
- 刘子琳王晓峰芦磊程亚南
- 关键词：置信传播算法因子图线性规划
- 一种求解社交网络影响力最大化的置信传播算法
- 2022年
- 社交网络影响力最大化问题是一类重要的NP-难问题,在人工智能中有重要的研究价值。在实际生活中,通常需要考虑用户传播信息的成本问题,为了解决信息传播中所需成本问题,设计了一种求解社交网络影响力最大化的置信传播算法。将社交网络影响力最大化问题映射成约束可满足问题,再将约束可满足问题转化为因子图模型,用置信传播算法在因子图模型上进行信息传递,从而推断出所有节点的边缘概率。在真实网络以及人工合成网络数据集上与线性规划算法作实验对比,结果表明:该算法有效。
- 冯琬晶王晓峰张丹丹李娟
- 关键词：置信传播算法因子图
- 求解多文字可满足SAT问题的置信传播算法被引量：2
- 2021年
- 可满足(SAT)问题是指:是否存在一组布尔变元赋值,使得合取范式公式中每个子句至少有一个文字为真。多文字可满足SAT问题是指:是否存在一组布尔变元赋值,使得CNF公式中每个子句至少有两个文字为真。显然,此问题仍然是一个NP难问题。为了研究解决多文字可满足SAT问题的算法,引入随机实例产生模型,设计求解多文字可满足SAT问题的置信传播算法。最后,用实例模型产生了大量数据进行实验验证,结果表明:该算法求解多文字可满足SAT问题的性能优于其他启发式算法。
- 芦磊王晓峰牛鹏飞刘子琳
- 关键词：置信传播算法
- 一种求解0-1背包问题的置信传播算法被引量：4
- 2021年
- 针对启发式算法在求解0-1背包问题时易陷入局部最优以及寻优精度低等不足,提出一种求解0-1背包问题的置信传播算法。根据0-1背包问题的线性规划,构造该问题的因子图模型,并基于该模型的特点设计对应的标识函数,进而设计一种求解0-1背包问题的置信传播算法。当算法收敛时,计算每个物体节点的置信度,以确定该物体的装包概率,从而高概率地给出0-1背包问题的解。与其他启发式算法进行了比较,结果表明,该算法具有较好的全局搜索能力。
- 张丹丹王晓峰冯琬晶左逢源
- 关键词：线性规划因子图置信传播算法
- 基于二维结构熵的置信传播算法收敛性分析被引量：3
- 2021年
- 为了对置信传播(BP)算法在结构比较复杂的命题公式上有时会失效,常常表现为不收敛的现象给予理论解释,提出了基于警示传播的社区发现算法(WPLPA)。依据BP算法在因子图上的信息迭代策略,利用WPLPA算法对命题公式所对应因子图的社区结构进行划分。借助二维结构熵的相关理论技术,建立了命题公式的二维结构熵度量模型,通过该模型分析了BP算法的收敛性与二维结构熵之间的关系,给出BP算法的收敛性判定条件,对BP算法的收敛性进行系统分析。实验分析证明该方法有效可行,能为信息传播算法的后续研究提供理论支持。
- 牛进王晓峰左逢源林青文
- 关键词：命题公式置信传播算法收敛性
相关作者
- 王晓峰
- 作品数：93被引量：263H指数：8
- 供职机构：北方民族大学计算机科学与工程学院
- 研究主题：因子图 收敛性 SAT问题 优化算法 正则
- 张昱
- 作品数：148被引量：0H指数：0
- 供职机构：浙江工业大学
- 研究主题：接入网 基带处理单元 采样 反射面 射频拉远
- 彭宏
- 作品数：274被引量：243H指数：9
- 供职机构：浙江工业大学
- 研究主题：频谱 抗干扰 接入网 认知用户 授权用户
- 王新梅
- 作品数：436被引量：1,819H指数：20
- 供职机构：西安电子科技大学通信工程学院
- 研究主题：纠错码 LDPC码 网络编码 低密度校验码 TURBO码
- 兰华
- 作品数：41被引量：54H指数：5
- 供职机构：西北工业大学
- 研究主题：航迹 目标跟踪 状态估计 天波雷达 高层体系结构
