收藏本站
《中国运筹学会第七届学术交流会论文集(上卷)》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

粒子群优化在0/1背包问题中的应用

徐俊杰  忻展红  
【摘要】:正§1 背包问题描述背包问题[1](Knapsack Problem)是组合优化领域内经典的NP完备问题,它在资金分配、货物装载、项目选择等问题上有着广泛的应用。背包问题有多种形式,本文研究的是最普通的单约束条件的0/1背包问题。其数学描述如下:给定n个物品及一个容积为c的背包,设p_j与w_j分别为物品j的价值(profit)与体积(capacity),求使得背包中所装物品价值最大的装载方案。即:
【作者单位】:北京邮电大学 北京邮电大学
【分类号】:O152

【引证文献】
中国博士学位论文全文数据库 前1条
1 董朝阳;网络化制造资源优化配置研究[D];西北工业大学;2006年
【同被引文献】
中国期刊全文数据库 前3条
1 吕砚山,赵正琦;BP神经网络的优化及应用研究[J];北京化工大学学报(自然科学版);2001年01期
2 戴勇;基于AHP的DEA分析基础上的虚拟物流企业联盟伙伴选择[J];系统工程;2002年03期
3 冯蔚东,陈剑,赵纯均;基于遗传算法的动态联盟伙伴选择过程及优化模型[J];清华大学学报(自然科学版);2000年10期
【二级引证文献】
中国博士学位论文全文数据库 前3条
1 陈希祥;装备测试性方案优化设计技术研究[D];国防科学技术大学;2011年
2 聂书志;基于DNA遗传算法的协同制造资源优化配置技术研究[D];华南理工大学;2010年
3 吴佑波;基于本体的汽配行业外协加工服务业务协作方法研究[D];浙江大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 卢冰原;何力;程八一;;具有模糊时间窗的有容积约束车辆调度优化问题研究[J];计算机应用研究;2011年09期
2 刘淳安,何广平,雍龙泉;解多目标优化问题的新粒子群存档算法[J];陕西理工学院学报(自然科学版);2005年03期
3 王正初;;车辆路径问题的改进混合粒子群算法研究[J];计算机仿真;2008年04期
4 郭新辰;吴希;陈书坤;吴春国;;基于RBFNN和PSO求解第二类Volterra积分方程的混合方法[J];吉林大学学报(理学版);2010年04期
5 王李进;胡欣欣;宁正元;;基于粒子群优化的投影寻踪聚类模型及其应用[J];南京信息工程大学学报(自然科学版);2010年04期
6 陈群贤;;近似粒子群算法在Flow-shop调度中的应用[J];上海电机学院学报;2006年02期
7 张弦;王宏力;;基于粒子群优化的最小二乘支持向量机在时间序列预测中的应用[J];中国机械工程;2011年21期
8 潘全科;王文宏;朱剑英;;基于粒子群优化和模拟退火的混合调度算法[J];中国机械工程;2006年10期
9 卢冰原;吴义生;柳雨霁;;具有模糊加工时间的Flexible Job-Shop Scheduling问题的研究[J];价值工程;2007年12期
10 卢冰原;田华;夏勇;;具有模糊加工时间的偏柔性作业车间调度问题研究[J];价值工程;2008年01期
中国重要会议论文全文数据库 前8条
1 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年
3 周永权;裴胜玉;黄星寿;;求解区间参数非线性规划的改进粒子群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 张秀丽;黄越;刘念;;基于混合优化算法的多目标柔性工作车间调度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 张航;王一军;罗大庸;王潇;;结合图像信息的污染企业选址研究[A];第二十六届中国控制会议论文集[C];2007年
6 徐路;蒋健晖;周敬良;吴海龙;沈国励;俞汝勤;;多元校正方法PLS的样本和变量加权[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
7 薛毅;姚富玲;;求解等式约束问题的一类修正罚函数方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
8 柴园园;贾利民;张尊栋;;基于有机机制模拟的计算智能方法非线性映射模型[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 马瑞新;基于粒子群的网络社区动态角色挖掘研究[D];大连理工大学;2012年
2 徐俊杰;元启发式优化算法理论与应用研究[D];北京邮电大学;2007年
3 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
4 李艳文;信号Pathway预测方法研究[D];吉林大学;2011年
5 张晓伟;全局优化的若干随机性算法[D];西安电子科技大学;2008年
6 彭光金;小样本工程造价数据的智能学习方法及其在输变电工程中的应用研究[D];重庆大学;2010年
7 徐鸣;基于群智能的鲁棒多目标优化方法及应用[D];浙江大学;2011年
8 王雪飞;粒子群算法的动态拓朴结构研究[D];西南大学;2008年
9 贺丹;渐进结构优化方法的改进策略及应用[D];大连理工大学;2008年
10 段青;基于稀疏贝叶斯学习方法的回归与分类在电力系统中的预测研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 张迎霞;短期电力负荷预测的神经网络模型优化研究及应用[D];华北电力大学(河北);2007年
2 杨腾飞;基于量子粒子群优化的粮库选址模型研究[D];河南工业大学;2011年
3 杜玉平;关于粒子群算法改进的研究[D];西北大学;2008年
4 李玉毛;粒子群算法的研究及改进[D];西北大学;2009年
5 张恩奎;基于Ⅱ型T-S模型及混沌粒子群优化的预测控制算法[D];曲阜师范大学;2012年
6 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
7 赵张娜;多目标粒子群优化方法的实验分析[D];中国地质大学(北京);2012年
8 杨亚飞;约束优化问题的粒子群算法方法[D];中国地质大学(北京);2012年
9 许民全;中国电力需求建模与实证分析[D];华北电力大学(北京);2007年
10 于春华;跳—扩散模型下重置期权的定价以及最优重置策略[D];合肥工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026