1. 首页
  2. 大数据
  3. Netty
  4. 用粒子群算法解决01背包问题.docx

用粒子群算法解决01背包问题.docx

上传者: 2020-12-15 23:21:17上传 DOCX文件 10.89KB 热度 40次
用粒子群算法解决0/1背包问题 背包问题(Knap sack Problem)是著名的NP问题也是一个典型的组合优化 问题这里要解决的背包问题的描述如下 ai第i个物品的体积 ci第i个物品的价值 b背包的重量限制 背包问题就是在总的体积有限的条件下追求总价值最大的有效资源分配问 题有界的整数背包问题可转化成等价的 0-1背包问题定义变量 [0 携带第i个物品. Xi不携带第i个物品 T2,n)
下载地址
用户评论