您的位置： 专家智库 > >

王勋

作品数：2 被引量：1H指数：1
供职机构：石家庄经济学院信息工程学院更多>>
发文基金：河北省教育厅自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 2篇遗传算法
  • 2篇遗传算法求解
  • 2篇NP完全
  • 2篇NP完全问题
  • 2篇0-1背包
  • 1篇NPC
  • 1篇NPC问题

机构

  • 2篇石家庄经济学...

作者

  • 2篇宋建民
  • 2篇贺毅朝
  • 2篇王勋

传媒

  • 1篇河北省科学院...
  • 1篇河南科技学院...

年份

  • 2篇2014
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于遗传算法求解NPC的研究被引量：1
2014年
首先建立了0-1KP和3-SAT的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT的可行算法;最后通过对0-1KP实例和3-SAT实例的仿真计算,验证了算法的可行性与有效性.
王勋宋建民贺毅朝
关键词：NP完全问题遗传算法
基于遗传算法求解NPC问题的研究
2014年
首先建立了0-1KP问题和3-SAT问题的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT问题的可行算法;最后通过对0-1KP实例和3-SAT实例的仿真计算验证了算法的可行性与有效性。
王勋宋建民贺毅朝
关键词：NP完全问题遗传算法
全选 清除 导出
共1页<1>
聚类工具0