【摘 要】
：
为解决目前网络最大流问题求解效率低、数据溢出等问题,设计求解网络最大流问题的信念传播算法。根据网络最大流问题的特性,使最大流问题的线性规划方程与信念传播算法传递方
【机 构】
：
北方民族大学计算机科学与工程学院,北方民族大学宁夏智能信息与大数据处理重点实验室
【基金项目】
：
国家自然科学基金项目(61462001、61762019、61862051、61962002),北方民族大学重点科研基金项目(2017KJ24、2017KJ25),北方民族大学重大专项基金项目(ZDZX201901),北方民族大学校级科研一般基金项目(2019XYZJK05),宁夏回族自治区重点研发计划基金项目(2018BEE03019),宁夏自然科学基金项目(NZ17111、2019AAC031
论文部分内容阅读
为解决目前网络最大流问题求解效率低、数据溢出等问题,设计求解网络最大流问题的信念传播算法。根据网络最大流问题的特性,使最大流问题的线性规划方程与信念传播算法传递方程结合,得到描述函数,将带权随机有向图映射为对应的因子图模型;在此模型基础上,利用信念传播算法的信息迭代方程进行特征值收敛计算,提高寻优效率。选取若干随机有向图进行数值实验,实验结果表明,该算法在寻优速度上优于同类算法,验证了其可行性及有效性。
其他文献
BIM 技术即建筑信息模型建造技术,所涉及的建筑工程项目较为广泛,我国的 BIM 技术发展较晚,尚处于发展初期,目前还有许多不完善的地方。随着科学技术水平的不断提升,BIM 技术
当前,随着科技水准的进步,电气工程自动化技术也已经较为成熟,并且也展现出了极强的运用价值,所以也受到了更多地注重,与此同时,怎样才可以更好地完成电气工程自动化管理,也
随着中国能源需求的持续增长,基层能源供应公司正面临新的发展趋势,机遇与挑战并存。为了创建一个不断变化的能源市场,基层能源供应商必须与时俱进,提高认识,并加强能源营销
对乌尔都语到英语的机器翻译进行研究,提出一种基于双向编解码器的乌英机器翻译模型。利用语言模型嵌入(embedding from language models,ELMo)方法进行语料的预训练,缓解双
当前,我国经济发展速度逐渐加快,机电设备的应用需求也出现了上涨的趋势。在这种情况下,机电设备安装隐患开始受到人民群众的重视。为了避免安装隐患威胁施工人员以及应用人
随着我国社会经济的全面发展,石油化工事业已经成为过经济的支柱性产业之一。而在石油化工工程的实际开展过程中,监理工作在石油化工工程当中是较为重要的施工环节之一,在具
为解决基于BLE Mesh的健康监护系统中数据传输不稳定,部分节点死亡速度过快的问题,提出一种负载均衡多径路由算法。根据节点特性构建动态剩余能量计算模型和节点移动状态概率
随着经济和各行各业的快速发展,语言是思维的工具,3-6 岁是幼儿语言学习的关键期,语言能力的发展代表幼儿思维能力发展的水平,幼儿在运用语言进行交流的同时,也在发展着人际
为提高图像加密算法的安全性,提出一种基于动态密钥的彩色图像扩散加密算法。对彩色图像的三通道图像采用Hilbert曲线和Arnold矩阵对每一像素点进行随机置乱,计算与加密密钥
为提高非线性数据降维算法效能,分析这类算法的特点,综合考虑KNN计算和解决Sparse特征值两个问题,提出将LLE算法中的KNN搜索算法及大型稀疏矩阵解特征值这两个部分并行在GPU