您的位置： 专家智库 > >

黄志军

作品数：1 被引量：3H指数：1
供职机构：中南民族大学更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇动态规划
  • 1篇遗传算法
  • 1篇0-1背包

机构

  • 1篇中南民族大学

作者

  • 1篇周斌
  • 1篇黄志军

传媒

  • 1篇现代计算机

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
0-1背包问题算法分析与研究被引量：3
2009年
0/1背包问题是计算机算法中一个经典问题。提出背包问题在现实生活中具有广泛的应用,从理论入手,给出背包问题的数学描述,并对0-1背包问题的四种经典算法:分支界限法、动态规划法、近似算法、遗传算法的算法思想进行详细描述,并对四种算法在实现的时间,空间和准确性等性能方面进行分析和对比,总结四种方法实现的优缺点,并得出结论:在不同的约束条件下,四种算法各有优劣,但遗传算法应该是未来发展的方向。
周斌张莹黄志军
关键词：0-1背包动态规划遗传算法
全选 清除 导出
共1页<1>
聚类工具0