王志威

作品数：1被引量：15H指数：1
导出分析报告
供职机构：河北师范大学数学与信息科学学院更多>>
发文主题：0-1背包动态优化动态规划法更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机科学》更多>>
所获基金：河北省高等学校科学技术研究青年基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于动态规划法求解动态0-1背包问题被引量：15
《计算机科学》2012年第7期237-241,共5页贺毅朝 田海燕 张新禄 王志威 高锁刚 
国家自然科学基金(10971052);河北省高等学校科学技术研究青年基金(2010260)资助
随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的...
关键词：NP-难问题 0-1背包问题 动态优化 时变背包问题 动态规划法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部