| 注册
首页|期刊导航|郑州大学学报(理学版)|一种求解0-1背包问题的置信传播算法

一种求解0-1背包问题的置信传播算法

张丹丹 王晓峰 冯琬晶 左逢源

郑州大学学报(理学版)2021,Vol.53Issue(1):29-34,6.
郑州大学学报(理学版)2021,Vol.53Issue(1):29-34,6.DOI:10.13705/j.issn.1671-6841.2020300

一种求解0-1背包问题的置信传播算法

A Belief Propagation Algorithm for 0-1 Knapsack Problem

张丹丹 1王晓峰 1冯琬晶 2左逢源1

作者信息

  • 1. 北方民族大学计算机科学与工程学院 宁夏银川 750021
  • 2. 宁夏智能信息与大数据处理重点实验室 宁夏银川 750021
  • 折叠

摘要

关键词

0-1背包问题/线性规划/因子图/置信传播算法

分类

信息技术与安全科学

引用本文复制引用

张丹丹,王晓峰,冯琬晶,左逢源..一种求解0-1背包问题的置信传播算法[J].郑州大学学报(理学版),2021,53(1):29-34,6.

基金项目

国家自然科学基金项目(62062001,61762019,61862051,61962002) (62062001,61762019,61862051,61962002)

宁夏自然科学基金项目(2020AAC03214,NZ17111,2019AAC03120,2019AAC03119) (2020AAC03214,NZ17111,2019AAC03120,2019AAC03119)

北方民族大学重大专项(ZDZX201901) (ZDZX201901)

北方民族大学校级科研一般项目(2019XYZJK05). (2019XYZJK05)

郑州大学学报(理学版)

OA北大核心CSTPCD

1671-6841

访问量0
|
下载量0
段落导航相关论文