您的位置: 专家智库 > >

江西省教育厅科学技术研究项目(GJJ11106)

作品数:1 被引量:5H指数:1
相关作者:王则林吴志健更多>>
相关机构:南通大学武汉大学更多>>
发文基金:教育部人文社会科学研究基金国家自然科学基金江西省教育厅科学技术研究项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇遗传算法求解
  • 1篇贪心
  • 1篇贪心算法
  • 1篇格雷码
  • 1篇背包问题
  • 1篇0-1背包

机构

  • 1篇武汉大学
  • 1篇南通大学

作者

  • 1篇吴志健
  • 1篇王则林

传媒

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

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
格雷码混合遗传算法求解0-1背包问题被引量:5
2012年
给出0-1背包问题的数学模型,修改传统二进制编码为格雷码混合遗传算法,使用贪心算法来解决约束问题,对每个个体使用价值密度来衡量,提高了算法搜索效率,同时使用精英保留机制来加速算法收敛的速度。最后通过数值实验证明了算法的有效性。
王则林吴志健
关键词:遗传算法背包问题格雷码贪心算法
共1页<1>
聚类工具0