手机知网 App
24小时专家级知识服务
打 开
数学
粒子群优化在0/1背包问题中的应用
<正>§1 背包问题描述背包问题[1](Knapsack Problem)是组合优化领域内经典的NP完备问题,它在资金分配、货物装载、项目选择等问题上有着广泛的应用。背包问题有多种形式,本文研究的是最普通的单约束条件的0/1背包问题。其数学描述如下:给定n个物品及一个容积为c的背包,设p_j与w_j分别为物品j的价值(profit)与体积(capacity),求使得背包中所装物品价值最大的装载方案。即:
领 域:
数学
2 295
手机阅读本文
下载APP 手机查看本文
中国运筹学会第七届学术交流会论文集(上卷)
2004年
相似文献
相关工具书
图书推荐

搜 索