您的位置: 专家智库 > >

于洋

作品数:1 被引量:0H指数:0
供职机构:中国人民解放军93115部队更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇搜索
  • 1篇搜索算法
  • 1篇基因
  • 1篇基因变异
  • 1篇和声搜索
  • 1篇和声搜索算法
  • 1篇背包问题
  • 1篇0-1背包

机构

  • 1篇中国人民解放...

作者

  • 1篇杜恺
  • 1篇奚邦志
  • 1篇温付民
  • 1篇于洋

传媒

  • 1篇数据采集与处...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
有效的全局和声搜索算法在背包问题中的应用
2012年
使用了一种有效的全局和声搜索(Effective global harmony search,EGHS)算法以解决0-1背包问题。该算法是对和声搜索算法的一种改进,修改了和声搜索算法的一般步骤。首先,建立了一种优先准则以找到全局最优解;然后,根据该全局最优解引入了一种位置更新公式,它有助于对和声记忆库中最差解的更新。最后,对更新后的解向量进行小概率的基因变异操作,该操作能够防止本算法陷入局部最优。实验表明,本算法具有收敛性和稳定性,是解决0-1背包问题的有效选择。
奚邦志温付民于洋杜恺
关键词:和声搜索算法基因变异
共1页<1>
聚类工具0