收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

0-1背包问题的蜂群优化算法

樊小毛  马良  
【摘要】:在项目决策与规划、资源分配、货物装载、预算控制等工作中,提出了0-1背包问题.0-1背包问题是组合优化中的典型NP难题,根据群集智能原理,给出一种基于蜂群寻优思想的新算法—蜂群算法,并针对0-1背包问题进行求解.经实验仿真并与蚁群算法计算结果作对比,验证了算法在0-1背包问题求解上的有效性和更快的收敛速度.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 陶仁骥;密码学与数学[J];自然杂志;1984年07期
2 王可;公键密码术及其在空间指令通信中的应用[J];中国空间科学技术;1984年01期
3 葛陵元;胡湘陵;郑若忠;;计算机密码学的进展[J];铁道科学与工程学报;1984年04期
4 周晓迈;;公开密钥密码体制的介绍及发展概况[J];西安电子科技大学学报;1985年04期
5 来学嘉;MC公钥密码体制[J];电子学报;1986年04期
6 何敬民,卢开澄;背包公钥密码系统的安全性与设计[J];清华大学学报(自然科学版);1988年01期
7 阚家海;采用广义斐波那契数列作背包向量的公钥密码体制[J];通信学报;1988年04期
8 何敬民;关于“一种实现公开密钥密码体制的加、解密算法”[J];信息安全与通信保密;1988年02期
9 张焕国;覃中平;;数据安全性与计算机密码学[J];计算机科学;1988年04期
10 李大兴;关于“哥德巴赫猜想在密码学中的应用初探”的探讨[J];信息安全与通信保密;1989年04期
中国重要会议论文全文数据库 前10条
1 段伯萍;周保全;朱萍;;难以泯灭的印象[A];儒将风范[C];1995年
2 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
3 武继刚;乔占科;;制定大型生产计划的一个贪心算法[A];1996中国控制与决策学术年会论文集[C];1996年
4 何翠红;区益善;;用结构遗传算法进行非平稳函数优化[A];1997中国控制与决策学术年会论文集[C];1997年
5 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 王跃虎;周武艺;;基于背包序列的图像加密算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
7 张滨燕;郑丽群;李大卫;;求解背包问题的双邻域移动禁忌搜索算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 张国川;;组合优化算法研究-从装箱问题说起[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
10 王俊峰;孟祥娟;;基于汉字的背包公钥加密算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
中国博士学位论文全文数据库 前10条
1 何军;Internet中多媒体信息过滤技术的研究[D];电子科技大学;2002年
2 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
3 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
4 姜灵敏;商业银行信贷风险控制计算模型与算法优化研究[D];中南大学;2003年
5 阎志华;虚拟企业信息系统若干关键技术研究[D];南京航空航天大学;2005年
6 伍前红;可信密码学计算的关键技术及其在电子商务中的应用[D];西安电子科技大学;2004年
7 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
8 鄢烈祥;过程系统全局优化搜索新算法[D];北京化工大学;1998年
9 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
10 董朝阳;网络化制造资源优化配置研究[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 赵春英;佳点集遗传算法的理论和应用[D];安徽大学;2001年
2 陈品;计算机通信网中的多播路由算法[D];西安电子科技大学;2001年
3 金军;基于遗传算法的玻璃排版优化系统的设计与实现[D];四川大学;2001年
4 姚瑞枫;多维0-1背包问题的遗传算法研究[D];武汉科技大学;2003年
5 姜蓉;基于模拟退火算法的贷款组合优化研究[D];湖南大学;2003年
6 钟艳花;量子算法研究及其核磁共振实验的仿真实现[D];广东工业大学;2004年
7 罗立;多流股换热器网络识别与构造的研究[D];大连理工大学;2004年
8 赵鹏举;风险投资机构的投资组合选择[D];郑州大学;2004年
9 房道伟;基于“背包问题”的公钥加密算法的研究[D];南京理工大学;2004年
10 姚金涛;贝叶斯优化算法及其在QoS组播路由中的应用研究[D];湖南大学;2004年
中国重要报纸全文数据库 前3条
1 PALADIN;近似算法[N];电脑报;2003年
2 刘靓;近三年水平考试知识点比较[N];中国电脑教育报;2003年
3 田野;高级程序员考试经验谈[N];中国电脑教育报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978