您的位置： 专家智库 > >

俞一

作品数：1 被引量：3H指数：1
供职机构：杭州电子科技大学理学院更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇动态规划
  • 1篇遗传算法
  • 1篇贪婪算法
  • 1篇分枝定界
  • 1篇背包问题

机构

  • 1篇杭州电子科技...

作者

  • 1篇沈灏
  • 1篇俞一

传媒

  • 1篇杭州电子科技...

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
背包问题的一个k阶优化遗传算法被引量：3
2007年
背包问题是一个NP困难问题,该文在已有的性能比为(k+1)/k的k阶优化算法基础上,提出一个具有与k阶优化算法具有相同的近似性能比的启发式算法:将k阶优化法的结果加入遗传算法的初始种群使原本没有性能比保证的遗传算法具有近似性能比,在保证计算精度的同时大大降低算法的搜索次数,从而提高计算效率。这种算法也具有较高的适应性,可以根据计算速度或精度要求选择适当的正整数k。该文对提到的多种算法编程实现并加以分析,通过比较各种算法的程序输出结果和CPU时间,验证了结论的正确性。
俞一沈灏
关键词：动态规划分枝定界贪婪算法遗传算法
全选 清除 导出
共1页<1>
聚类工具0