求解网络最大流问题的信念传播算法

作     者：左逢源 王晓峰 任雪娇 张丹丹 ZUO Feng-yuan;WANG Xiao-feng;REN Xue-jiao;ZHANG Dan-dan

作者机构：北方民族大学计算机科学与工程学院宁夏银川750021 北方民族大学宁夏智能信息与大数据处理重点实验室宁夏银川750021 

基　　金：国家自然科学基金项目(61462001、61762019、61862051、61962002) 北方民族大学重点科研基金项目(2017KJ24、2017KJ25) 北方民族大学重大专项基金项目(ZDZX201901) 北方民族大学校级科研一般基金项目(2019XYZJK05) 宁夏回族自治区重点研发计划基金项目(2018BEE03019) 宁夏自然科学基金项目(NZ17111、2019AAC03120、2019AAC03119) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2021年第42卷第5期

页      码：1346-1352页

摘      要：为解决目前网络最大流问题求解效率低、数据溢出等问题,设计求解网络最大流问题的信念传播算法。根据网络最大流问题的特性,使最大流问题的线性规划方程与信念传播算法传递方程结合,得到描述函数,将带权随机有向图映射为对应的因子图模型;在此模型基础上,利用信念传播算法的信息迭代方程进行特征值收敛计算,提高寻优效率。选取若干随机有向图进行数值实验,实验结果表明,该算法在寻优速度上优于同类算法,验证了其可行性及有效性。

主 题 词：网络最大流 线性规划 信念传播算法 因子图 描述函数 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2021.05.021

馆 藏 号：203103299...