首页> 中文期刊> 《计算机与数字工程》 >关于0-1背包问题的算法研究

关于0-1背包问题的算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

0/1背包问题是计算机算法中一个经典问题.目前,贪心算法、动态算法和蚁群算法是求解0/1背包问题的主要算法,从各种算法设计思想入手,并进行理论分析.着重讲述一种群体智能算法中的蚁群算法,对解决背包问题的高效性.

著录项

来源
《计算机与数字工程》 |2008年第5期|23-26|共4页
作者
李北斗;
展开▼
作者单位

中国地质大学信息工程学院;

武汉;

430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
0/1背包; 最优性原理; 决策概率; 信息素;

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的混合粒子群改进算法研究 [J] . 姚若侠 ,薛丹 ,谢娟英 . 华东师范大学学报（自然科学版） . 2020,第006期
2. 求解0-1背包问题算法研究 [J] . 王梦竹 . 软件导刊 . 2013,第008期
3. 0-1背包问题的贪心局部搜索算法研究 [J] . 林宏 . 闽江学院学报 . 2009,第005期
4. 求解多维0-1背包问题的蚁群算法研究 [J] . 张芹 ,宫洪芸 . 软件导刊 . 2008,第12期
5. 改进蚁群优化算法求解折扣{0-1}背包问题 [J] . 张铭 ,邓文瀚 ,林娟 . 计算机工程与应用 . 2021,第013期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 求解0-1背包问题的智能优化算法研究 [A] . 马作玲 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号