您的位置： 专家智库 > >

张义宏

作品数：1 被引量：11H指数：1
供职机构：东北大学信息科学与工程学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇收敛速度
  • 1篇贪心
  • 1篇0-1背包

机构

  • 1篇东北大学

作者

  • 1篇史岚
  • 1篇吕建辉
  • 1篇张义宏

传媒

  • 1篇计算机应用研...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于绝对贪心和预期效率的0-1背包问题优化被引量：11
2014年
在传统求解背包问题的理论基础之上,对难解背包问题进行优化,设计了一种基于绝对贪心策略和预期效率的新算法。针对该算法进行了三组仿真实验,结果表明,算法能够较好地解决一类0-1背包问题,优于贪心算法、回溯法、动态规划算法、分支限界算法,该算法的收敛速度是萤火虫群算法的10倍。经过分析数据的离散程度,确定了该算法的适应范围。
史岚张义宏吕建辉
关键词：收敛速度
全选 清除 导出
共1页<1>
聚类工具0