您的位置： 专家智库 > >

王志威

作品数：1 被引量：16H指数：1
供职机构：河北师范大学数学与信息科学学院更多>>
发文基金：河北省高等学校科学技术研究青年基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇动态规划
  • 1篇动态规划法
  • 1篇动态优化
  • 1篇0-1背包

机构

  • 1篇河北师范大学
  • 1篇石家庄经济学...

作者

  • 1篇高锁刚
  • 1篇张新禄
  • 1篇田海燕
  • 1篇贺毅朝
  • 1篇王志威

传媒

  • 1篇计算机科学

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于动态规划法求解动态0-1背包问题被引量：16
2012年
随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。
贺毅朝田海燕张新禄王志威高锁刚
关键词：动态优化动态规划法
全选 清除 导出
共1页<1>
聚类工具0