首页|求解最小费用最大流问题的信念传播算法

求解最小费用最大流问题的信念传播算法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
最小费用最大流问题是一种组合优化问题,在经济、工业等领域具有重要研究意义和应用价值.针对部分最小费用最大流问题求解算法效率较低的情况,依据最小费用最大流问题的线性规划方程,将问题模型映射为对应因子图模型,改进描述函数,给出迭代方程,设计了求解最小费用最大流问题的信念传播算法.利用迭代方程优先对最大可行流特征值进行收敛计算,得到最大流,设置最大流阈值,在此基础上进行最小费用计算,从而求得问题最优解.最后选取若干带权有向图模型进行数值实验,验证了算法的可行性及有效性,且算法在求解效率上优于部分算法.
Belief propagation algorithm for solving minimum cost maximum flow problem

左逢源、王晓峰、牛进、梁晨

展开 >

北方民族大学 计算机科学与工程学院,银川750021

北方民族大学 宁夏智能信息与大数据处理重点实验室,银川750021

最小费用最大流 线性规划 信念传播算法 因子图

国家自然科学基金国家自然科学基金国家自然科学基金国家自然科学基金北方民族大学重大专项项目宁夏自然科学基金宁夏自然科学基金宁夏自然科学基金宁夏自然科学基金北方民族大学校级科研一般项目

62062001617620196186205161962002ZDZX2019012020AAC032142020AAC032192019AAC031202019AAC031192019XYZJK05

2021

10.19734/j.issn.1001-3695.2020.10.0357

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(7)
  • 1
  • 11