启发式算法求解背包问题研究

黄林峰

首页> 中文期刊> 《科技经济市场》 >启发式算法求解背包问题研究

启发式算法求解背包问题研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

背包问题自提出以来引起学者广泛研究,积累了许多优秀求解算法.精确求解算法主要有动态规划法,分枝限界法.这些算法能精确得到问题的解.但是由于这类算法的时间复杂度通常都是问题规模的指数级,因此当问题的规模变大时,这些算法花费的时间让人无法忍受.针对这种现象,研究者提出了启发式的方法.求解背包问题的启发式算法非常多,本文主要介绍两种典型的确定性启发算法来求解背包问题.

著录项

来源
《科技经济市场》 |2016年第11期|155-156|共2页
作者
黄林峰;
展开▼
作者单位

淄博职业学院信息工程系,山东淄博 255314;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
背包问题; 启发式算法; 贪心法; 动态规划;

相似文献

中文文献
外文文献
专利

1. 生物启发式算法求解多模态优化问题研究 [J] . 钱乾 ,芮坤坤 ,程美英 . 长江大学学报（自然版）理工卷 . 2016,第007期
2. 启发式算法求解最大团问题研究 [J] . 周旭东 ,王丽爱 ,陈崚 . 计算机工程与设计 . 2007,第018期
3. 进化算法求解背包问题研究 [J] . 黄林峰 . 数字技术与应用 . 2016,第012期
4. 进化算法求解背包问题研究 [J] . 黄林峰 . 数字技术与应用 . 2016,第012期
5. 基于离散微粒群算法求解背包问题研究 [J] . 刘建芹 ,贺毅朝 ,顾茜茜 . 计算机工程与设计 . 2007,第013期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 基于混合启发式算法求解三维装箱问题研究 [A] . 苏雅茹 . 2020

启发式算法求解背包问题研究

摘要

著录项

相似文献

相关主题

期刊订阅